MUSCLE: a multiple sequence alignment method with reduced time and space complexity
By Robert C. Edgar. 2004
8,758 citations recorded by the source corpus.
BackgroundIn a previous paper, we introduced MUSCLE, a new program for creating multiple alignments of protein sequences, giving a brief summary of the algorithm and showing MUSCLE to achieve the highest scores reported to date on four alignment accuracy benchmarks. Here we present a more complete discussion of the algorithm, describing several previously unpublished techniques that improve biological accuracy and / or computational complexity. We introduce a new option, MUSCLE-fast, designed for high-throughput applications. We also describe a new protocol for evaluating objective functions that align two profiles.ResultsWe compare the speed and accuracy of MUSCLE with CLUSTALW, Progressive POA and the MAFFT script FFTNS1, the fastest previously published program known to the author. Accuracy is measured using four benchmarks: BAliBASE, PREFAB, SABmark and SMART. We test three variants that offer highest accuracy (MUSCLE with default settings), highest speed (MUSCLE-fast), and a carefully chosen compromise between the two (MUSCLE-prog). We find MUSCLE-fast to be the fastest algorithm on all test sets, achieving average alignment accuracy similar to CLUSTALW in times that are typically two to three orders of magnitude less. MUSCLE-fast is able to align 1,000 sequences of average length 282 in 21 seconds on a current desktop computer.ConclusionsMUSCLE offers a range of options that provide improved speed and / or alignment accuracy compared with currently available programs. MUSCLE is freely available at http://www.drive5.com/muscle.
Subfields: Ecology, Molecular Biology
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Ecology
- Rob Knight
- Patrick D. Schloss
- Noah Fierer
- J. Gregory Caporaso
- Micah Hamady
- Robert C. Edgar
- Curtis Huttenhower
- William Walters
In Molecular Biology
- Rob Knight
- Kazutaka Katoh
- Robert C. Edgar
- Curtis Huttenhower
- Patrick D. Schloss
- Steven L. Salzberg
- Hiroyuki Toh
- Noah Fierer
Citations in the corpus
- Improving homology modeling from low-sequence identity templates in Rosetta: A case study in GPCRs (2020, methodology): “As seen, despite using sequence-only (ClustalOmega [27] and Muscle [28]), structure-only (Mustang [30]), or automated blended alignments (T-Coffee, TM-PSI, and Espresso (PDB Mode) [29]), the knowledge-based alignment performs the best in all regions tested.”
- MACSE: Multiple Alignment of Coding SEquences Accounting for Frameshifts and Stop Codons (2011, methodology): “Variants of this widespread strategy are used, for instance, by ClustalW [12], Muscle [15] and OPAL [49].”
- In honor of John Bissett: authoritative guidelines on molecular identification of Trichoderma (2021, methodology): “The processed sequences were then aligned using Muscle 3.8.31 (Edgar 2004) available Aliview 1.23 (Larsson 2014).”
- A simple method to control over-alignment in the MAFFT multiple sequence alignment program (2016, result): “(Edgar, 2004a) and averaged for the 1682 entries.”
- MEROPS: the peptidase database (2009, background): “For each substrate where cleavages are known, the corresponding UniRef50 entry (7) is found and all the UniProt protein sequences included within that entry are aligned with MUSCLE (8).”
- Using Sequence Similarity Networks for Visualization of Relationships Across Diverse Protein Superfamilies (2009, methodology): “Both trees were constructed using the same protocol: The sequences were aligned with MUSCLE[43]; the amine-binding GPCRs were on average 29% identical across the alignment, and the STE/WNK kinases had an average percent identity of 36%.”
- DECIPHER: harnessing local sequence context to improve protein multiple sequence alignment (2015, methodology): “First, I chose to benchmark DECIPHER against three popular programs capable of efficiently aligning thousands of sequences: Clustal Omega [48], MAFFT [49], and MUSCLE [50].”
- The Role of Balanced Training and Testing Data Sets for Binary Classifiers in Bioinformatics (2013, methodology): “A multiple sequence alignment of the sequences in the cluster containing the query was created with the program Muscle [56,57].”
- PartTree: an algorithm to build an approximate tree from a large number of unaligned sequences (2007, methodology): “1B for detailed list): MUSCLE 3.6 (Edgar, 2004a,b), ClustalW 1.83 (Thompson et al., 1994), Kalign 2.01 (Lassmann & Sonnhammer, 2005) and MAFFT v5 and v6.”
- An overview of the occurrence of ether- and ester-linked iso-diabolic acid membrane lipids in microbial cultures of the Acidobacteria: Implications for brGDGT paleoproxies for temperature and pH (2018, methodology): “Putative and annotated partial homologs of the ElbD protein were aligned by Muscle (Edgar, 2004) in the MEGA 6 software (Tamura et al., 2013) and edited manually.”
- Olfactory responses of Drosophila suzukii females to host plant volatiles (2015, methodology): “…ORs of D. suzukii and D. biarmipes were translated into amino acids using the universal code, aligned with those of D. melanogaster using muscle (Edgar, 2004), and the resulting alignment was processed for phylogenetic inference with phyml (Guindon & Gascuel, 2003) using the lg model (Le &…”