MUSCLE

MUSCLE produces multiple sequence alignments of protein sequences for comparative sequence analysis, evolutionary studies, and protein structure prediction.

Key Features:

• Fast distance estimation: Utilizes k-mer counting to rapidly estimate distances between sequences.
• Progressive alignment scoring: Uses a log-expectation profile score for progressive alignment to improve accuracy.
• Refinement: Incorporates tree-dependent restricted partitioning during refinement stages to improve alignment quality.
• Benchmark performance: Tested against T-Coffee, MAFFT, CLUSTALW, Progressive POA, and the MAFFT FFTNS1 script, achieving the highest or joint-highest accuracy on BAliBASE, SABmark, SMART, and PREFAB.
• Speed: Demonstrates high throughput, e.g., aligning 5,000 sequences of average length 350 in ~7 minutes and MUSCLE-fast aligning 1,000 sequences of average length 282 in ~21 seconds.
• Variants: Offers MUSCLE (default) for highest accuracy, MUSCLE-fast for high-throughput use, and MUSCLE-prog as a compromise between speed and accuracy.
• Objective-function evaluation protocol: Implements a protocol for evaluating objective functions when aligning two profiles.
• Unpublished algorithmic techniques: Includes additional unpublished techniques aimed at improving biological accuracy and computational efficiency.

Scientific Applications:

• Multiple sequence alignment tasks: Produces precise alignments for comparative sequence analysis and downstream analyses.
• Genomic studies: Handles large sequence datasets for genomic-scale analyses.
• Evolutionary biology: Supports evolutionary and phylogenetic analyses through accurate alignments.
• Protein structure prediction: Provides alignments that aid protein structure prediction and comparative modeling.

Methodology:

Uses k-mer counting for rapid distance estimation, progressive alignment with a log-expectation profile score, tree-dependent restricted partitioning for refinement, and a protocol for evaluating objective functions when aligning two profiles.