Parallelization of the MAFFT multiple sequence alignment program
Top Cited Papers
Open Access
- 28 April 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (15) , 1899-1900
- https://doi.org/10.1093/bioinformatics/btq224
Abstract
Summary: Multiple sequence alignment (MSA) is an important step in comparative sequence analyses. Parallelization is a key technique for reducing the time required for large-scale sequence analyses. The three calculation stages, all-to-all comparison, progressive alignment and iterative refinement, of the MAFFT MSA program were parallelized using the POSIX Threads library. Two natural parallelization strategies (best-first and simple hill-climbing) were implemented for the iterative refinement stage. Based on comparisons of the objective scores and benchmark scores between the two approaches, we selected a simple hill-climbing approach as the default. Availability: The parallelized version of MAFFT is available at http://mafft.cbrc.jp/alignment/software/. This version currently supports the Linux operating system only. Contact:kazutaka.katoh@aist.go.jp Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 17 references indexed in Scilit:
- Recent developments in the MAFFT multiple sequence alignment programBriefings in Bioinformatics, 2008
- BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmarkProteins-Structure Function and Bioinformatics, 2005
- Significant Improvement in Accuracy of Multiple Protein Sequence Alignments by Iterative Refinement as Assessed by Reference to Structural AlignmentsJournal of Molecular Biology, 1996
- Comprehensive study on iterative algorithms of multiple sequence alignmentBioinformatics, 1995
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Multiple alignment of sequences on parallel computersBioinformatics, 1993
- Optimal alignment between groups of sequences and its application to multiple sequence alignmentBioinformatics, 1993
- Multiple sequence alignment by parallel simulated annealingBioinformatics, 1993
- A novel randomized iterative strategy for aligning multiple protein sequencesBioinformatics, 1991
- Progressive sequence alignment as a prerequisitetto correct phylogenetic treesJournal of Molecular Evolution, 1987