Reconstruction of 3D structures from protein contact maps

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 5, Issue 3, 2008, Pages 357-367

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

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Combinatorial algorithms; Contact map; Molecular modeling; Protein structure prediction

Indexed keywords

BIOINFORMATICS; HEURISTIC METHODS; MAPS; NUCLEAR PROPULSION; OPTICAL PROJECTORS; PROTEINS; THREE DIMENSIONAL;

3-D MODELING; 3-D STRUCTURES; 3D COORDINATES; COMBINATORIAL ALGORITHMS; CONTACT MAP; CONTACT MAPS; MOLECULAR MODELING; NATIVE STRUCTURES; NP-HARD; PROTEIN BACKBONE; PROTEIN CONTACT MAPS; PROTEIN FOLDING PROBLEMS; PROTEIN RESIDUES; PROTEIN STRUCTURE PREDICTION; PROTEIN TERTIARY STRUCTURES; STRUCTURAL BIOINFORMATICS;

PROTEIN FOLDING;

PROTEIN;

ARTICLE; BINDING SITE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN FOLDING; ULTRASTRUCTURE;

BINDING SITES; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 49249136837     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.27     Document Type: Conference Paper

References (21)

1. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.-J. Lipman, "Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs," Nucleic Acids Research, vol. 25, no. 17, pp. 3389-3402, Sept. 1997.
2. D. Andreeva, S.E. Howorth, T.J. Brenner, C Hubbard, and A.G. Chothia, "SCOP Database in 2004: Refinements Integrate Structure and Sequence Family Data," Nucleic Acids Research, database issue, vol. 32, pp. D226-D229, Jan. 2004.
3. L. Bartoli, E. Capriotti, P. Fariselli, P.L. Martelli, and R. Casadio, "The Pros and Cons of Predicting Protein Contact Maps, in Protein Structure Prediction," Methods and Protocols Humana Press, in press.
4. L.M. Blumental, Theory and Applications of Distance Geometry. Chelsea House Publishers, 1970.
5. J. Bohr et al., "Protein Structures from Distance Inequalities," J. Molecular Biology, vol. 231, pp. 861-869, 1993.
6. H. Breu and D.G. Kirkpatrick, "Unit Disk Graph Recognition Is NP-Hard," Computational Geometry, vol. 9, pp. 3-24, 1998.
7. T. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, McGraw-Hill, 2001.
8. G.M. Crippen and T.F. Havel, Distance Geometry and Molecular Conformation. John Wiley & Sons, 1988.
9. P. Fariselli, O. Olmea, A. Valencia, and R. Casadio, "Progress in Predicting Inter-Residue Contacts of Proteins with Neural Networks and Correlated Mutations," Proteins, vol. 45, Suppl 5. pp. 157-162, 2001.
10. S.G. Galaktionov and G.R. Marshall, "Properties of Intraglobular Contacts in Proteins: An Approach to Prediction of Tertiary Structure," System Sciences, Proc. 27th Hawaii Int'l Conf. Biotechnology Computing, vol. 5, nos. 4-7, pp. 326-335, Jan. 1994.
11. B.L. de Groot, D.M.F. van Aalten, R.M. Scheek, A. Amadei, G. Vriend, and H.J.C Berendsen, "Prediction of Protein Conformational Freedom from Distance Constraints," Proteins, vol. 29, pp. 240-251, 1997.
12. T.F. Havel, Distance Geometry: Theory, Algorithms, and Chemical Applications in the Encyclopedia of Computational Chemistry, 1998.
13. D.A. Hinds and M.A. Levitt, Proc. Nat'l Academy of Sciences of the USA, vol. 89, p. 2536, 1992.
14. A. Lesk, Introduction to Bioinformatics. Oxford Univ. Press, 2006.
15. J. Moré and Z. Wu, "[Epsilon]-Optimal Solutions to Distance Geometry Problems via Global Continuation," Global Minimization of Non-Convex Energy Functions: Molecular Conformation and Protein Folding, P. M. Pardalos, D. Shalloway, and G. Xue, eds., pp. 151-168, Am. Math. Soc., 1995.
16. J. Moré and Z. Wu, "Distance Geometry Optimization for Protein Structures," J. Global Optimization, vol. 15, pp. 219-234, 1999.
17. G. Pollastri, A. Vullo, P. Frasconi, and P. Baldi, "Modular DAG-RNN Architectures for Assembling Coarse Protein Structures," J. Computational Biology, vol. 13, no. 3, pp. 631-650, 2006.
18. J.B. Saxe, "Embeddability of Weighted Graphs in K-Space Is Strongly NP-Hard," Proc. 17th Allerton Conf. Comm. Control, and Computing, pp. 480-489, 1979.
19. M. Vassura, L. Margara, P. Di Lena, F. Medri, P. Fariselli, and R. Casadio, "Reconstruction of 3D Structures from Protein Contact Maps," Proc. Third Int'l Symp. Bioinformatics Research and Applications (ISBRA '07), pp. 578-589, 2007.
20. M. Vendruscolo, E. Kussell, and E. Domany, "Recovery of Protein Structure from Contact Maps," Folding and Design, vol. 2, no. 5, pp. 295-306, Sept. 1997.
21. M. Vendruscolo and E. Domany, "Protein Folding Using Contact Maps," Vitamins and Hormones, vol. 58, pp. 171-212, 2000.