Molecular Structure Prediction by Global Optimization

The CGU (convex global underestimator) global optimization method is used to predict the minimum energy structures, i.e. folded states, of small protein sequences. Computational results obtained from the CGU method applied to actual protein sequences using a detailed polypeptide model and a differentiable form of the Sun/Thomas/Dill potential energy function are presented. This potential function accounts for steric repulsion, hydrophobic attraction, and tφ/Ψ pair restrictions imposed by the so called Ramachandran maps. Furthermore, it is easily augmented to accommodate additional known data such as the existence of disulphide bridges and any other a priori distance data. The Ramachandran data is modeled by a continuous penalty term in the potential function, thereby permitting the use of continuous minimization techniques.

[1]  K. Dill,et al.  A simple protein folding algorithm using a binary code and secondary structure constraints. , 1995, Protein engineering.

[2]  R. Jernigan,et al.  A new substitution matrix for protein sequence searches based on contact frequencies in protein structures. , 1993, Protein engineering.

[3]  J. Ben Rosen,et al.  Molecular structure determination by convex, global underestimation of local energy minima , 1995, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding.

[4]  R. Srinivasan,et al.  LINUS: A hierarchic procedure to predict the fold of a protein , 1995, Proteins.

[5]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[6]  K. Dill,et al.  CGU: An Algorithm for Molecular Structure Prediction , 1997 .

[7]  S. Sun,et al.  Reduced representation model of protein structure prediction: Statistical potential and genetic algorithms , 1993, Protein science : a publication of the Protein Society.

[8]  K. Dill Dominant forces in protein folding. , 1990, Biochemistry.