State of the art: Refinement of multiple sequence alignments

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Chakrabarti, Saikat ^a   Lanczycki, Christopher J ^a   Panchenko, Anna R ^a   Przytycka, Teresa M ^a   Thiessen, Paul A ^a   Bryant, Stephen H ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; BENCHMARK DATABASE; COMPARISON OF PERFORMANCE; COMPUTATIONAL BIOLOGY; HIGH-THROUGHPUT ANALYSIS; MULTIPLE SEQUENCE ALIGNMENTS; REFINEMENT ALGORITHMS; REFINEMENT METHODS;

ALGORITHMS; BENCHMARKING; BIOINFORMATICS;

REFINING;

ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; PERFORMANCE; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; BIOLOGY; COMPUTER LANGUAGE; PROBABILITY; PROCEDURES; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MARKOV CHAINS; PROGRAMMING LANGUAGES; PROTEIN STRUCTURE, TERTIARY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

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

References (30)

1. Barton GJ, Sternberg JE: A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J Mol Biol 1987, 198:327-337.
2. Taylor WR: A flexible method to align large numbers of biological sequences. J Mol Evol 1988, 28:161-169.
3. Thompson JD, Gibson TJ, Plewniak F, Jeanmougin F, Higgins DG: The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res 1997, 25:4876-4882.
4. 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:823-838.
5. 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:3059-3066.
6. Thompson JD, Plewniak F, Thierry JC, Poch O: Db-Clustal: rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res 2000, 28:2919-2926.
7. Notredame C, Higgins DG, Heringa J: T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217.
8. Heringa J: Two strategies for sequence comparison: profile preprocessed and secondary structure-induced multiple alignment. Comput Chem 1999, 23:341-264.
9. Jennings AJ, Edge CM, Sternberg MJ: An approach to improving multiple alignments of protein sequences using predicted secondary structure. Protein Eng 2001, 4:227-231.
10. Heringa J: Local weighting schemes for protein multiple sequence alignment. Comput Chem 2002, 26:459-477.
11. Notredame C, Higgins DG: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 1996, 24:1515-1524.
12. Wang Y, Li KB: An adaptive and iterative algorithm for refining multiple sequence alignment. Comput Biol Chem 2004, 28:141-148.
13. Wallace IM, O'Sullivan O, Higgins DG: Evaluation of iterative alignment algorithms for multiple alignment. Bioinformatics 2005, 21:1408-1414.
14. Thompson JD, Thierry JC, Poch O: RASCAL: rapid scanning and correction of multiple sequence alignments. Bioinformatics 2003, 19:1155-1161.
15. Chakrabarti S, Lanczycki CJ, Panchenko AR, Przytycka TM, Thiessen PA, Bryant SH: Refining multiple sequence alignments with conserved core regions. Nucleic Acids Res 2006, 34:2598-2606.
16. Thompson JD, Koehl P, Ripp R, Poch O: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 2005, 61:127-136.
17. Marchler-Bauer A, Panchenko AR, Shoemaker BA, Thiessen PA, Geer LY, Bryant SH: CDD: a database of conserved domain alignments with links to domain three-dimensional structure. Nucleic Acids Res 2002, 30:281-283.
18. 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:4673-4680.
19. Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32:1792-1797.
20. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27:2682-2690.
21. Katoh K, Kuma K, Toh H, Miyata T: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-518.
22. Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S: ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15:330-340.
23. Valdar WS: Scoring residue conservation. Proteins 2002, 48:227-241.
24. Thompson JD, Plewniak F, Ripp R, Thierry JC, Poch O: Towards a reliable objective function for multiple sequence alignments. J Mol Biol 2001, 314:937-951.
25. Lassmann T, Sonnhammer EL: Automatic assessment of alignment quality. Nucleic Acids Res 2005, 33:7120-7128.
26. Eddy SR: Profile hidden Markov models. Bioinformatics 1998, 14:755-763.
27. Robinson AB, Robinson LR: Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc Natl Acad Sci USA 1991, 88:8880-8884.
28. Madej T, Gibrat JF, Bryant SH: Threading a database of protein cores. Protein Struct Funct Gene 1995, 23:356-369.
29. Gibrat JF, Madej T, Bryant SH: Surprising similarities in structure comparison. Curr Opin Struct Biol 1996, 6:377-385.
30. Chen J, Anderson JB, DeWeese-Scott C, Fedorova ND, Geer LY, He S, Hurwitz DI, Jackson JD, Jacobs AR, Lanczycki CJ, Liebert CA, Liu C, Madej T, Marchler-Bauer A, Marchler GH, Mazumder R, Nikolskaya AN, Rao BS, Panchenko AR, Shoemaker BA, Simonyan V, Song JS, Thiessen PA, Vasudevan S, Wang Y, Yamashita RA, Yin JJ, Bryant SH: MMDB: Entrez's 3D-structure database. Nucleic Acids Res 2003, 31:474-477.