skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On the advantages of exploiting memory in Markov state models for biomolecular dynamics

Journal Article · · Journal of Chemical Physics
DOI:https://doi.org/10.1063/5.0010787· OSTI ID:1683623

Biomolecular dynamics play an important role in numerous biological processes. Markov State Models (MSMs) provide a powerful approach to study these dynamic processes by predicting long time scale dynamics based on many short molecular dynamics (MD) simulations. In an MSM, protein dynamics are modeled as a kinetic process consisting of a series of Markovian transitions between different conformational states at discrete time intervals (called “lag time”). To achieve this, a master equation must be constructed with a sufficiently long lag time to allow interstate transitions to become truly Markovian. This imposes a major challenge for MSM studies of proteins since the lag time is bound by the length of relatively short MD simulations available to estimate the frequency of transitions. Here, we show how one can employ the generalized master equation formalism to obtain an exact description of protein conformational dynamics both at short and long time scales without the time resolution restrictions imposed by the MSM lag time. Using a simple kinetic model, alanine dipeptide, and WW domain, we demonstrate that it is possible to construct these quasi-Markov State Models (qMSMs) using MD simulations that are 5–10 times shorter than those required by MSMs. These qMSMs only contain a handful of metastable states and, thus, can greatly facilitate the interpretation of mechanisms associated with protein dynamics. A qMSM opens the door to the study of conformational changes of complex biomolecules where a Markovian model with a few states is often difficult to construct due to the limited length of available MD simulations.

Research Organization:
Univ. of California, Merced, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES); Research Grants Council (RGC); Shenzhen Science and Technology Innovation Committee; Innovation and Technology Commission
Grant/Contract Number:
SC0020203; 16303919; AoE/P-705/16; JCYJ20170413173837121; ITCPD/17-9
OSTI ID:
1683623
Alternate ID(s):
OSTI ID: 1637559
Journal Information:
Journal of Chemical Physics, Vol. 153, Issue 1; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 24 works
Citation information provided by
Web of Science

References (80)

