The pros and cons of predicting protein contact maps

Methods in Molecular Biology

Volumn 413, Issue , 2007, Pages 199-217

  Bartoli, Lisa ^a   Capriotti, Emidio ^a   Fariselli, Piero ^a   Martelli, Pier Luigi ^a   Casadio, Rita ^a  

^a NONE

Author keywords

Contact map; Machine learning; Protein contacts; Protein folding; Protein structure prediction; Small world; Structure reconstruction

Indexed keywords

EID: 37149021854     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1385/1-59745-574-1:199     Document Type: Article

References (31)

1. Havel, T. F. (1998). Distance geometry: theory, algorithms, and chemical applications. Encyclopedia of Computational Chemistry. John Wiley & Sons, New York.
2. Vendruscolo, M. and Domany, E. (1999). Protein folding using contact maps. arXiv cond-mat, 9901215.
3. Bohr, J., Bohr, H., Brunak, S., Cotterill, R. M., Fredholm, H., Lautrup, B. and Petersen, S. B. (1993). Protein structures from, distance inequalities. Journal of Molecular Biology 231, 861-869.
4. Fariselli, P., Olmea, O., Valencia, A. and Casadio, R. (2001). Progress in predicting inter-residue contacts of proteins with neural networks and correlated mutations. Proteins Suppl 5, 157-162.
5. Galaktionov, S. G. and Marshall, G. R. (1994). 27th Annual Hawaii International Conference on System Sciences (HICSS-27), Maui, Hawaii.
6. Baldi, P. and Brunak. S. (2001). Bioinformatics: The Machine Learning Approach, A Bradford Book, Second edition. MIT Press, Cambridge.
7. Goldman, D., Istrail, S. and Papadimitriou, C. (1999). Algorithmic aspects of protein structure similarity. Proceedings of the 40th IEEE Symposium on Foundations of Computer Science, New York, (USA), 512-522.
8. Fariselli, P., Olmea, O., Valencia, A. and Casadio, R. (2001). Prediction of contact maps with neural networks and correlated mutations. Protein Engineering 14, 835-843.
9. Porto, M., Bastolla, U., Roman, H. E. and Vendruscolo, M. (2004). Reconstruction of protein structures from a vectorial representation. Physical Review Letters 92, 218101.
10. Pollastri, G., Baldi, P., Fariselli, P. and Casadio, R. (2002). Prediction of coordination number and relative solvent accessibility in proteins. Proteins 47(2), 142-153.
11. Goebel, U., Sander, C., Schneider, R. and Valencia, A. (1994). Correlated mutations and residue contacts in proteins. Proteins 18, 309-317.
12. Olmea, O. and Valencia, A. (1997). Improving contact predictions by the combination of correlated mutations and other sources of sequence information. Folding & Design 2, S25-S32.
13. Fariselli, P. and Casadio, R. (1999). A neural network based predictor of residue contacts in proteins. Protein Engineering 12, 15-21.
14. Punta, M. and Rost, B. (2005). PROFcon: novel prediction of long-range contacts. Bioinformatics 21, 2960-2968.
15. Bystroff, C. and Shao, Y. (2002). Fully automated ab initio protein structure prediction using I-SITES, HMMSTR and ROSETTA. Bioinformatics 18 Suppl 1, S54-S61.
16. Zhao, Y. and Karypis, G. (2003). 3rd IEEE International Conference on Bioinformatics and Bioengineering (BIBE).
17. MacCallum, R. M. (2004). Striped sheets and protein contact prediction. Bioinformatics 20 Suppl 1, 1224-1231.
18. Pollastri, G. and Baldi, P. (2002). Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners. Bioinformatics 18 Suppl 1, S62-S70.
19. Vullo, A., Walsh, I. and Pollastri, G. (2006). A two-stage approach for improved prediction of residue contact maps. BMC Bioinformatics 7, 180.
20. Eyrich, V. A., Przybylski, D., Koh, I. Y., Grana, O., Pazos, F., Valencia, A. and Rost, B. (2003). CAFASP3 in the Spotlight of EVA. Proteins 53 Suppl 6, 548-560.
21. Grana, O., Baker, D., MacCallum, R. M., Meiler, J., Punta, M., Rost, B., Tress, M. L. and Valencia, A. (2005). CASP6 assessment of contact prediction. Proteins 61 Suppl 7, 214-224.
22. Barabasi, A. L. (2003). Linked: The New Science of Networks, Perseus Publishing, Cambridge, Massachusetts.
23. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks. Nature 393, 440-442.
24. Vendruscolo, M., Dokholyan, N. V., Paci, E. and Karplus, M. (2002). Small-world view of the amino acids that play a key role in protein folding. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 65, 061910.
25. Watts, D. J. (1999). Small Worlds. The Dynamics of Networks Between Order and Randomness, Princeton University Press, Princeton, New Jersey.
26. Vendruscolo, M. and Domany, E. (1998). Efficient dynamics in the space of contact maps. Folding & Design 3, 329-336.
27. Andricioaei, I., Voter, A. F. and Straub, J. E. (2001). Smart Darting Monte Carlo. The Journal of Chemical Physics 114, 6994-7000.
28. Atilgan, A. R., Akan, P. and Baysal, C. (2004). Small-world communication of residues and significance for protein dynamics. Biophysical Journal 86, 85-91.
29. Bagler, G. and Sinha, S. (2005). Network properties of protein structures. Physica A 346, 27-33.
30. Greene, L. H. and Higman, V. A. (2003). Uncovering network systems within protein structures. Journal of Molecular Biology 334, 781-791.
31. Barabasi, A. L. and Albert, R. (1999). Emergence of scaling in random networks. Science 286, 509-512.