Computing ensembles of transitions from stable states: Dynamic importance sampling

There is an increasing dataset of solved biomolecular structures in more than one conformation and increasing evidence that large‐scale conformational change is critical for biomolecular function. In this article, we present our implementation of a dynamic importance sampling (DIMS) algorithm that is directed toward improving our understanding of important intermediate states between experimentally defined starting and ending points. This complements traditional molecular dynamics methods where most of the sampling time is spent in the stable free energy wells defined by these initial and final points. As such, the algorithm creates a candidate set of transitions that provide insights for the much slower and probably most important, functionally relevant degrees of freedom. The method is implemented in the program CHARMM and is tested on six systems of growing size and complexity. These systems, the folding of Protein A and of Protein G, the conformational changes in the calcium sensor S100A6, the glucose–galactose‐binding protein, maltodextrin, and lactoferrin, are also compared against other approaches that have been suggested in the literature. The results suggest good sampling on a diverse set of intermediates for all six systems with an ability to control the bias and thus to sample distributions of trajectories for the analysis of intermediate states. © 2010 Wiley Periodicals, Inc. J Comput Chem, 2011

[1]  Ron Elber,et al.  Reaction path study of helix formation in tetrapeptides: Effect of side chains , 1991 .

[2]  Jürgen Schlitter,et al.  Targeted Molecular Dynamics Simulation of Conformational Change-Application to the T ↔ R Transition in Insulin , 1993 .

[3]  I. Shimada,et al.  Three-dimensional solution structure of the B domain of staphylococcal protein A: comparisons of the solution and crystal structures. , 1992, Biochemistry.

[4]  Lars Onsager,et al.  Fluctuations and Irreversible Processes , 1953 .

[5]  Reimann,et al.  Precise numerics versus theory for correlation ratchets. , 1996, Physical review letters.

[6]  Roberto Dominguez,et al.  Crystal Structures of S100A6 in the Ca2+-Free and Ca2+-Bound States , 2002 .

[7]  Stefan Fischer,et al.  Mechanism of a molecular valve in the halorhodopsin chloride pump. , 2005, Structure.

[8]  Peter G. Bolhuis,et al.  Transition path sampling of cavitation between molecular scale solvophobic surfaces , 2000 .

[9]  J. Straub,et al.  The MaxFlux algorithm for calculating variationally optimized reaction paths for conformational transitions in many body systems at finite temperature , 1997 .

[10]  Marchesoni Thermal Ratchets in 1+1 Dimensions. , 1996, Physical review letters.

[11]  Jianpeng Ma,et al.  CHARMM: The biomolecular simulation program , 2009, J. Comput. Chem..

[12]  Derényi,et al.  Cooperative transport of Brownian particles. , 1995, Physical Review Letters.

[13]  D M Zuckerman,et al.  Efficient dynamic importance sampling of rare events in one dimension. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  He Huang,et al.  A Comparison of Three Perturbation Molecular Dynamics Methods for Modeling Conformational Transitions. , 2009, Journal of chemical theory and computation.

[15]  T. Woolf,et al.  DYNAMIC REACTION PATHS AND RATES THROUGH IMPORTANCE-SAMPLED STOCHASTIC DYNAMICS , 1999 .

[16]  C. Chennubhotla,et al.  Intrinsic dynamics of enzymes in the unbound state and relation to allosteric regulation. , 2007, Current opinion in structural biology.

[17]  Bernard R Brooks,et al.  Normal-modes-based prediction of protein conformational changes guided by distance constraints. , 2005, Biophysical journal.

[18]  Sebastian Doniach,et al.  Simulation of protein folding by reaction path annealing , 2001 .

[19]  L. Kiessling,et al.  Conformational changes of glucose/galactose‐binding protein illuminated by open, unliganded, and ultra‐high‐resolution ligand‐bound structures , 2007, Protein science : a publication of the Protein Society.

[20]  G. Chirikjian,et al.  Efficient generation of feasible pathways for protein conformational transitions. , 2002, Biophysical journal.

[21]  G. Huber,et al.  Weighted-ensemble Brownian dynamics simulations for protein association reactions. , 1996, Biophysical journal.

[22]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[23]  Martin J. Field,et al.  A temperature-dependent nudged-elastic-band algorithm , 2003 .

[24]  B F Anderson,et al.  Structure of human apolactoferrin at 2.0 A resolution. Refinement and analysis of ligand-induced conformational change. , 1998, Acta crystallographica. Section D, Biological crystallography.

[25]  Edward N Baker,et al.  Lactoferrin and transferrin: functional variations on a common structural framework. , 2002, Biochemistry and cell biology = Biochimie et biologie cellulaire.

[26]  Thomas B. Woolf,et al.  Multiple pathways in conformational transitions of the alanine dipeptide: An application of dynamic importance sampling , 2006, J. Comput. Chem..

[27]  A. Laio,et al.  Escaping free-energy minima , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Ron Elber,et al.  A method for determining reaction paths in large molecules: application to myoglobin , 1987 .

[29]  Daniel M. Zuckerman,et al.  Transition events in butane simulations: Similarities across models , 2002 .

[30]  H. Jónsson,et al.  Nudged elastic band method for finding minimum energy paths of transitions , 1998 .

[31]  J. Andrew McCammon,et al.  Generalized Langevin dynamics simulations with arbitrary time‐dependent memory kernels , 1983 .

[32]  Sebastian Doniach,et al.  A comparative study of motor-protein motions by using a simple elastic-network model , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[33]  J. Andrew McCammon,et al.  Substrate Induced Population Shifts and Stochastic Gating in the PBCV-1 mRNA Capping Enzyme , 2009, Journal of the American Chemical Society.

