Briefings in Bioinformatics Advance Access originally published online on March 27, 2008
Briefings in Bioinformatics 2008 9(4):286-298; doi:10.1093/bib/bbn013
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Recent developments in the MAFFT multiple sequence alignment program
Corresponding author. Kazutaka Katoh, Digital Medicine Initiative, Kyushu University, Fukuoka 812-8582, Japan. Tel: 81-92-642-6967; E-mail: katoh{at}bioreg.kyushu-u.ac.jp
The accuracy and scalability of multiple sequence alignment (MSA) of DNAs and proteins have long been and are still important issues in bioinformatics. To rapidly construct a reasonable MSA, we developed the initial version of the MAFFT program in 2002. MSA software is now facing greater challenges in both scalability and accuracy than those of 5 years ago. As increasing amounts of sequence data are being generated by large-scale sequencing projects, scalability is now critical in many situations. The requirement of accuracy has also entered a new stage since the discovery of functional noncoding RNAs (ncRNAs); the secondary structure should be considered for constructing a high-quality alignment of distantly related ncRNAs. To deal with these problems, in 2007, we updated MAFFT to Version 6 with two new techniques: the PartTree algorithm and the Four-way consistency objective function. The former improved the scalability of progressive alignment and the latter improved the accuracy of ncRNA alignment. We review these and other techniques that MAFFT uses and suggest possible future directions of MSA software as a basis of comparative analyses. MAFFT is available at http://align.bmr.kyushu-u.ac.jp/mafft/software/.
Keywords: large-scale sequence alignment, fast tree building, ncRNA structural alignment, amino acid sequence alignment
Submitted: January 14, 2008. Received (in revised form): February 26, 2008.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
A. Eiler, S. Beier, C. Sawstrom, J. Karlsson, and S. Bertilsson High Ratio of Bacteriochlorophyll Biosynthesis Genes to Chlorophyll Biosynthesis Genes in Bacteria of Humic Lakes Appl. Envir. Microbiol., November 15, 2009; 75(22): 7221 - 7228. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. E. Lange, K. Tobler, M. Ackermann, L. Panakova, K. L. Thoday, and C. Favrot Three novel canine papillomaviruses support taxonomic clade formation J. Gen. Virol., November 1, 2009; 90(11): 2615 - 2621. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Nobre, P. Eggleton, and D. K. Aanen Vertical transmission as the key to the colonization of Madagascar by fungus-growing termites? Proc R Soc B, October 14, 2009; (2009) rspb.2009.1373v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. A. Basta, S. B. Cleveland, R. A. Clinton, A. G. Dimitrov, and M. A. McClure Evolution of Teleost Fish Retroviruses: Characterization of New Retroviruses with Cellular Genes J. Virol., October 1, 2009; 83(19): 10152 - 10162. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. R.M. Tillier and R. L. Charlebois The human protein coevolution network Genome Res., October 1, 2009; 19(10): 1861 - 1871. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Kemena and C. Notredame Upcoming challenges for multiple sequence alignment methods in the high-throughput era Bioinformatics, October 1, 2009; 25(19): 2455 - 2465. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. B. W. Wolf, A. Kunstner, K. Nam, M. Jakobsson, and H. Ellegren Nonlinear Dynamics of Nonsynonymous (dN) and Synonymous (dS) Substitution Rates Affects Inference of Selection Gen Biol Evol, September 4, 2009; 2009(0): 308 - 319. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. S. H. Tan, B. Bodenmiller, A. Pasculescu, M. Jovanovic, M. O. Hengartner, C. Jorgensen, G. D. Bader, R. Aebersold, T. Pawson, and R. Linding Comparative Analysis Reveals Conserved Protein Phosphorylation Networks Implicated in Multiple Diseases Sci. Signal., July 28, 2009; 2(81): ra39 - ra39. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Mcwilliam, F. Valentin, M. Goujon, W. Li, M. Narayanasamy, J. Martin, T. Miyar, and R. Lopez Web services at the European Bioinformatics Institute-2009 Nucleic Acids Res., July 1, 2009; 37(suppl_2): W6 - W10. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. F. Barbet, B. Byrom, and S. M. Mahan Diversity of Ehrlichia ruminantium Major Antigenic Protein 1-2 in Field Isolates and Infected Sheep Infect. Immun., June 1, 2009; 77(6): 2304 - 2310. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. L. Ince, P. R. Harrington, G. L. Schnell, M. Patel-Chhabra, C. L. Burch, P. Menezes, R. W. Price, J. J. Eron Jr., and R. I. Swanstrom Major Coexisting Human Immunodeficiency Virus Type 1 env Gene Subpopulations in the Peripheral Blood Are Produced by Cells with Similar Turnover Rates and Show Little Evidence of Genetic Compartmentalization J. Virol., May 1, 2009; 83(9): 4068 - 4080. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Sipiczki and E. Kajdacsi Jaminaea angkorensis gen. nov., sp. nov., a novel anamorphic fungus containing an S943 nuclear small-subunit rRNA group IB intron represents a basal branch of Microstromatales Int J Syst Evol Microbiol, April 1, 2009; 59(4): 914 - 920. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Dicksved, M. Lindberg, M. Rosenquist, H. Enroth, J. K. Jansson, and L. Engstrand Molecular characterization of the stomach microbiota in patients with gastric cancer and in controls J. Med. Microbiol., April 1, 2009; 58(4): 509 - 516. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. Mine, J. Guglielmini, M. Wilbaux, and L. Van Melderen The Decay of the Chromosomally Encoded ccdO157 Toxin-Antitoxin System in the Escherichia coli Species Genetics, April 1, 2009; 181(4): 1557 - 1566. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Lu and S.-H. Sze Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues Nucleic Acids Res., February 1, 2009; 37(2): 463 - 472. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. S. Soltis, S. F. Brockington, M.-J. Yoo, A. Piedrahita, M. Latvis, M. J. Moore, A. S. Chanderbali, and D. E. Soltis Floral variation and floral genetics in basal angiosperms Am. J. Botany, January 1, 2009; 96(1): 110 - 128. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Gerlach, E. V. Kriventseva, N. Rahman, C. E. Vejnar, and E. M. Zdobnov miROrtho: computational survey of microRNA genes Nucleic Acids Res., January 1, 2009; 37(suppl_1): D111 - D117. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Sarkar, R. DeSalle, and P. B. Fisher Evolution of MDA-5/RIG-I-dependent innate immunity: Independent evolution by domain grafting PNAS, November 4, 2008; 105(44): 17040 - 17045. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. A. Studer, S. Penel, L. Duret, and M. Robinson-Rechavi Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes Genome Res., September 1, 2008; 18(9): 1393 - 1402. [Abstract] [Full Text] [PDF] |
||||














