Testing a new Monte Carlo algorithm for protein folding

We demonstrate that the recently proposed pruned‐enriched Rosenbluth method (PERM) (Grassberger, Phys. Rev. E 56:3682, 1997) leads to extremely efficient algorithms for the folding of simple model proteins. We test it on several models for lattice heteropolymers, and compare it to published Monte Carlo studies of the properties of particular sequences. In all cases our method is faster than the previous ones, and in several cases we find new minimal energy states. In addition to producing more reliable candidates for ground states, our method gives detailed information about the thermal spectrum and thus allows one to analyze thermodynamic aspects of the folding behavior of arbitrary sequences. Proteins 32:52–66, 1998. © 1998 Wiley‐Liss, Inc.

[1]  E. Shakhnovich,et al.  Engineering of stable and fast-folding sequences of model proteins. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Lila M. Gierasch,et al.  Protein Folding: Deciphering the Second Half of the Genetic Code , 1990 .

[3]  M. Clamp,et al.  Lattice models of protein folding. , 1995, Biochemical Society transactions.

[4]  K Yue,et al.  Forces of tertiary structural organization in globular proteins. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[5]  J. C. Niel,et al.  Conformational distribution of heptaalanine: Analysis using a new Monte Carlo chain growth method , 1992 .

[6]  K. Eric Drexler,et al.  Engines of Creation , 1986 .

[7]  A. W. Rosenbluth,et al.  MONTE CARLO CALCULATION OF THE AVERAGE EXTENSION OF MOLECULAR CHAINS , 1955 .

[8]  Kurt Kremer,et al.  Statistical properties of biased sampling methods for long polymer chains , 1988 .

[9]  Deutsch,et al.  New algorithm for protein design. , 1995, Physical review letters.

[10]  W Nadler,et al.  On constructing folding heteropolymers. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[11]  K. Dill,et al.  A lattice statistical mechanics model of the conformational and sequence spaces of proteins , 1989 .

[12]  P. Argos,et al.  Protein structure prediction: recognition of primary, secondary, and tertiary structural features from amino acid sequence. , 1995, Critical reviews in biochemistry and molecular biology.

[13]  T. Creighton,et al.  Protein Folding , 1992 .

[14]  P. Grassberger,et al.  Testing a new Monte Carlo algorithm for protein folding , 1997, Proteins.

[15]  M. Karplus,et al.  How does a protein fold? , 1994, Nature.

[16]  L A Mirny,et al.  How to derive a protein folding potential? A new approach to an old problem. , 1996, Journal of molecular biology.

[17]  P. Grassberger.  Pruned-enriched Rosenbluth method: Simulations of θ polymers of chain length up to 1 000 000 , 1997 .

[18]  K. Dill,et al.  Cooperativity in protein-folding kinetics. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Charles H. Bennett,et al.  Efficient estimation of free energy differences from Monte Carlo data , 1976 .

[20]  Stephen R. Wilson,et al.  Conformation Searching Using Simulated Annealing , 1994 .

[21]  A. P. Altshuller.  Theoretical Evaluation of Atomic Polarizations of Diatomic Molecules , 1955 .

[22]  C. Umrigar,et al.  A diffusion Monte Carlo algorithm with very small time-step errors , 1993 .

[23]  Eugene I. Shakhnovich,et al.  Enumeration of all compact conformations of copolymers with random sequence of links , 1990 .

[24]  J. Skolnick,et al.  Lattice Models of Protein Folding, Dynamics and Thermodynamics , 1996 .

[25]  F E Cohen,et al.  Prion protein peptides induce alpha-helix to beta-sheet conformational transitions. , 1995, Biochemistry.

[26]  Søren Brunak,et al.  Protein Folds: A Distance-Based Approach , 1995 .

[27]  H. Orland,et al.  Guided replication of random chain: a new Monte Carlo method , 1990 .

[28]  Long range moves for high density polymer simulations , 1997, cond-mat/9610116.

[29]  F. T. Wall,et al.  New Method for the Statistical Computation of Polymer Dimensions , 1959 .

[30]  A. Finkelstein,et al.  Why do protein architectures have boltzmann‐like statistics? , 1995, Proteins.

[31]  E I Shakhnovich,et al.  A test of lattice protein folding algorithms. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Michael Groß.  Expeditionen in den Nanokosmos , 1995 .

[33]  H. Scheraga,et al.  A Method for Predicting Nucleation Sites for Protein Folding Based on Hydrophobic Contacts , 1978 .

[34]  M. Karplus,et al.  Kinetics of protein folding. A lattice model study of the requirements for folding to the native state. , 1994, Journal of molecular biology.

[35]  J. Pekny,et al.  A dynamic Monte Carlo algorithm for exploration of dense conformational spaces in heteropolymers , 1997 .

[36]  Mehran Kardar,et al.  Collapse of Randomly Self-Interacting Polymers , 1994 .

[37]  Yuko Okamoto,et al.  Prediction of peptide conformation by multicanonical algorithm: New approach to the multiple‐minima problem , 1993, J. Comput. Chem..

[38]  Scott M. Le Grand,et al.  The Genetic Algorithm and Protein Tertiary Structure Prediction , 1994 .

[39]  E. Shakhnovich,et al.  Proteins with selected sequences fold into unique native conformation. , 1994, Physical review letters.

[40]  Alan M. Ferrenberg,et al.  New Monte Carlo technique for studying phase transitions. , 1988, Physical review letters.

[41]  J. Onuchic,et al.  Navigating the folding routes , 1995, Science.

[42]  A. Finkelstein,et al.  Perfect temperature for protein structure prediction and folding , 1995, Proteins.

[43]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[44]  J. Onuchic,et al.  Folding kinetics of proteinlike heteropolymers , 1994, cond-mat/9404001.

[45]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[46]  Gordon M. Crippen,et al.  Contact Potential for Global Identification of Correct Protein Folding , 1994 .

[47]  D Thirumalai,et al.  Factors governing the foldability of proteins , 1996, Proteins.

[48]  E. O'Toole,et al.  Monte Carlo simulation of folding transitions of simple model proteins using a chain growth algorithm , 1992 .