MUSCLE (EBI)

MUSCLE (EBI) performs multiple sequence alignment using the MUSCLE (Multiple Sequence Comparison by Log-Expectation) algorithm to produce accurate alignments for evolutionary, structural, and functional analyses.

Key Features:

• Algorithmic approach: Uses k-mer counting for fast distance estimation, progressive alignment optimized with the log-expectation score, and refinement via tree-dependent restricted partitioning.
• Benchmarking and performance: Demonstrated superior or joint-highest accuracy versus T-Coffee, MAFFT, and CLUSTALW on BAliBASE, SABmark, SMART, and PREFAB, and can align large datasets (e.g., 5000 sequences of average length 350 in ~7 minutes on a desktop).
• EMBL-EBI integration: Implemented within the EMBL-EBI Job Dispatcher framework and interoperates with UniProt, InterPro, ENA, and Ensembl Genomes.

Scientific Applications:

• Evolutionary analysis: Generation of multi-sequence alignments for phylogenetic and comparative genomics studies.
• Protein structure prediction: Producing alignments used in homology modeling and secondary/tertiary structure inference.
• Functional annotation: Alignments to support annotation of conserved motifs, domains, and gene function.
• Large-scale genomic analyses: Handling high-throughput alignment tasks for extensive sequence datasets.

Methodology:

Computational steps include fast distance estimation via k-mer counting, progressive alignment using the log-expectation score, and refinement by tree-dependent restricted partitioning.