On the reconstruction of three-dimensional protein structures from contact maps

Algorithms

Volumn 2, Issue 1, 2009, Pages 76-92

  Di Lena, Pietro ^a   Vassura, Marco ^a   Margara, Luciano ^a   Fariselli, Piero ^a   Casadio, Rita ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Contact map; Molecular modeling; Protein folding

Indexed keywords

EID: 79952789413     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a2010076     Document Type: Review

References (24)

1. Anfinsen, C. Principles that govern the folding of protein chains. Science 1973, 181, 223-230.
2. Baker, D. Prediction and design of macromolecular structures and interactions. Phil. Trans. R. Soc. London B Biol. Sci. 2006, 361, 495-463.
3. Bartoli, L.; Capriotti, E.; Fariselli, P.; Martelli, P.L.; Casadio, R. The pros and cons of predicting protein contact maps. In Protein Structure Prediction. Zaki, M.J., Bystroff, C. Eds.; Humana Press: New York, NY, USA, 2008; pp. 199-217.
4. Bartoli, L.; Fariselli, P.; Casadio, R. LETTERS AND COMMENTS: The effect of backbone on the small-world properties of protein contact maps. Physical Biology 2007, 1-5.
5. Blumental, L.M. Theory and applications of distance geometry. Clarendon Press, Oxford, United Kingdom, 1953.
6. Breu, H.; Kirkpatrick, D. Unit disk graph recognition is NP-hard. Computational Geometry 1998, 9, 3-24.
7. Bohr, J.; Bohr, H.; Brunak, S.; Cotterill, R.M.; Fredholm, H.; Lautrup, B.; Petersen, S.B. Protein structures from distance inequalities. J. Molecular Biology 1993, 231, 861-869.
8. Izarzugaza, J.M.; Grana, O.; Tress, M.L.; Valencia, A.; Clarke, N.D. Assessment of intramolecular contact predictions for CASP7. Proteins 2007, 69, 152-158.
9. Cormen, T.H.; Leiserson, C.E., Rivest, R.L.; Stein, C. Introduction to Algorithms, 2nd Ed.; MIT Press, Cambridge, MA; McGraw-Hill Book Co., Boston, MA, 2001.
10. Fariselli, P.; Osvaldo, O.; Valencia, A.; Rita, C. Prediction of contact maps with neural networks and correlated mutations. Protein Engineering 2001, 14, 835-843.
11. Fariselli, P.; Rossi, I.; Capriotti, E.; Rita, C. The WWWH of remote homolog detection: The state of the art. Briefings in Bioinformatics 2007, 8, 78-87.
12. Galaktionov, S.G.; Marshall, G.R. Properties of intraglobular contacts in proteins: an approach to prediction of tertiary structure. In Proceedings of the 27th Hawaii International Conference on System Sciences, IEEE Society Press, USA, 1994; pp. 326-335.
13. Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Optimization by simulated annealing. Science 1983, 220, 671-680.
14. Crippen, G.M.; Havel, T.F. Distance geometry and molecular conformation. Research Studies Press Ltd, Taunton, England, 1988.
15. Havel, T.F. Distance Geometry: Theory, Algorithms, and Chemical Applications. In Encyclopedia of Computational Chemistry. Ragúe, V., Schreiner, P.R., Allinger, N.L., Clark, T., Gasteiger, J., Kollman, P.A., Schaefer, H.F., Eds.; J. Wiley & Sons: New York, 1998; pp. 723-742.
16. Moŕe, J.; Wu, Z. ε-Optimal solutions to distance geometry problems via global continuation. In Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding. Pardalos, P. M., Shalloway, D., Xue, G. Eds.; American Mathematical Society, 1995; pp. 151-168.
17. Kuhn, F.; Moscibroda, T.; Wattenhofer, R. Unit disk graph approximation. In Proceedings of 2nd ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, Pennsylvania, USA, October 2004.
18. Báu, D.; Pollastri, G.; Vullo, A. Distill: a machine learning approach to ab initio protein structure prediction. In Analysis of Biological Data: A Soft Computing Approach. Bandyopadhyay, S., Maulik U., Wang J. T. L. Eds.; World Scientific, 2007.
19. Saxe, J. B. Embeddability of weighted graphs in k-space is strongly NP-hard. In Proceedings of the 17th Allerton Conference on Communications, Control, and Computing, 1979; pp. 480-489.
20. Snyman, J.A. Practical mathematical optimization: an introduction to basic optimization theory and classical and new gradient-based algorithms. Springer-Verlag: New York, NY, USA, 2005.
21. Vassura, M.; Margara, L.; Di Lena, P.; Medri, F.; Fariselli, P.; Casadio, R. Reconstruction of 3D Structures From Protein Contact Maps. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5, 357-367.
22. Vassura, M.; Margara, L.; Di Lena, P.; Medri, F.; Fariselli, P.; Casadio, R. FT-COMAR: fault tolerant three-dimensional structure reconstruction from protein contact maps. Bioinformatics 2008, 24, 1313-1315.
23. Vassura, M.; Margara, L.; Di Lena, P.; Medri, F.; Fariselli, P.; Casadio, R. Fault Tolerance for Large Scale Protein 3D Reconstruction from Contact Maps. Springer Verlag Lecture Notes in Bioinformatics 2007, 4645, 25-37.
24. Vendruscolo, M.; Kussell, E.; Domany, E. Recovery of protein structure from contact maps. Folding and Design 1997, 2, 295-306.