The accuracy of several multiple sequence alignment programs for proteins

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Nuin, Paulo A S ^a   Wang, Zhouzhi ^a   Tillier, Elisabeth R M ^a,b  

^a PRINCESS MARGARET HOSPITAL   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ACCURACY; EFFICIENT ANALYSIS; EVOLUTIONARY HISTORY; INCOMPLETE KNOWLEDGE; INSERTIONS AND DELETIONS; ITERATIVE APPROACH; MULTIPLE SEQUENCE ALIGNMENTS; SIMULATION SOFTWARE;

INFERENCE ENGINES; ITERATIVE METHODS; PROTEINS;

SOFTWARE TESTING;

PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; GENE DELETION; GENE INSERTION; GENETIC DATABASE; MOLECULAR EVOLUTION; PROTEIN ANALYSIS; SEQUENCE ALIGNMENT; AMINO ACID SEQUENCE; BIOLOGY; CHEMISTRY; COMPARATIVE STUDY; EVALUATION STUDY; GENETICS; MUTATION; PROCEDURES; PROTEIN CONFORMATION; PROTEIN DATABASE; STANDARDS;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; GENE DELETION; MUTATION; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 33750736013     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-471     Document Type: Article

References (38)

1. Thompson J, Koehl P, Ripp R, Poch O: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 2005, 61:127-36.
2. Edgar R: MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004, 5:113.
3. Walle IV, Lasters I, Wyns L: SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 2005, 21(7):1267-8.
4. Karplus K, Hu B: Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test set. Bioinformatics 2001, 17(8):713-20.
5. Rosenberg M: MySSP: Non-stationary evolutionary sequence simulation, including indels. Evol Bioinformatics Online 2005, 1:51-53.
6. Cartwright R: DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 2005, 21(Suppl 3):iii31-iii38.
7. Rosenberg M: Evolutionary distance estimation and fidelity of pair wise sequence alignment. BMC Bioinformatics 2005, 6:102.
8. Rosenberg M: Multiple sequence alignment accuracy and evolutionary distance estimation. BMC Bioinformatics 2005, 6:278.
9. Lassmann T, Sonnhammer E: Quality assessment of multiple alignment programs. FEBS Lett 2002, 529:126-30.
10. Stoye J, Evers D, Meyer F: Rose: generating sequence families. Bioinformatics 1998, 14(2):157-63.
11. Pang A, Smith A, Nuin P, Tillier E: SIMPROT: using an empirically determined indel distribution in simulations of protein evolution. BMC Bioinformatics 2005, 6:236.
12. Qian B, Goldstein R: Distribution of Indel lengths. Proteins 2001, 45:102-4.
13. Yang Z: Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Mol Biol Evol 1993, 10(6):1396-401.
14. Thompson J, Higgins D, Gibson T: 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-80.
15. Morgenstern B: DIALIGN 2: improvement of the segment-tosegment approach to multiple sequence alignment. Bioinformatics 1999, 15(3):211-8.
16. Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 1996, 93(22):12098-103.
17. Notredame C, Higgins D, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-17.
18. Huang X, Hardison R, Miller W: A space-efficient algorithm for local similarities. Comput Appl Biosci 1990, 6(4):373-81.
19. Sander C, Schneider R: Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 1991, 9:56-68.
20. Lee C, Grasso C, Sharlow M: Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452-64.
21. Needleman S, Wunsch C: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-53.
22. Smith T, Waterman M: Identification of common molecular subsequences. J Mol Biol 1981, 147:195-7.
23. Edgar R: MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004, 5:113.
24. Hirosawa M, Totoki Y, Hoshida M, Ishikawa M: Comprehensive study on iterative algorithms of multiple sequence alignment. Comput Appl Biosci 1995, 11:13-8.
25. 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-8.
26. Gotoh O: A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci 1995, 11(5):543-51.
27. 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-66.
28. Do C, Mahabhashyam M, Brudno M, Batzoglou S: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15(2):330-40.
29. Subramanian A, Weyer-Menkhoff J, Kaufmann M, Morgenstern B: DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics 2005, 6:66.
30. Lassmann T, Sonnhammer E: Kalign-an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics 2005, 6:298.
31. Wu S, Manber U: Fast text searching allowing errors. Communications of the ACM 1992, 35:83-91.
32. Veerassamy S, Smith A, Tillier E: A transition probability model for amino acid substitutions from blocks. J Comput Biol 2003, 10(6):997-1010.
33. Thompson J, Plewniak F, Poch O: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999, 15:87-8.
34. Bateman A, Coin L, Durbin R, Finn R, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer E, Studholme D, Yeats C, Eddy S: The Pfam protein families database. Nucleic Acids Res 2004:D138-41.
35. Sauder J, Arthur J, Dunbrack R: Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 2000, 40:6-22.
36. Kahsay R, Wang G, Dongre N, Gao G, Dunbrack R: CASA: a server for the critical assessment of protein sequence alignment accuracy. Bioinformatics 2002, 18(3):496-7.
37. Zachariah M, Crooks G, Holbrook S, Brenner S: A generalized affine gap model significantly improves protein sequence alignment accuracy. Proteins 2005, 58(2):329-38.
38. Edgar R, Sjölander K: A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 2004, 20(8):1301-8.