MAFFT multiple sequence alignment software version 7: Improvements in performance and usability

Molecular Biology and Evolution

Volumn 30, Issue 4, 2013, Pages 772-780

  Katoh, Kazutaka ^a,b   Standley, Daron M ^a  

^a OSAKA UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

metagemone; multiple sequence alignment; parallel processing; progressive alignment; protein structure

Indexed keywords

INTERNAL TRANSCRIBED SPACER;

ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA SEQUENCE; DOMAIN SHUFFLING; MULTIPLE SEQUENCE ALIGNMENT; NONHUMAN; PHYLOGENY; PROTEIN STRUCTURE; PYROSEQUENCING; SEQUENCE ALIGNMENT; STRUCTURE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; DNA, FUNGAL; DNA, RIBOSOMAL; DNA, RIBOSOMAL SPACER; FUNGI; HUMANS; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PHYLOGENY; PROTEIN STRUCTURE, TERTIARY; QUALITY IMPROVEMENT; RIBONUCLEASES; RIBOSOME SUBUNITS, SMALL, BACTERIAL; RNA, BACTERIAL; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84875619226     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mst010     Document Type: Article

References (48)

1. Altschul SF. 1998. Generalized affine gap costs for protein sequence alignment. Proteins 32:88-96..
2. Barton GJ, Sternberg MJ. 1987. A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J Mol Biol. 198:327-337..
3. Berger MP, Munson PJ. 1991. A novel randomized iterative strategy for aligning multiple protein sequences. Comput Appl Biosci. 7:479-484..
4. Berger SA, Stamatakis A. 2011. Aligning short reads to reference alignments and trees. Bioinformatics 27:2068-2075..
5. Blackburne BP, Whelan S. 2012a. Class of multiple sequence alignment algorithm affects genomic analysis. Mol Biol Evol. Advance access published December 4, 2012, doi:10.1093/molbev/mss256
6. Blackburne BP, Whelan S. 2012b. Measuring the distance between multiple sequence alignments. Bioinformatics 28:495-502..
7. Cannone JJ, Subramanian S, Schnare MN, et al. (14 co-authors). 2002. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3:2..
8. Cole JR,Wang Q, Cardenas E, et al. (11 co-authors). 2009. The ribosomal database project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res. 37:D141-D145..
9. Dessimoz C, Gil M. 2010. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 11:R37..
10. Feng DF, Doolittle RF. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 25:351-360..
11. Fletcher W, Yang Z. 2009. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol. 26:1879-1888..
12. Golubchik T, Wise MJ, Easteal S, Jermiin LS. 2007. Mind the gaps: evidence of bias in estimates of multiple sequence alignments. Mol Biol Evol. 24:2433-2442..
13. Gotoh O. 1993. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput Appl Biosci. 9:361-370..
14. Gotoh O. 1995. A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci. 11:543-551..
15. Henikoff S, Henikoff JG. 1992. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A. 89:10915-10919..
16. Higgins DG, Sharp PM. 1988. CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 73:237-244..
17. Jones DT, Taylor WR, Thornton JM. 1992. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 8: 275-282..
18. Jones DT, Taylor WR, Thornton JM. 1994. A mutation data matrix for transmembrane proteins. FEBS Lett. 339:269-275..
19. Katoh K, Asimenos G, Toh H. 2009. Multiple alignment of DNA sequences with MAFFT. Methods Mol Biol. 537:39-64..
20. Katoh K, Frith MC. 2012. Adding unaligned sequences into an existing alignment using MAFFT and LAST. Bioinformatics 28:3144-3146..
21. Katoh K, Kuma K, Toh H, Miyata T. 2005. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33:511-518..
22. Katoh K, Misawa K, Kuma K, Miyata T. 2002. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30:3059-3066..
23. Katoh K, Standley DM. Forthcoming 2013. MAFFT: iterative refinement and additional methods. Methods Mol Biol.
24. Katoh K, Toh H. 2007. PartTree: An algorithm to build an approximate tree from a large number of unaligned sequences. Bioinformatics 23: 372-374..
25. Katoh K, Toh H. 2008a. Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics 9:212..
26. Katoh K, Toh H. 2008b. Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform. 9:286-298..
27. Katoh K, Toh H. 2010. Parallelization of the MAFFT multiple sequence alignment program. Bioinformatics 26:1899-1900..
28. Kielbasa SM, Wan R, Sato K, Horton P, Frith MC. 2011. Adaptive seeds tame genomic sequence comparison. Genome Res. 21:487-493..
29. Letsch HO, Kuck P, Stocsits RR, Misof B. 2010. The impact of rRNA secondary structure consideration in alignment and tree reconstruction: simulated data and a case study on the phylogeny of hexapods. Mol Biol Evol. 27:2507-2521..
30. Löytynoja A, Vilella AJ, Goldman N. 2012. Accurate extension of multiple sequence alignments using a phylogeny-aware graph algorithm. Bioinformatics 28:1684-1691..
31. Matsen FA, Kodner RB, Armbrust EV. 2010. pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinformatics 11:538..
32. Mirarab S, Nguyen N, Warnow T. 2012. SEPP: SATé-enabled phylogenetic placement. Pac Symp Biocomput. 17:247-258..
33. Nilsson RH, Veldre V, Hartmann M, Unterseher M, Amend A, Bergsten J, Kristiansson E, Ryberg M, Jumpponen A, Abarenkov K. 2010. An open source software package for automated extraction of ITS1 and ITS2 from fungal ITS sequences for use in high-throughput community assays and molecular ecology. Fungal Ecology 3:284-287..
34. Notredame C, Holm L, Higgins DG. 1998. COFFEE: an objective function for multiple sequence alignments. Bioinformatics 14:407-422..
35. Nuin PA, Wang Z, Tillier ER. 2006. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics 7:471..
36. O'Sullivan O, Suhre K, Abergel C, Higgins DG, Notredame C. 2004. 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol. 340:385-395..
37. Pei J, Kim BH, Grishin NV. 2008. PROMALS3D: a tool for multiple protein sequence and structure alignments. Nucleic Acids Res. 36: 2295-2300..
38. PuntaM, Coggill PC, Eberhardt RY, et al. (16 co-authors). 2012. The Pfam protein families database. Nucleic Acids Res. 40:D290-D301..
39. Sahraeian SM, Yoon BJ. 2011. PicXAA-R: efficient structural alignment of multiple RNA sequences using a greedy approach. BMC Bioinformatics 12:S38..
40. Schrödinger LLC. 2010. The PyMOL Molecular Graphics System, Version 1.3r1. Portland. Oregon: Schrödinger, LLC.
41. Sievers F, Wilm A, Dineen D, et al. (12 co-authors). 2011. Fast scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 7:539..
42. Sigrist CJ, Cerutti L, de Castro E, Langendijk-Genevaux PS, Bulliard V, Bairoch A, Hulo N. 2010. PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Res. 38: D161-D166..
43. Standley D, Toh H, Nakamura H. 2007. Ash structure alignment package: sensitivity and selectivity in domain classification. BMC Bioinformatics 8:116..
44. Standley DM, Toh H, Nakamura H. 2004. Detecting local structural similarity in proteins by maximizing number of equivalent residues. Proteins 57:381-391..
45. Sun H, Buhler JD. 2012. PhyLAT: a phylogenetic local alignment tool. Bioinformatics 28:1336-1344..
46. Tabei Y, Kiryu H, Kin T, Asai K. 2008. A fast structuralmultiple alignment method for long RNA sequences. BMC Bioinformatics 9:33..
47. Thompson JD, Higgins DG, Gibson TJ. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673-4680..
48. Waterhouse AM, Procter JB, Martin DM, Clamp M, Barton GJ. 2009. Jalview version 2-a multiple sequence alignment editor and analysis workbench. Bioinformatics 25:1189-1191.