[34]  F. Quiocho,et al.  Crystallographic evidence of a large ligand-induced hinge-twist motion between the two domains of the maltodextrin binding protein involved in active transport and chemotaxis. , 1992, Biochemistry.

[35]  David Chandler,et al.  Statistical mechanics of chemical equilibria and intramolecular structures of nonrigid molecules in condensed phases , 1976 .

[36]  R. Elber,et al.  Reaction path study of conformational transitions in flexible systems: Applications to peptides , 1990 .

[37]  Mark Gerstein,et al.  MolMovDB: analysis and visualization of conformational change and structural flexibility , 2003, Nucleic Acids Res..

[38]  Alexander D. MacKerell,et al.  All-atom empirical potential for molecular modeling and dynamics studies of proteins. , 1998, The journal of physical chemistry. B.

[39]  G. Chirikjian,et al.  Elastic models of conformational transitions in macromolecules. , 2002, Journal of molecular graphics & modelling.

[40]  Gennady V Miloshevsky,et al.  Open-state conformation of the KcsA K+ channel: Monte Carlo normal mode following simulations. , 2007, Structure.

[41]  M. Tuckerman,et al.  IN CLASSICAL AND QUANTUM DYNAMICS IN CONDENSED PHASE SIMULATIONS , 1998 .

[42]  Y. Sanejouand,et al.  Building‐block approach for determining low‐frequency normal modes of macromolecules , 2000, Proteins.

[43]  Bin W. Zhang,et al.  Efficient and verified simulation of a path ensemble for conformational change in a united-residue model of calmodulin , 2007, Proceedings of the National Academy of Sciences.

[44]  Alexander D. MacKerell,et al.  Extending the treatment of backbone energetics in protein force fields: Limitations of gas‐phase quantum mechanics in reproducing protein conformational distributions in molecular dynamics simulations , 2004, J. Comput. Chem..

[45]  C. Brooks,et al.  Large-scale allosteric conformational transitions of adenylate kinase appear to involve a population-shift mechanism , 2007, Proceedings of the National Academy of Sciences.

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

[47]  W. Wagner Unbiased Monte Carlo evaluation of certain functional integrals , 1987 .

[48]  Jianpeng Ma,et al.  Usefulness and limitations of normal mode analysis in modeling dynamics of biomolecular complexes. , 2005, Structure.

[49]  M. Karplus,et al.  Conjugate peak refinement: an algorithm for finding reaction paths and accurate transition states in systems with many degrees of freedom , 1992 .

[50]  W. Miller,et al.  ON FINDING TRANSITION STATES , 1981 .

[51]  R. Elber,et al.  Self‐avoiding walk between two fixed points as a tool to calculate reaction paths in large molecular systems , 1990 .

[52]  Peter Hänggi,et al.  Activation rates for nonlinear stochastic flows driven by non-Gaussian noise , 1984 .

[53]  Massimo Marchi,et al.  Adiabatic bias molecular dynamics: A method to navigate the conformational space of complex molecular systems , 1999 .

[54]  Ron Elber,et al.  A new technique to calculate steepest descent paths in flexible polyatomic systems , 1990 .

[55]  Lawrence R. Pratt,et al.  A statistical method for identifying transition states in high dimensional problems , 1986 .

[56]  J. Baker An algorithm for the location of transition states , 1986 .

[57]  R Elber,et al.  Reaction path study of conformational transitions and helix formation in a tetrapeptide. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[58]  P. Culot,et al.  A quasi-Newton algorithm for first-order saddle-point location , 1992 .

[59]  Peter Hänggi,et al.  Thermal ratchets driven by Poissonian white shot noise , 1997 .

[60]  Eric Vanden-Eijnden,et al.  Transition pathways in complex systems: Application of the finite-temperature string method to the alanine dipeptide. , 2005, The Journal of chemical physics.

[61]  Martin Karplus,et al.  Simulation of conformational transitions by the restricted perturbation-targeted molecular dynamics method. , 2005, The Journal of chemical physics.

[62]  M. Karplus,et al.  A Comprehensive Analytical Treatment of Continuum Electrostatics , 1996 .

[63]  Ron Elber,et al.  Yet another look at the steepest descent path , 1997 .

[64]  F A Quiocho,et al.  Extensive features of tight oligosaccharide binding revealed in high-resolution structures of the maltodextrin transport/chemosensory receptor. , 1997, Structure.

[65]  Elizabeth J. Denning,et al.  Zipping and unzipping of adenylate kinase: atomistic insights into the ensemble of open<-->closed transitions. , 2009, Journal of molecular biology.

[66]  Josep Maria Bofill,et al.  Finding transition states using reduced potential-energy surfaces , 2001 .

[67]  R. Swendsen,et al.  THE weighted histogram analysis method for free‐energy calculations on biomolecules. I. The method , 1992 .

[68]  C. Dellago,et al.  Transition path sampling and the calculation of rate constants , 1998 .

[69]  D. Wigley,et al.  The third IgG-binding domain from streptococcal protein G. An analysis by X-ray crystallography of the structure alone and in a complex with Fab. , 1994, Journal of molecular biology.

[70]  M. Magnasco,et al.  Forced thermal ratchets. , 1993, Physical review letters.

[71]  M. Karplus,et al.  Determination of a transition state at atomic resolution from protein engineering data. , 2002, Journal of molecular biology.

[72]  M. Karplus,et al.  Solution conformations and thermodynamics of structured peptides: molecular dynamics simulation with an implicit solvation model. , 1998, Journal of molecular biology.

[73]  Thomas B. Woolf,et al.  Path corrected functionals of stochastic trajectories: towards relative free energy and reaction coordinate calculations , 1998 .