Prediction of contact maps using Support Vector Machines

International Journal on Artificial Intelligence Tools

Volumn 14, Issue 5, 2005, Pages 849-865

  Zhao, Ying ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

Contact map prediction; Correlated mutation analysis; Support vector machines

Indexed keywords

EID: 33746208821     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213005002429     Document Type: Article

References (32)

1. M. Niggemann and B. Steipe, Exploring local and non-local interactions for protein stability by structural motif engineering. J. Mol. Biol., 296:181-195, 2000.
2. V. I. Abkevich, A. M. Gutin, and E. I. Shakhnovich, Impact of local and non-local interactions on thermodynamics and kinetics of protein folding. J. Mol. Biol., 252:460-471, 1995.
3. D. Gilis and M. Rooman, Predicting protein stability changes upon mutation using database-derived potentials: solvent accessibility determines the importance of local versus non-local interactions along the sequence. J. Mol. Biol., 272:276-290, 1997.
4. A. R. Fersht, A. Matouschek and L. Serrano, The folding of an enzyme, i. theory of protein engineering analysis of stability and pathways of protein folding. J. Mol. Biol., 224:771-782, 1992.
5. V. Muñoz and L. Serrano, Local versus nonlocal interactions in protein folding and stability-an experimentalist's point of view. Folding & Design, 1:R71-77, 1996.
6. L. Serrano, J. T. Kellis, Jr., P. Cann, A. Matouschek and A. R. Fersht, The folding of an enzyme, ii. substructure of barnase and the contribution of different interactions to protein stability. J. Mol. Biol., 224:783-804, 1992.
7. J. T. Kellis, Jr., K. Nyberg, D. Sali and A. R. Fersht, Contribution of hydrophobic interactions to protein stability. Nature, 333:784-786, 1988.
8. M. Prevost, S. J. Wodak, B. Tidor and M. Karplus, Contribution of the hydrophobic effect to protein stability: analysis based on simulations of the Ile-96 - ala mutation in barnase. Proc. Natl. Acad. Sci., 88:10880-10884, 1991.
9. M. Vendruscolo, E. Russell and E. Domany, Recovery of protein structure from contact maps. Folding & Design, 2:295-306, 1997.
10. P. Fariselli, Osvaldo Olmea, Alfonso Valencia and Rita Casadio, Prediction of contact maps with neural networks and correlated mutations. Protein Eng., 14(11):835-843, 2001.
11. O. Olmea, Burkhard Rost and Alfonso Valencia, Effective use of sequence correlation and conservation in fold recognition. J. Mol. Biol., 293:1221-1239, 1999.
12. D. Thomas, G. Casari and C Sander, The prediction of protein contacts from multiple sequence alignments. Protein Engineering, 9(11):941-948, 1996.
13. M. Zaki, S. Jin and C. Bystroff, Mining residue contacts in proteins using local structure predictions. In Proc. of the 1st IEEE International Symposium on Bioinformatics and Biomedical Engineering (BIBE 2000), pages 168-175, Washington, D. C., Nov. 2000.
14. G. Pollastri and P. Baldi, Prediction of contact maps by recurrent neural network architectures and hidden context propagation from all four cardinal corners. Bioinformatics, 18 Suppl 1:S62-S70, 2002.
15. B. Reva and S. Topiol, Recognition of protein structure: Determining the relative energetic contributions of beta-strands, alpha-helices and loops. In Proc. of The Pacific Symposium on Biocomputing, pages 165-175, 2000.
16. C. A. Orengo, A. D. Michie, S. Jones, D. T. Jones, M. B. Swindells and J. M. Thornton, CATH - a hierarchic classification of protein domain structures. Structure, 5(8):1093-1108, 1997.
17. S. Kawashima, H. Ogata and M. Kanehisa, AAindex: Amino acid index database. Nucleic Acids Research, 27:368-369, 1999.
18. A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia, SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247:536-540, 1995.
19. D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, B. A. Rapp and D. L. Wheeler, Genbank. Nucleic Acids Research, 28(1):15-18, 2000.
20. F. M. G. Pearl, D. Lee, J. E. Bray, I. Sillitoe, A. E. Todd, A. P. Harrison, J. M. Thornton and C. A. Orengo, Assigning genomic sequences to CATH. Nucleic Acids Research, 28(1):277-282, 2000.
21. V. Vapnik, Statistical Learning Theory. John Wiley, New York, 1998.
22. S.T. Dumais, Using svms for text categorization. IEEE Intelligent Systems Magazine, 13(4), 1998.
23. S. Hua and Sun Z, A novel method of protein secondary structure prediction with high segment overlap measure: Support vector machine approach. J. Mol. Biol., 308:397-407, 2001.
24. D. D. Pollock and W. R. Taylor, Effectiveness of correlation analysis in identifying protein residues undergoing correlated evolution. Protein Engineering, 10:647-657, 1997.
25. D. D. Pollock, W. R. Taylor and N. Goldman, Coevolving protein residues: maximum likelihood identification and relationship to structure. J. Mol. Biol., 287:187-198, 1999.
26. P. Pritchard, Peter Bladon, Jane M. O. Mitchell and Mark J. Dufton, Evaluation of a novel method for the identification of coevolving protein residues. Protein Eng., 14(8):549-555, 2001.
27. A. D. McLachlan, Test for comparing related aminoacid sequences. J. Mol. Biol., 61:409-424, 1971.
28. T. Joachims, Making large-scale svm learning practical. Advances in Kernel Methods - Support Vector Learning, B. Schlkopf and C. Burges and A. Smola (ed.), MIT-Press, 1999, 1999.
29. Helen M. Berman, T. N. Bhat, Philip E. Bourne, Zukang Feng, Gary Gilliland Helge Weissig and John Westbrook, The Protein Data Bank and the challenge of structural genomics. Nature Structural Biology, 7:957-959, November 2000.
30. J. D. Thompson, D. G. Higgins and T. J. Gibson, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research, 22:4673-4680, 1994.
31. David T. Jones, Genthreader: An efficient and reliable protein fold recognition method for genomic sequences. Journal of Molecular Biology, 287:797-815, 1999.
32. P. Fariselli, Olmea O., Valencia A. and Cassadio R., Progress in predicting interresidue contacts of proteins with neural networks and correlated mutations. Proteins: Struct., Funct., Genet., Suppl 5:157-162, 2001.