Multiple time step algorithms for molecular dynamics simulations of proteins: How good are they?

We evaluate several multiple time step (MTS) molecular dynamics (MD) methods with respect to their suitability for protein dynamics simulations. In contrast to the usual check of conservation of total energy or comparisons of trajectory details, we chose a problem‐oriented approach and selected a set of relevant observables computed from extended test simulations. We define relevance of observables with respect to their role in the description of protein function. Accordingly, the use of quantities that exhibit chaotic behavior, like trajectory details, is shown to be inappropriate for the sake of the evaluation of methods. The accuracy of a cutoff method and of six MTS methods is evaluated, which differ in their treatment of the computationally crucial long‐ranged Coulomb interactions. For each of the observables considered, the size of purely statistical fluctuations is determined to allow identification of algorithmic artifacts. The obtained ranking of the considered MD methods differs significantly from that obtained by the usual measures of algorithmic accuracy. One particular distance class method, DC‐1d, is shown to be clearly superior in that no algorithmic artifacts were detected. © 1998 John Wiley & Sons, Inc. J Comput Chem 19: 1534–1552, 1998

[1]  G. Petsko The little Big Bang , 1994, Nature.

[2]  M Levitt,et al.  Molecular dynamics of native protein. II. Analysis and nature of motion. , 1983, Journal of molecular biology.

[3]  M. Karplus,et al.  CHARMM: A program for macromolecular energy, minimization, and dynamics calculations , 1983 .

[4]  Tamar Schlick,et al.  A Family of Symplectic Integrators: Stability, Accuracy, and Molecular Dynamics Applications , 1997, SIAM J. Sci. Comput..

[5]  Pál Ormos,et al.  Proteins and pressure , 1990 .

[6]  J. Mccammon,et al.  Dynamics of Proteins and Nucleic Acids , 2018 .

[7]  P. Wolynes,et al.  The energy landscapes and motions of proteins. , 1991, Science.

[8]  B. Leimkuhler,et al.  Symplectic Numerical Integrators in Constrained Hamiltonian Systems , 1994 .

[9]  K. Schulten,et al.  Molecular dynamics study of the proton pump cycle of bacteriorhodopsin. , 1993, Biochemistry.

[10]  B. Montgomery Pettitt,et al.  Structural and energetic effects of truncating long ranged interactions in ionic and polar fluids , 1985 .

[11]  S. Tremaine,et al.  Symmetric Multistep Methods for the Numerical Integration of Planetary Orbits , 1990 .

[12]  M Karplus,et al.  Molecular and stochastic dynamics of proteins. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[13]  S. Aarseth Direct methods for N-Body simulations , 1994 .

[14]  P. Tavan,et al.  Ligand Binding: Molecular Mechanics Calculation of the Streptavidin-Biotin Rupture Force , 1996, Science.

[15]  Mark E. Tuckerman,et al.  Molecular dynamics algorithm for multiple time scales: Systems with disparate masses , 1991 .

[16]  Shoshana J. Wodak,et al.  Computer simulations of liquid water: treatment of long-range interactions , 1990 .

[17]  O. Berger,et al.  Structure and fluctuations of bacteriorhodopsin in the purple membrane: a molecular dynamics study. , 1995, Journal of molecular biology.

[18]  Mark E. Tuckerman,et al.  Molecular dynamics algorithm for multiple time scales: Systems with long range forces , 1991 .

[19]  M. Karplus,et al.  Dynamics of activated processes in globular proteins. , 1979, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Mark E. Tuckerman,et al.  Molecular dynamics in systems with multiple time scales: Systems with stiff and soft degrees of freedom and with short and long range forces , 1991 .

[21]  Helmut Grubmüller,et al.  Molecular dynamics simulation on a parallel computer. , 1990 .

[22]  P. Tavan,et al.  Molecular dynamics of conformational substates for a simplified protein model , 1994 .

[23]  M. Karplus,et al.  Dynamics of folded proteins , 1977, Nature.

[24]  Leon Cohen,et al.  A numerical integration scheme for the N-body gravitational problem , 1973 .

[25]  H. Scheraga,et al.  Variable step molecular dynamics: An exploratory technique for peptides with fixed geometry , 1990 .

[26]  H. Berendsen,et al.  Molecular dynamics with coupling to an external bath , 1984 .

