Accuracy estimation and parameter advising for protein multiple sequence alignment

Journal of Computational Biology

Volumn 20, Issue 4, 2013, Pages 259-279

  Kececioglu, John ^a   Deblasio, Dan ^a  

^a University of Arizona   (United States)

Author keywords

Accuracy assessment; Feature functions.; Machine learning; Parameter choice; Sequence alignment

Indexed keywords

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; METHODOLOGY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT;

AMINO ACID SEQUENCE; DATABASES, PROTEIN; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 84876260897     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2013.0007     Document Type: Article

References (38)

1. Ahola, V., Aittokallio, T., Vihinen, M., and Uusipaikka, E. 2006. A statistical score for assessing the quality of multiple sequence alignments. BMC Bioinformatics 7, 484.
2. Ahola, V., Aittokallio, T., Vihinen, M., and Uusipaikka, E. 2008. Model-based prediction of sequence alignment quality. Bioinformatics 24, 2165-2171.
3. Bahr, A., Thompson, J.D., Thierry, J.C., and Poch, O. 2001. BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Research 29, 323-326.
4. Balaji, S., Sujatha, S., Kumar, S.S.C., and Srinivasan, N. 2001. PALI: a database of alignments and phylogeny of homologous protein structures. Nucleic Acids Research 29, 61-65.
5. Carrillo, H., and Lipman, D. 1988. The multiple sequence alignment problem in biology. SIAM Journal on Applied Mathematics 48, 1073-1082.
6. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. 2009. Introduction to Algorithms, 3rd edition. MIT Press, Cambridge, MA.
7. DeBlasio, D.F., Wheeler, T.J., and Kececioglu, J.D. 2012. Estimating the accuracy of multiple alignments and its use in parameter advising. Proceedings of the 16th Conference on Research in Computational Molecular Biology (RECOMB), Springer-Verlag LNBI 7262, 45-59.
8. Drezner, Z., and Hamacher, H.W. 2004. Facility Location: Applications and Theory. Springer-Verlag, Berlin.
9. Edgar, R.C. 2009. BENCH. Available at: www.drive5.com/bench
10. Estabrook, G., Johnson, C., and McMorris, F. 1975. An idealized concept of the true cladistic character. Mathematical Biosciences 23, 263-272.
11. Garey, M.R., and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York.
12. Gotoh, O. 1982. An improved algorithm for matching biological sequences. Journal of Molecular Biology 162, 705-708.
13. Gowri, V.S., Pandit, S.B., Anand, B., Srinivasan, N., and Balaji, S. 2005. PALI, release 2.3. Available online: http://pauling.mbu.iisc.ernet.in/ ~pali
14. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York.
15. Henikoff, S., and Henikoff, J.G. 1992.Amino acid substitution matrices fromprotein blocks. PNAS USA 89, 10915-10919.
16. Hertz, G.Z., and Stormo, G.D. 1999. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15, 563-577.
17. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology 292, 195-202.
18. Kececioglu, J., and Kim, E. 2006. Simple and fast inverse alignment. Proceedings of the 10th Conference on Research in Computational Molecular Biology (RECOMB), Springer LNBI 3909, 441-455.
19. Kececioglu, J., and Starrett, D. 2004. Aligning alignments exactly. Proceedings of the 8th ACM Conference on Research in Computational Molecular Biology (RECOMB), 85-96.
20. Kim, E., and Kececioglu, J. 2007. Learning scoring schemes for sequence alignment from partial examples. IEEE/ACM Transactions on Computational Biology and Bioinformatics 5, 546-556.
21. Kim, J., and Ma, J. 2011. PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Research 39, 6359-6368.
22. Landan, G., and Graur, D. 2007. Heads or tails: a simple reliability check for multiple sequence alignments. Molecular Biology and Evolution 24, 1380-1383.
23. Lassmann, T., and Sonnhammer, E.L.L. 2005. Automatic assessment of alignment quality. Nucleic Acids Research 33, 7120-7128.
24. Muller, J., Creevey, C.J., Thompson, J.D, Arendt, D., and Bork, P. 2010. AQUA: automated quality improvement for multiple sequence alignments. Bioinformatics 26, 263-265.
25. Müller, T., Spang, R., and Vingron, M. 2002. Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Molecular Biology and Evolution 19, 8-13.
26. Notredame, C., Higgins, D.G., and Heringa, J. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology 302, 205-217.
27. Notredame, C., Holm, L., and Higgins, D.G. 1998. COFFEE: an objective function for multiple sequence alignments. Bioinformatics 14, 407-422.
28. Pei, J., and Grishin, N.V. 2001. AL2CO: calculation of positional conservation in a protein sequence alignment. Bioinformatics 17, 700-712.
29. Penn, O., Privman, E., Landan, G., Graur, D., and Pupko, T. 2010a. An alignment confidence score capturing robustness to guide tree uncertainty. Molecular Biology and Evolution 27, 1759-1767.
30. Penn, O., Privman, E., Ashkenazy, H., Landan, G., Graur, D., and Pupko, T. 2010b. GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Research 38, W23-W28.
31. Russell, R.B., and Barton, G.J. 1992. Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins 14, 309-323.
32. Thompson, J.D., Plewniak, F., Ripp, R., Thierry, J.C., and Poch, O. 2001. Towards a reliable objective function for multiple sequence alignments. J Mol Biol. 314, 937-51.
33. Thompson, J.D., Prigent, V., and Poch, O. 2004. LEON: multiple alignment evaluation of neighbors. Nucleic Acids Research 32, 1298-1307.
34. Thompson, J.D., Thierry, J.C., and Poch, O. 2003. RASCAL: rapid scanning and correction of multiple sequence alignments. Bioinformatics 19, 1155-1161.
35. Van Walle, I., Lasters, I., and Wyns, L. 2005. SABmark: a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21, 1267-1268.
36. Wheeler, T.J., and Kececioglu, J.D. 2007. Multiple alignment by aligning alignments. Proceedings of the 15th ISCB Conference on Intelligent Systems for Molecular Biology (ISMB), Bioinformatics 23, i559-i568.
37. Wheeler, T.J., and Kececioglu, J.D. 2012. Opal: software for aligning multiple biological sequences. Version 2.1.0. Available online: http://opal.cs.arizona.edu
38. Wilbur, W.J., and Lipman, D.J. 1983. Rapid similarity searches of nucleic acid and protein data banks. Proceedings of the National Academy of Sciences USA 80, 726-730.