CGU: An Algorithm for Molecular Structure Prediction

作者: K. A. Dill , A. T. Phillips , J. B. Rosen

DOI: 10.1007/978-1-4612-0693-4_1

关键词: AlgorithmQuadratic equationSequenceIterative methodGlobal optimizationFunction (mathematics)Basis (linear algebra)Maxima and minimaMathematicsPotential energy

摘要: A global optimization method is presented for predicting the minimum energy structure of small protein-like molecules. This begins by collecting a large number molecular conformations, each obtained finding local potential function from random starting point. The information these conformera then used to form convex quadratic underestimating all known conformers. underestimator an L1 approximation minima, and linear programming formulation solution. this predict function, allowing localized conformer search be performed based on predicted minimum. new set conformers generated serves as basis another underestimation step in iterative algorithm. algorithm has been structures heteropolymers with many 48 residues, can applied variety models. results also show dependence native conformation sequence hydrophobic polar residues.

参考文章(14)
Michael Levitt, Arieh Warshel, Computer simulation of protein folding Nature. ,vol. 253, pp. 694- 698 ,(1975) , 10.1038/253694A0
A. Monge, R. A. Friesner, B. Honig, An algorithm to generate low-resolution protein tertiary structures from knowledge of secondary structure Proceedings of the National Academy of Sciences of the United States of America. ,vol. 91, pp. 5027- 5029 ,(1994) , 10.1073/PNAS.91.11.5027
Ken A. Dill, Dominant forces in protein folding Biochemistry. ,vol. 29, pp. 7133- 7155 ,(1990) , 10.1021/BI00483A001
J. Skolnick, A. Kolinski, Simulations of the folding of a globular protein Science. ,vol. 250, pp. 1121- 1125 ,(1990) , 10.1126/SCIENCE.250.4984.1121
David A. Hinds, Michael Levitt, Exploring conformational space with a simple lattice model for protein structure. Journal of Molecular Biology. ,vol. 243, pp. 668- 682 ,(1994) , 10.1016/0022-2836(94)90040-X
Shaojian Sun, Paul D. Thomas, Ken A. Dill, A simple protein folding algorithm using a binary code and secondary structure constraints Protein Engineering. ,vol. 8, pp. 769- 778 ,(1995) , 10.1093/PROTEIN/8.8.769
Rajgopal Srinivasan, George D. Rose, LINUS: A HIERARCHIC PROCEDURE TO PREDICT THE FOLD OF A PROTEIN Proteins. ,vol. 22, pp. 81- 99 ,(1995) , 10.1002/PROT.340220202
K. Yue, K. M. Fiebig, P. D. Thomas, H. S. Chan, E. I. Shakhnovich, K. A. Dill, A test of lattice protein folding algorithms Proceedings of the National Academy of Sciences of the United States of America. ,vol. 92, pp. 325- 329 ,(1995) , 10.1073/PNAS.92.1.325
A. T. Phillips, J. B. Rosen, K. A. Dill, Molecular Structure Prediction by Global Optimization Nonconvex Optimization and Its Applications. pp. 217- 234 ,(1997) , 10.1007/978-1-4757-2600-8_14