MUSCLE: a multiple sequence alignment method with reduced time and space complexity
MUSCLE: метод множественного выравнивания последовательностей с уменьшенной временной и пространственной сложностью
2004-08-19
SCID: 54.1/zpwqemsq
Discuss with AI
MUSCLEMUSCLE-fastalignment accuracy benchmarksmultiple sequence alignmentprotein sequences
Figures from the paper
Abstract (AI)
BACKGROUND: In 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. RESULTS: We 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. CONCLUSIONS: MUSCLE 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.
Key Findings
1
MUSCLE introduces algorithmic techniques that improve multiple protein sequence alignment accuracy and computational complexity.
2
MUSCLE provides configurable variants balancing alignment accuracy and speed, including default MUSCLE, MUSCLE-fast, and MUSCLE-prog.
3
MUSCLE-fast achieves comparable accuracy to CLUSTALW with runtimes typically two to three orders of magnitude lower.
4
MUSCLE-fast aligns 1,000 protein sequences averaging 282 residues in 21 seconds on a contemporary desktop computer.
5
MUSCLE-fast is the fastest evaluated algorithm across all benchmark test sets, while maintaining accuracy similar to CLUSTALW.
Research Object
Multiple alignment of protein sequences
Research Subject
alignment accuracy and computational complexity, including execution speed and memory usage
Publication Details
Publication Date
2004-08-19
Journal
Publisher
ISSN
Cited by
8879
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai3
Cited by14
MEGA7: Molecular Evolutionary Genetics Analysis Version 7.0 for Bigger Datasets2016
MEGA5: Molecular Evolutionary Genetics Analysis Using Maximum Likelihood, Evolutionary Distance, and Maximum Parsimony Methods2011
Two new Later Stone Age sites from the Final Pleistocene in the Falémé Valley, eastern Senegal2024
TopHat: discovering splice junctions with RNA-Seq2009
progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement2010
eggNOG 4.5: a hierarchical orthology framework with improved functional annotations for eukaryotic, prokaryotic and viral sequences2015
Asymmetric paralog evolution between the “cryptic” gene Bmp16 and its well-studied sister genes Bmp2 and Bmp42019
Microbial Co-occurrence Relationships in the Human Microbiome2012
A Phylogenomic View of Ecological Specialization in the Lachnospiraceae, a Family of Digestive Tract-Associated Bacteria2014
Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods2009
TCR-BERT: learning the grammar of T-cell receptors for flexible antigen-xbinding analyses2021
Genome-Wide Identification and Analysis of the NAC Transcription Factor Gene Family in Garden Asparagus (Asparagus officinalis)2022
Two new psychrotolerant Massilia species inhibit plant pathogens Clavibacter and Curtobacterium2025
Architecture of the 8 MDa Hdr–Vhu–Fwd super-assembly in class I methanogens2026