Assessing the efficiency of multiple sequence alignment programs

Algorithms for Molecular Biology

Volumn 9, Issue 1, 2014, Pages

  Pais, Fabiano Sviatopolk Mirsky ^a   Ruy, Patrícia de C ^a   Oliveira, Guilherme ^a   Coimbra, Roney S ^a  

^a INSTITUTO OSWALDO CRUZ   (Brazil)

Author keywords

Accuracy; Computer programs; Multiple sequence alignment; Performance

Indexed keywords

EID: 84899491312     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-9-4     Document Type: Article

References (27)

1. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-453. 10.1016/0022-2836(70)90057-4, 5420325.
2. Smith TF, Waterman MS, Fitch WM. Comparative biosequence metrics. J Mol Evol 1981, 18(1):38-46. 10.1007/BF01733210, 7334527.
3. Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987, 25(4):351-360. 10.1007/BF02603120, 3118049.
4. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
5. Subramanian AR, Kaufmann M, Morgenstern B. DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol Biol 2008, 3:6. 10.1186/1748-7188-3-6, 2430965, 18505568.
6. Notredame C, Higgins DG, Heringa J. T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302(1):205-217. 10.1006/jmbi.2000.4042, 10964570.
7. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15(2):330-340. 10.1101/gr.2821705, 546535, 15687296.
8. Roshan U, Livesay DR. Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 2006, 22(22):2715-2721. 10.1093/bioinformatics/btl472, 16954142.
9. Sievers F, Wilm A, Dineen D, Gibson TJ, Karplus K, Li W, Lopez R, McWilliam H, Remmert M, Söding J, Thompson JD, Higgins DG. Fast, scalable generation of high-quality protein multiple sequence alignments using clustal omega. Mol Syst Biol 2011, 7:539. 3261699, 21988835.
10. Lee C, Grasso C, Sharlow MF. Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452-464. 10.1093/bioinformatics/18.3.452, 11934745.
11. Gotoh O. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 1996, 264(4):823-838. 10.1006/jmbi.1996.0679, 8980688.
12. Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinforma 2004, 5:113.
13. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30(14):3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
14. Hirosawa M, Totoki Y, Hoshida M, Ishikawa M. Comprehensive study on iterative algorithms of multiple sequence alignment. Comput Appl Biosci 1995, 11(1):13-18.
15. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33(2):511-518. 10.1093/nar/gki198, 548345, 15661851.
16. Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 2005, 61(1):127-136. 10.1002/prot.20527, 16044462.
17. Bahr A, Thompson JD, Thierry JC, Poch O. BAliBASE (benchmark alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res 2001, 29(1):323-326. 10.1093/nar/29.1.323, 29792, 11125126.
18. Perrodou E, Chica C, Poch O, Gibson TJ, Thompson JD. A new protein linear motif benchmark for multiple sequence alignment software. BMC Bioinforma 2008, 9:213.
19. Lassmann T, Sonnhammer EL. Quality assessment of multiple alignment programs. FEBS Lett 2002, 529(1):126-130. 10.1016/S0014-5793(02)03189-7, 12354624.
20. Thompson JD, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27(13):2682-2690. 10.1093/nar/27.13.2682, 148477, 10373585.
21. Blackshields G, Wallace IM, Larkin M, Higgins DG. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol 2006, 6(4):321-339.
22. Nuin PA, Wang Z, Tillier ER. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinforma 2006, 7:471.
23. Myers EW, Miller W. Optimal alignments in linear space. Comput Appl Biosci 1988, 4(1):11-17.
24. Edgar RC. Optimizing substitution matrix choice and gap parameters for sequence alignment. BMC Bioinforma 2009, 10:396.
25. Katoh K, Toh H. Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform 2008, 9(4):286-298. 10.1093/bib/bbn013, 18372315.
26. Katoh K, Toh H. Parallelization of the MAFFT multiple sequence alignment program. Bioinformatics 2010, 26(15):1899-1900. 10.1093/bioinformatics/btq224, 2905546, 20427515.
27. Blackshields G, Sievers F, Shi W, Wilm A, Higgins DG. Sequence embedding for fast construction of guide trees for multiple sequence alignment. Algorithms Mol Biol 2010, 5:21. 10.1186/1748-7188-5-21, 2893182, 20470396.