Monte Carlo simulations of systems with complex energy landscapes

Abstract Non-traditional Monte Carlo simulations are a powerful approach to the study of systems with complex energy landscapes. After reviewing several of these specialized algorithms we shall describe the behavior of typical systems including spin glasses, lattice proteins, and models for “real” proteins. In the Edwards–Anderson spin glass it is now possible to produce probability distributions in the canonical ensemble and thermodynamic results of high numerical quality. In the hydrophobic–polar (HP) lattice protein model Wang–Landau sampling with an improved move set (pull-moves) produces results of very high quality. These can be compared with the results of other methods of statistical physics. A more realistic membrane protein model for Glycophorin A is also examined. Wang–Landau sampling allows the study of the dimerization process including an elucidation of the nature of the process.

[1]  David P. Landau,et al.  A new approach to Monte Carlo simulations in statistical physics , 2002 .

[2]  K. Dill,et al.  A fast conformational search strategy for finding low energy structures of model proteins , 1996, Protein science : a publication of the Protein Society.

[3]  J. Skolnick,et al.  Reduced models of proteins and their applications , 2004 .

[4]  Athanassios Z Panagiotopoulos,et al.  Generalization of the Wang-Landau method for off-lattice simulations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Berg,et al.  Multicanonical ensemble: A new approach to simulate first-order phase transitions. , 1992, Physical review letters.

[6]  Walter Nadler,et al.  Testing a new Monte Carlo algorithm for protein folding , 1998 .

[8]  D. Landau,et al.  Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.

[9]  D. Landau,et al.  A new approach to Monte Carlo simulations in statistical physics: Wang-Landau sampling , 2004 .

[10]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[11]  James H. Prestegard,et al.  A Transmembrane Helix Dimer: Structure and Implications , 1997, Science.

[12]  D. Landau,et al.  Determining the density of states for classical statistical models: a random walk algorithm to produce a flat histogram. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[14]  W. Wong,et al.  Evolutionary Monte Carlo for protein folding simulations , 2001 .

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

[16]  Sue Whitesides,et al.  A complete and effective move set for simplified protein folding , 2003, RECOMB '03.

[17]  Wang,et al.  Replica Monte Carlo simulation of spin glasses. , 1986, Physical review letters.

[18]  Hsiao-Ping Hsu,et al.  Growth-based optimization algorithm for lattice heteropolymers. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  B. Berg,et al.  Multicanonical algorithms for first order phase transitions , 1991 .

[20]  Helmut G. Katzgraber,et al.  Universality in three-dimensional Ising spin glasses: A Monte Carlo study , 2006, cond-mat/0602212.

[21]  Wolfhard Janke,et al.  Multicanonical chain-growth algorithm. , 2003, Physical review letters.

[22]  Wing Hung Wong,et al.  A study of density of states and ground states in hydrophobic-hydrophilic protein folding models by equi-energy sampling. , 2006, The Journal of chemical physics.

[23]  George Chikenji,et al.  MULTI-SELF-OVERLAP ENSEMBLE FOR PROTEIN FOLDING : GROUND STATE SEARCH AND THERMODYNAMICS , 1999, cond-mat/9903003.

[24]  Wolfhard Janke,et al.  Thermodynamics of lattice heteropolymers. , 2003, The Journal of chemical physics.

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

[26]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[27]  Mihalis Yannakakis,et al.  On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[28]  Jun S. Liu,et al.  Biopolymer structure simulation and optimization via fragment regrowth Monte Carlo. , 2007, The Journal of chemical physics.

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

[30]  Chiaki Yamaguchi,et al.  Three-dimensional antiferromagnetic q-state Potts models: application of the Wang-Landau algorithm , 2001 .

[31]  D. Landau,et al.  Wang-Landau algorithm for continuous models and joint density of states. , 2005, Physical review letters.

[32]  David P. Landau,et al.  The HP model of protein folding: A challenging testing ground for Wang-Landau sampling , 2008, Comput. Phys. Commun..

[33]  David P. Landau,et al.  Determining the density of states for classical statistical models by a flat-histogram random walk☆ , 2002 .

[34]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[35]  George Chikenji,et al.  Simulation of Lattice Polymers with Multi-Self-Overlap Ensemble , 1998 .

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