Towards accurate residue-residue hydrophobic contact prediction for α helical proteins via integer linear optimization

Proteins: Structure, Function and Bioinformatics

Volumn 74, Issue 4, 2009, Pages 929-947

  Rajgaria, R ^a   McAllister, S R ^a   Floudas, C A ^a  

^a Princeton University   (United States)

Author keywords

Contact map; Contact prediction; Helical proteins; Hydrophobic contacts; Optimization; Protein structure prediction

Indexed keywords

ALPHA HELIX; ARTICLE; HYDROPHOBICITY; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; BINDING SITE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METABOLISM; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE;

PROTEIN;

BINDING SITES; COMPUTER SIMULATION; DATABASES, PROTEIN; HYDROPHOBICITY; MODELS, MOLECULAR; PROTEIN STRUCTURE, SECONDARY; PROTEINS;

EID: 61449104541     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.22202     Document Type: Article

References (44)

1. Floudas CA, Fung HK, McAllister SR, Mönnigmann M, Rajgaria R. Advances in protein structure prediction and de novo protein design: a review. Chem Eng Sci 2006;61:966-988.
2. Floudas CA. Computational methods in protein structure prediction. Biotechnol Bioeng 2007;97:207-213.
3. Fariselli P, Olmea O, Valencia A, Casadio R. Progress in predicting inter-residue contacts of proteins with neural networks and correlated mutations. Proteins 2001;5:157-162.
4. Ortiz AR, Kolinski A, Skolnick J, Nativelike topology assembly of small proteins using predicted restraints in monte carlo folding simulations. Proc Na Acad Sci USA 1998;95:1020-1025.
5. Ortiz AR, Kolinski A, Skolnick J, Fold assembly of small proteins using monte carlo simulations driven by restraints dervied from multiple sequence alighments. J Mol Biol 1998;277:419-448.
6. Ortiz AR, Kolinski A, Skolnick J, Tertiary structure prediction of the KIX domain of CBP using monte carlo simulations driven by restraints derived from multiple sequence alignments. Proteins 1998;30:287-294.
7. Olmea O, Rost B, Valencia A. Effective use of sequence correlation and conservation in fold recognition. J Mol Biol 1999;295:1221-1239.
8. Cheng J, Baldi P. A machine learning information retrieval approach to protein fold recognition. Bioinformatics 2006;22:1456-1463.
9. Bonneau R, Ruczinski I, Tsai J, Baker D. Contact order and ab-initio protein structure prediction. Protein Sci 2002;11:1937-1944.
10. McAllister SR, Mickus BE, Klepeis JL, Floudas CA. A noval approach for alpha-helical topology prediction in globular proteins: generation of interhelical restraints. Proteins 2006;65:930-952.
11. McAllister SR, Floudas CA. Alpha helical topology and tertiary structure prediction in globular proteins. Proc 46th IEEE Conf Decision Control 2007;46:4551-4556.
12. Klepeis JL, Floudas CA. ASTRO-FOLD: a combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophys J 2003;85:2119-2146.
13. Horner DS, Pirovano W, Pesole G. Correlated substitution analysis and the prediction of amino acid structural contacts. Briefings Bioinform 2008;9:46-56.
14. Cheng J, Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinform 2007;8:113-121.
15. Vicatos S, Kaznessis YN. Separating true positive predicted residue contacts from false positive ones in mainly a proteins, using constrained metropolis MC simulations. Proteins 2008;70:539-552.
16. Shackelford G, Karplus K. Contact prediction using mutual information and neural nets. Proteins 2007;69:159-164.
17. Vullo A, Walsh I, Pollastri G. A two-stage approach for improved prediction of residue contact maps. Bioinformatics 2006;7:180-192.
18. Kundrotas P, Alexov EG. Predicting residue contacts using pragmatic correlated mutations method: reducing the false positives. Bioinformatics 2006;7:503-512.
19. Vicatos S, Reddy BVB, Kaznessis Y. Prediction of distant residue contacts with the use of evolutionary information. Proteins 2005;58:935-949.
20. Punta M, Rost B. PROFcon: noval prediction of long-range contacts. Bioinformatics 2005;21:2960-2968.
21. Zhang GZ, Huang DS. Prediction of inter-residue contacts map based on genetic algorithm optimized radial basis function neural network and binary input encoding scheme. J Comput-Aided Mol Design 2004;18:797-810.
22. Zhao Y, Karypis G. Prediction of contact maps using support vector machines. Proceedings of the IEEE Sympesium on Bioinformatics and Bioengineering 2003; pp 26-33.
23. Shao Y, Bystroff C. Predicting interresidue contacts using templates and pathways. Proteins 2003;53:497-502.
24. Singer MS, Vriend G, Bywater RP. Prediction of protein residue contacts with a PDB-derived likelihood matrix. Protein Eng 2002;15:721-725.
25. Fariselli P, Olmea O, Valencia A, Casadio R. Prediction of contact maps with neural networks and correlated mutations. Protein Eng 2001;13:835-843.
26. Fariselli P, Casadio R. A neural network based predictor of residue contacts in proteins. Protein Eng 1999;12:15-21.
27. Lund O, Frimand K, Gorodkin J, Bohr H, Bohr J, Hansen J, Brunak S. Protein distance constraints predicted by neural networks and probability density functions. Protein Eng 1997;10:1241-1248.
28. Göbel U, Sander C, Schneider R, Valencia A. Correlated mutations and residue contacts in proteins. Proteins 1994;18:309-317.
29. Chuang C, Chen C, Yang J, Lyu P, Hwang J. Relationship between protein structures and disulfide bonding patterns. Proteins 2003;53:1-5.
30. Cheng J, Saigo H, Baldi P. Large-scale prediction of disulphide bridges using kernel methods, two-dimensional recursive neural networks, and weighted graph matching. Proteins 2006;62:617-629.
31. Chen Y, Hwang J. Prediction of disulfide connectivity from protein sequences. Proteins 2005;61:507-512.
32. Rubinstein R, Fiser A. Predicting disulfied bond connectivity in proteins by correlated mutations analysis. Bioinformatics 2008;24:498-504.
33. Hamilton N, Burrage K, Ragan MA, Huber T. Protein contact prediction using patterns of correlation. Proteins 2004;56:679-684.
34. Grana O, Baker D, MacCallum R, Meiler J, Punta M, Rost B, Tress M, Valencia A. CASP6: assessment of contact predictions. Proteins 2005;61:214-224.
35. MacCallum R. Striped sheets and protein contact prediction. Bioinformatics 2004;20:i224-i231.
36. Anfinsen CB. Principles that govern the folding of protein chains. Science 1973;181(4096):223-230.
37. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;22:2577-2637.
38. α distance dependent force field based on a high quality decoy set. Proteins 2006;65:726-741.
39. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucleic Acids Res 2000;28:235-242.
40. Hobohm U, Sander C. Enlarged representative set of protein structures. Protein Sci 1994;3:522-524.
41. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
42. Wang G, Dunbrack RL Jr. PISCES: a protein sequence culling server. Bioinformatics 2003;19:1589-1591.
43. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999;292:195-202.
44. Wu S, Zhang Y. A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics 2008;24:924-931.