Diffusive reaction dynamics on invariant free energy profiles journal September 2008
A Role for Both Conformational Selection and Induced Fit in Ligand Binding by the LAO Protein journal May 2011
Protein conformational plasticity and complex ligand-binding kinetics explored by atomistic simulations and Markov models journal July 2015
Dynamical coring of Markov state models journal March 2019
Dielectric friction and the transition from adiabatic to nonadiabatic electron transfer. I. Solvation dynamics in Liouville space journal March 1988
Projected and hidden Markov models for calculating kinetics and metastable states of complex molecules journal November 2013
An efficient Bayesian kinetic lumping algorithm to identify metastable conformational states via Gibbs sampling journal August 2018
Atomic-Level Characterization of the Structural Dynamics of Proteins journal October 2010
GROMACS 4:  Algorithms for Highly Efficient, Load-Balanced, and Scalable Molecular Simulation journal February 2008
Robust Perron cluster analysis in conformation dynamics journal March 2005
Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics journal April 2007
Complete reconstruction of an enzyme-inhibitor binding process by molecular dynamics simulations journal June 2011
A modified approach for simulating electronically nonadiabatic dynamics via the generalized quantum master equation journal January 2019
Constructing Markov State Models to elucidate the functional conformational changes of complex biomolecules journal September 2017
Application of Molecular-Dynamics Based Markov State Models to Functional Proteins journal June 2014
QUANTUM MODE-COUPLING THEORY: Formulation and Applications to Normal and Supercooled Quantum Liquids journal May 2005
Comparison of simple potential functions for simulating liquid water journal July 1983
Microscopic theory of the dynamics of polymeric liquids: General formulation of a mode–mode‐coupling approach journal November 1989
MSMBuilder: Statistical Models for Biomolecular Dynamics journal January 2017
Optimized Markov state models for metastable systems journal July 2016
A Jump-from-Cavity Pyrophosphate Ion Release Assisted by a Key Lysine Residue in T7 RNA Polymerase Transcription Elongation journal November 2015
Millisecond dynamics of RNA polymerase II translocation at atomic resolution journal April 2014
Allostery through the computational microscope: cAMP activation of a canonical signalling domain journal July 2015
Comparison of multiple Amber force fields and development of improved protein backbone parameters journal November 2006
Dynamics of an Intrinsically Disordered Protein Reveal Metastable Conformations That Potentially Seed Aggregation journal October 2013
Optimal Dimensionality Reduction of Multistate Kinetic and Markov-State Models journal September 2014
A fast parallel clustering algorithm for molecular simulation trajectories journal September 2012
Molecular Simulation of ab Initio Protein Folding for a Millisecond Folder NTL9(1−39) journal February 2010
A semiclassical generalized quantum master equation for an arbitrary system-bath coupling journal June 2004
PyEMMA 2: A Software Package for Estimation, Validation, and Analysis of Markov Models journal October 2015
Mean first passage times in variational coarse graining using Markov state models journal April 2019
Taming the complexity of protein folding journal February 2011
Markov state models based on milestoning journal May 2011
Rapid equilibrium sampling initiated from nonequilibrium data journal September 2009
Efficient and accurate surface hopping for long time nonadiabatic quantum dynamics journal July 2013
Quantitative comparison of adaptive sampling methods for protein dynamics journal December 2018
Improvements in Markov State Model Construction Reveal Many Non-Native Interactions in the Folding of NTL9 journal March 2013
Generalized quantum master equations in and out of equilibrium: When can one win? journal May 2016
Markov models of molecular kinetics: Generation and validation journal May 2011
Markov state models of biomolecular conformational dynamics journal April 2014
Correlation function formula for the intrinsic viscosity of dilute polymer solutions journal July 1975
Two algorithms to compute projected correlation functions in molecular dynamics simulations journal March 2014
Canonical sampling through velocity rescaling journal January 2007
Building Markov state models using optimal transport theory journal February 2019
Slow dynamics in protein fluctuations revealed by time-structure based independent component analysis: The case of domain motions journal February 2011
Simulating Replica Exchange: Markov State Models, Proposal Schemes, and the Infinite Swapping Limit journal April 2016
Simulation of spontaneous G protein activation reveals a new intermediate driving GDP unbinding journal October 2018
On mean-field theories of dynamics in supercooled liquids journal August 2019
Bridge helix bending promotes RNA polymerase II backtracking through a critical and conserved threonine residue journal April 2016
Building Markov state models along pathways to determine free energies and rates of transitions journal August 2008
Efficient construction of generalized master equation memory kernels for multi-state systems from nonadiabatic quantum-classical dynamics journal June 2019
Approximate but accurate quantum dynamics from the Mori formalism: I. Nonequilibrium dynamics journal May 2016
Ensemble Method in the Theory of Irreversibility journal November 1960
A fully self-consistent treatment of collective fluctuations in quantum liquids journal January 2004
On Quantum Theory of Transport Phenomena: Steady Diffusion journal December 1958
Polymorphic transitions in single crystals: A new molecular dynamics method journal December 1981
Nonadiabatic Dynamics in Atomistic Environments: Harnessing Quantum-Classical Theory with Generalized Quantum Master Equations journal November 2015
On the memory kernel and the reduced system propagator journal September 2018
Dynamics of Pyrophosphate Ion Release and Its Coupled Trigger Loop Motion from Closed to Open State in RNA Polymerase II journal January 2012
Density-based cluster algorithms for the identification of core sets journal October 2016
Molecular Hydrodynamics from Memory Kernels journal April 2016
Elucidation of the Dynamics of Transcription Elongation by RNA Polymerase II using Kinetic Network Models journal March 2016
Clustering by fast search and find of density peaks journal June 2014
Modeling Conformational Ensembles of Slow Functional Motions in Pin1-WW journal December 2010
Nonequilibrium quantum dynamics in the condensed phase via the generalized quantum master equation journal July 2006
Constructing the equilibrium ensemble of folding pathways from short off-equilibrium simulations journal November 2009
Mode-coupling theory journal May 2005
Accurate nonadiabatic quantum dynamics on the cheap: Making the most of mean field theory with master equations journal March 2015
Coarse Master Equations for Peptide Folding Dynamics journal May 2008
Cloud computing approaches for prediction of ligand binding poses and pathways journal January 2015
A new approach to calculating the memory kernel of the generalized quantum master equation for an arbitrary system–bath coupling journal December 2003
Theory of Spin Resonance and Relaxation journal April 1964
Quantum fluctuations can promote or inhibit glass formation journal January 2011
Theory of Dielectric Relaxation in Polar Liquids journal June 1970
Adaptive Markov state model estimation using short reseeding trajectories journal January 2020
A smooth particle mesh Ewald method journal November 1995
Memory Effects and the Autocorrelation Function of a Dynamical Variable journal October 1967
The Theory of Open Quantum Systems book January 2007
A Best Possible Heuristic for the k -Center Problem journal May 1985
Identification of slow molecular order parameters for Markov model construction journal July 2013

Figures / Tables (9)