[27]  Grubmüller,et al.  Predicting slow structural transitions in macromolecular systems: Conformational flooding. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[29]  H J Berendsen,et al.  Bio-Molecular Dynamics Comes of Age , 1996, Science.

[30]  H. Berendsen,et al.  COMPUTER-SIMULATION OF MOLECULAR-DYNAMICS - METHODOLOGY, APPLICATIONS, AND PERSPECTIVES IN CHEMISTRY , 1990 .

[31]  Matthias Rief,et al.  Single Molecule Force Spectroscopy on Polysaccharides by Atomic Force Microscopy , 1997, Science.

[32]  Andreas Windemuth,et al.  Advanced Algorithms for Molecular Dynamics Simulation: The Program PMD , 1995 .

[33]  K. Schulten,et al.  Molecular dynamics simulation of a bilayer of 200 lipids in the gel and in the liquid crystal phase , 1993 .

[34]  M. Levitt,et al.  Refinement of protein conformations using a macromolecular energy minimization procedure. , 1969, Journal of molecular biology.

[35]  Klaus Schulten,et al.  Generalized Verlet Algorithm for Efficient Molecular Dynamics Simulations with Long-range Interactions , 1991 .

[36]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

[37]  Neil S. Ostlund,et al.  A Machine Architecture for Molecular Dynamics: The Systolic Loop a , 1985 .

[38]  B. Brooks,et al.  The effects of truncating long‐range forces on protein dynamics , 1989, Proteins.

[39]  K. Schulten,et al.  Coupling of protein motion to electron transfer: Molecular dynamics and stochastic quantum mechanics study of photosynthetic reaction centers , 1991 .

[40]  D. Tildesley,et al.  Multiple time-step methods in molecular dynamics , 1978 .

[41]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[42]  Piero Procacci,et al.  A Very Fast Molecular Dynamics Method To Simulate Biomolecular Systems with Realistic Electrostatic Interactions , 1996 .

[43]  B. Berne,et al.  A new molecular dynamics method combining the reference system propagator algorithm with a fast multipole method for simulating proteins and other complex systems , 1995 .

[44]  Wilfred F. van Gunsteren,et al.  Calculating Electrostatic Interactions Using the Particle−Particle Particle−Mesh Method with Nonperiodic Long-Range Interactions , 1996 .

[45]  B. Berne,et al.  SIMULATED ANNEALING OF A PROTEIN IN A CONTINUUM SOLVENT BY MULTIPLE-TIME-STEP MOLECULAR DYNAMICS , 1995 .

[46]  Helmut Grubmüller,et al.  FAMUSAMM: An algorithm for rapid evaluation of electrostatic interactions in molecular dynamics simulations. , 1997 .

[47]  T Schlick,et al.  Biomolecular dynamics at long timesteps: bridging the timescale gap between simulation and experimentation. , 1997, Annual review of biophysics and biomolecular structure.

[48]  R. Marcus,et al.  Electron transfers in chemistry and biology , 1985 .

[49]  H. Berendsen,et al.  ALGORITHMS FOR MACROMOLECULAR DYNAMICS AND CONSTRAINT DYNAMICS , 1977 .

[50]  Wilfred F. van Gunsteren,et al.  Lattice‐sum methods for calculating electrostatic interactions in molecular simulations , 1995 .

[51]  P. Tavan,et al.  A structure adapted multipole method for electrostatic interactions in protein dynamics , 1994 .

[52]  Mark E. Tuckerman,et al.  Molecular dynamics algorithm for condensed systems with multiple time scales , 1990 .

[53]  T. Darden,et al.  A smooth particle mesh Ewald method , 1995 .

[54]  Ruhong Zhou,et al.  Molecular dynamics with multiple time scales: The selection of efficient reference system propagators , 1996 .

[55]  Klaus Schulten,et al.  Molecular dynamics simulation on the connection machine , 1991 .

[56]  F. Parak,et al.  Spectral hole burning study of protoporphyrin IX substituted myoglobin. , 1992, Biophysical journal.

[57]  Wolfgang Doster,et al.  Dynamical transition of myoglobin revealed by inelastic neutron scattering , 1989, Nature.

[58]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[59]  J. C. Simo,et al.  On the stability of symplectic and energy-momentum algorithms for non-linear Hamiltonian systems with symmetry , 1996 .

[60]  Christoph Niedermeier,et al.  Fast Version of the Structure Adapted Multipole Method–Efficient Calculation of Electrostatic Forces in Protein Dynamics , 1996 .