BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark

Proteins: Structure, Function and Genetics

Volumn 61, Issue 1, 2005, Pages 127-136

  Thompson, Julie D ^a   Koehl, Patrice ^b   Ripp, Raymond ^a   Poch, Olivier ^a  

^a INSTITUT DE GÉNÉTIQUE ET DE BIOLOGIE MOLÉCULAIRE ET CELLULAIRE   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Alignment accuracy; Alignment reliability; Program comparison; Program evaluation; Reference alignment; Structure superposition

Indexed keywords

PROTEIN;

ARTICLE; HIGH THROUGHPUT SCREENING; PHYLOGENY; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN MOTIF; SEQUENCE ALIGNMENT; STRUCTURAL PROTEOMICS;

AMINO ACID SEQUENCE; BENCHMARKING; DATABASES, PROTEIN; INTERNET; MOLECULAR SEQUENCE DATA; PROTEIN FOLDING; PROTEIN STRUCTURE, QUATERNARY; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 24644457706     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20527     Document Type: Article

References (58)

1. del Sol Mesa A, Pazos F, Valencia A. Automatic methods for predicting functionally important residues. J Mol Biol 2003;326:1289-1302.
2. Phillips A, Janies D, Wheeler W. Multiple sequence alignment in phylogenetic analysis. Mol Phylogenet Evol 2000;16:317-330.
3. Mulder NJ, Apweiler R, Attwood TK, Bairoch A, Barrell D, Bateman A, Binns D, Biswas M, Bradley P, Bork P, Bucher P, Copley RR, Courcelle E, Das U, Durbin R, Falquet L, Fleischmann W, Griffiths-Jones S, Haft D, Harte N, Hulo N, Kahn D, Kanapin A, Krestyaninova M, Lopez R, Letunic I, Lonsdale D, Silventoinen V, Orchard SE, Pagni M, Peyruc D, Ponting CP, Selengut JD, Servant F, Sigrist CJ, Vaughan R, Zdobnov EM. The InterPro Database, 2003 brings increased coverage and new features. Nucleic Acids Res 2003;31:315-318.
4. Al-Lazikani B, Jung J, Xiang Z, Honig B. Protein structure prediction. Curr Opin Chem Biol 2001;5:51-56.
5. Lecompte O, Thompson JD, Plewniak F, Thierry J, Poch O. Multiple alignment of complete sequences (MACS) in the post-genomic era. Gene 2001;270:17-30.
6. Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987;25:351-360.
7. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and matrix choice. Nucleic Acids Res 1994;22:4673-4680.
8. 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;22:4673-4680.
9. Smith RF, Smith TF. Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling. Protein Eng 1992;5:35-41.
10. Eddy SR. Multiple alignment using hidden Markov models. ISMB 1995;3:114-120.
11. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;10:846-856.
12. Notredame C, Higgins DG. SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 1996;24:1515-1524.
13. Morgenstern B, Dress A, Werner T. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 1996;3:12098-12103.
14. 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.
15. Bianchetti L, Thompson JD, Lecompte O, Plewniak F, Poch O. vALId: validation of protein sequence quality based on multiple alignment data. JBCB Bioinformatics 2005. Forthcoming.
16. Heringa J. Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput Chem 1999;23:341-364.
17. Jennings AJ, Edge CM, Sternberg MJ. An approach to improving multiple alignments of protein sequences using predicted secondary structure. Protein Eng 2001;14:227-231.
18. Thompson JD, Plewniak F, Thierry JC, Poch O. DbClustal: rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res 2000;28:2919-2926.
19. 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.
20. Lee C, Grasso C, Sharlow MF. Multiple sequence alignment using partial order graphs. Bioinformatics 2002;18:452-464.
21. Morgenstern B. DIALIGN: multiple DNA and protein sequence alignment at BiBiServ. Nucleic Acids Res 2004;32:W33-W36.
22. Do CB, Brudno M., Batzoglou S. PROBCONS: probabilistic consistency-based multiple alignment of amino acid sequences. Genome Res 2005;2:330-340.
23. 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.
24. Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004;5: 113.
25. Thompson JD, Plewniak F, Poch O. BaliBASE: A benchmark alignment database for the evaluation of multiple sequence alignment programs. Bioinformatics 1998;1:87-88.
26. Bahr A, Thompson JD, Thierry JC, Poch O. BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res 2001;1:323-326.
27. Thompson JD, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999;27:2683-2690.
28. Raghava GP, Searle SM, Audley PC, Barber JD, Barton GJ. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 2003;4:47.
29. Walle IV, Lasters I, Wyns L. SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics. 2004.
30. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998;7:2469-2471.
31. Andreeva A, Howorth D, Brenner SE, Hubbard TJ, Chothia C, Murzin AG. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res 2004;32:D226-D229.
32. Bourne PE, Addess KJ, Bluhm WF, Chen L, Deshpande N, Feng Z, Fleri W, Green R, Merino-Ott JC, Townsend-Merino W, Weissig H, Westbrook J, Berman HM. The distribution and query systems of the RCSB Protein Data Bank. Nucleic Acids Res 2004;32:D223-D225.
33. Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LS. UniProt: the universal protein knowledgebase. Nucleic Acids Res 2004;32:D115-D119.
34. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;17: 3389-3402.
35. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001;14:2994-3005.
36. Taylor WR. Protein structure comparison using SAP. Methods Mol Biol 2000;143:19-32.
37. Orengo CA, Taylor WR. SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol 1996;266:617-635.
38. Pearl F, Todd A, Sillitoe I, Dibley M, Redfern O, Lewis T, Bennett C, Marsden R, Grant A, Lee D, Akpor A, Maibaum M, Harrison A, Dallman T, Reeves G, Diboun I, Addou S, Lise S, Johnston C, Sillero A, Thornton J, Orengo C. The CATH Domain Structure Database and related resources Gene3D and DHS provide comprehensive domain family information for genome analysis. Nucleic Acids Res 2005;33:D247-D251.
39. Thompson JD, Plewniak F, Ripp R, Thierry JC, Poch O. Towards a reliable objective function for multiple sequence alignments. J Mol Biol. 2001:937-951.
40. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;12:2577-2637.
41. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR The Pfam protein families database. Nucleic Acids Res 2004;32:D138-D141.
42. Wang Y, Li KB. An adaptive and iterative algorithm for refining multiple sequence alignment. Comput Biol Chem 2004;2:141-148.
43. Marsden B, Abagyan R. SAD - a normalized structural alignment database: improving sequence-structure alignments. Bioinformatics 2004;15:2333-2344.
44. Nguyen HD, Yoshihara I, Yamamori K, Yasunaga M. Aligning multiple protein sequences by parallel hybrid genetic algorithm. Genome Inform Ser Workshop Genome Inform. 2002;13:123-132.
45. Althaus E, Caprara A, Lenhof HP, Reinert K. Multiple sequence alignment with arbitrary gap costs: computing an optimal solution using polyhedral combinatorics. Bioinformatics 2002;Suppl 2:S4-S16.
46. Lassmann T, Sonnhammer EL. Quality assessment of multiple alignment programs. FEBS Lett 2002;1:126-130.
47. Heringa J. Local weighting schemes for protein multiple sequence alignment. Comput Chem 2002;5:459-477.
48. Holmes I, Rubin GM. An expectation maximization algorithm for training hidden substitution models. J Mol Biol 2002;5:753-764.
49. Holmes I, Bruno WJ. Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 2001;9:803-820.
50. Karplus K, Hu B. Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test set. Bioinformatics 2001;8:713-720.
51. Peng K, Obradovic Z, Vucetic S. Exploring bias in the Protein Data Bank using contrast classifiers. Pac Symp Biocomput 2004:435-446.
52. Domingues FS, Lackner P, Andreeva A, Sippl MJ. Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J Mol Biol 2000;4:1003-1013.
53. Panchenko AR, Marchler-Bauer A, Bryant SH. Combination of threading potentials and sequence profiles improves fold recognition. J Mol Biol 2000;5:1319-1331.
54. Sommer I, Zien A, von Ohsen N, Zimmer R, Lengauer T. Confidence measures for protein fold recognition. Bioinformatics 2002; 6:802-812.
55. Hulo N, Sigrist CJA, Le Saux V, Langendijk-Genevaux PS, Bordoli L, Gattiker A, De Castro E, Bucher P, Bairoch A. Recent improvements to the PROSITE database. Nucleic Acids Res 2004;32:D134-D137.
56. Kabsch, W. A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallogr 1978;A34:827-828.
57. McLachlan AD. Gene duplications in the structural evolution of chymotrypsin. J Mol Biol 1979;1:49-79.
58. Saraste M, Sibbald PR, Wittinghofer A. The P-loop - a common motif in ATP- and GTP-binding proteins. Trends Biochem Sci 1990;11:430-434.