DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantitative comparison of adaptive sampling methods for protein dynamics

Abstract

Adaptive sampling methods, often used in combination with Markov state models, are becoming increasingly popular for speeding up rare events in simulation such as molecular dynamics (MD) without biasing the system dynamics. Several adaptive sampling strategies have been proposed, but it is not clear which methods perform better for different physical systems. Here, we present a systematic evaluation of selected adaptive sampling strategies on a wide selection of fast folding proteins. The adaptive sampling strategies were emulated using models constructed on already existing MD trajectories. We provide theoretical limits for the sampling speed-up and compare the performance of different strategies with and without using some a priori knowledge of the system. The results show that for different goals, different adaptive sampling strategies are optimal. In order to sample slow dynamical processes such as protein folding without a priori knowledge of the system, a strategy based on the identification of a set of metastable regions is consistently the most efficient, while a strategy based on the identification of microstates performs better if the goal is to explore newer regions of the conformational space. Interestingly, the maximum speed-up achievable for the adaptive sampling of slow processes increases for proteins with longer foldingmore » times, encouraging the application of these methods for the characterization of slower processes, beyond the fast-folding proteins considered here.« less

Authors:
ORCiD logo [1];  [1];  [1]; ORCiD logo [1]; ORCiD logo [1]
  1. Rice Univ., Houston, TX (United States)
Publication Date:
Research Org.:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Org.:
USDOE Office of Science (SC); National Science Foundation (NSF); Welch Foundation; National Library of Medicine (NLM)
OSTI Identifier:
1565762
Alternate Identifier(s):
OSTI ID: 1579277
Grant/Contract Number:  
AC05-00OR22725; CHE-1265929; CHE-1738990; PHY-1427654; CCF-1423304; T15LM007093; OCI 0959097; CNS 0821727
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Chemical Physics
Additional Journal Information:
Journal Volume: 149; Journal Issue: 24; Journal ID: ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)
Country of Publication:
United States
Language:
English
Subject:
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; Chemistry; Physics; Protein dynamics; Molecular dynamics; Protein folding; Adaptively biased molecular dynamics; Free energy landscapes

Citation Formats

Hruska, Eugen, Abella, Jayvee R., Nüske, Feliks, Kavraki, Lydia E., and Clementi, Cecilia. Quantitative comparison of adaptive sampling methods for protein dynamics. United States: N. p., 2018. Web. doi:10.1063/1.5053582.
Hruska, Eugen, Abella, Jayvee R., Nüske, Feliks, Kavraki, Lydia E., & Clementi, Cecilia. Quantitative comparison of adaptive sampling methods for protein dynamics. United States. https://doi.org/10.1063/1.5053582
Hruska, Eugen, Abella, Jayvee R., Nüske, Feliks, Kavraki, Lydia E., and Clementi, Cecilia. Fri . "Quantitative comparison of adaptive sampling methods for protein dynamics". United States. https://doi.org/10.1063/1.5053582. https://www.osti.gov/servlets/purl/1565762.
@article{osti_1565762,
title = {Quantitative comparison of adaptive sampling methods for protein dynamics},
author = {Hruska, Eugen and Abella, Jayvee R. and Nüske, Feliks and Kavraki, Lydia E. and Clementi, Cecilia},
abstractNote = {Adaptive sampling methods, often used in combination with Markov state models, are becoming increasingly popular for speeding up rare events in simulation such as molecular dynamics (MD) without biasing the system dynamics. Several adaptive sampling strategies have been proposed, but it is not clear which methods perform better for different physical systems. Here, we present a systematic evaluation of selected adaptive sampling strategies on a wide selection of fast folding proteins. The adaptive sampling strategies were emulated using models constructed on already existing MD trajectories. We provide theoretical limits for the sampling speed-up and compare the performance of different strategies with and without using some a priori knowledge of the system. The results show that for different goals, different adaptive sampling strategies are optimal. In order to sample slow dynamical processes such as protein folding without a priori knowledge of the system, a strategy based on the identification of a set of metastable regions is consistently the most efficient, while a strategy based on the identification of microstates performs better if the goal is to explore newer regions of the conformational space. Interestingly, the maximum speed-up achievable for the adaptive sampling of slow processes increases for proteins with longer folding times, encouraging the application of these methods for the characterization of slower processes, beyond the fast-folding proteins considered here.},
doi = {10.1063/1.5053582},
journal = {Journal of Chemical Physics},
number = 24,
volume = 149,
place = {United States},
year = {Fri Dec 28 00:00:00 EST 2018},
month = {Fri Dec 28 00:00:00 EST 2018}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 29 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Diffusive reaction dynamics on invariant free energy profiles
journal, September 2008

  • Krivov, S. V.; Karplus, M.
  • Proceedings of the National Academy of Sciences, Vol. 105, Issue 37
  • DOI: 10.1073/pnas.0800228105

Girsanov reweighting for metadynamics simulations
journal, August 2018

  • Donati, Luca; Keller, Bettina G.
  • The Journal of Chemical Physics, Vol. 149, Issue 7
  • DOI: 10.1063/1.5027728

Metadynamics Enhanced Markov Modeling of Protein Dynamics
journal, January 2018

  • Biswas, Mithun; Lickert, Benjamin; Stock, Gerhard
  • The Journal of Physical Chemistry B, Vol. 122, Issue 21
  • DOI: 10.1021/acs.jpcb.7b11800

Determination of reaction coordinates via locally scaled diffusion map
journal, March 2011

  • Rohrdanz, Mary A.; Zheng, Wenwei; Maggioni, Mauro
  • The Journal of Chemical Physics, Vol. 134, Issue 12
  • DOI: 10.1063/1.3569857

WExplore: Hierarchical Exploration of High-Dimensional Spaces Using the Weighted Ensemble Algorithm
journal, February 2014

  • Dickson, Alex; Brooks, Charles L.
  • The Journal of Physical Chemistry B, Vol. 118, Issue 13
  • DOI: 10.1021/jp411479c

Hamiltonian Systems and Transformation in Hilbert Space
journal, May 1931

  • Koopman, B. O.
  • Proceedings of the National Academy of Sciences, Vol. 17, Issue 5
  • DOI: 10.1073/pnas.17.5.315

Delineation of Folding Pathways of a β-Sheet Miniprotein
journal, November 2011

  • Zheng, Wenwei; Qi, Bo; Rohrdanz, Mary A.
  • The Journal of Physical Chemistry B, Vol. 115, Issue 44
  • DOI: 10.1021/jp2076935

Kinetic Distance and Kinetic Maps from Molecular Dynamics Simulation
journal, September 2015

  • Noé, Frank; Clementi, Cecilia
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 10
  • DOI: 10.1021/acs.jctc.5b00553

HTMD: High-Throughput Molecular Dynamics for Molecular Discovery
journal, March 2016

  • Doerr, S.; Harvey, M. J.; Noé, Frank
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 4
  • DOI: 10.1021/acs.jctc.6b00049

Obtaining reaction coordinates by likelihood maximization
journal, August 2006

  • Peters, Baron; Trout, Bernhardt L.
  • The Journal of Chemical Physics, Vol. 125, Issue 5
  • DOI: 10.1063/1.2234477

Variational Koopman models: Slow collective variables and molecular kinetics from short off-equilibrium simulations
journal, April 2017

  • Wu, Hao; Nüske, Feliks; Paul, Fabian
  • The Journal of Chemical Physics, Vol. 146, Issue 15
  • DOI: 10.1063/1.4979344

Commute Maps: Separating Slowly Mixing Molecular Configurations for Kinetic Modeling
journal, October 2016

  • Noé, Frank; Banisch, Ralf; Clementi, Cecilia
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 11
  • DOI: 10.1021/acs.jctc.6b00762

High-Throughput All-Atom Molecular Dynamics Simulations Using Distributed Computing
journal, February 2010

  • Buch, I.; Harvey, M. J.; Giorgino, T.
  • Journal of Chemical Information and Modeling, Vol. 50, Issue 3
  • DOI: 10.1021/ci900455r

Efficient dynamic importance sampling of rare events in one dimension
journal, December 2000


How Fast-Folding Proteins Fold
journal, October 2011


WESTPA: An Interoperable, Highly Scalable Software Package for Weighted Ensemble Simulation and Analysis
journal, January 2015

  • Zwier, Matthew C.; Adelman, Joshua L.; Kaus, Joseph W.
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 2
  • DOI: 10.1021/ct5010615

Discovering Mountain Passes via Torchlight: Methods for the Definition of Reaction Coordinates and Pathways in Complex Macromolecular Reactions
journal, April 2013


Author Correction: VAMPnets for deep learning of molecular kinetics
journal, October 2018


Metadynamics: a method to simulate rare events and reconstruct the free energy in biophysics, chemistry and material science
journal, November 2008


Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
journal, October 2017

  • Li, Qianxiao; Dietrich, Felix; Bollt, Erik M.
  • Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 27, Issue 10
  • DOI: 10.1063/1.4993854

Collective variables for the study of long-time kinetics from molecular trajectories: theory and methods
journal, April 2017


Markov State Models: From an Art to a Science
journal, February 2018

  • Husic, Brooke E.; Pande, Vijay S.
  • Journal of the American Chemical Society, Vol. 140, Issue 7
  • DOI: 10.1021/jacs.7b12191

Enhanced Modeling via Network Theory: Adaptive Sampling of Markov State Models
journal, February 2010

  • Bowman, Gregory R.; Ensign, Daniel L.; Pande, Vijay S.
  • Journal of Chemical Theory and Computation, Vol. 6, Issue 3
  • DOI: 10.1021/ct900620b

Efficient Estimation of Rare-Event Kinetics
journal, January 2016


Enhanced unbiased sampling of protein dynamics using evolutionary coupling information
journal, October 2017


PyEMMA 2: A Software Package for Estimation, Validation, and Analysis of Markov Models
journal, October 2015

  • Scherer, Martin K.; Trendelkamp-Schroer, Benjamin; Paul, Fabian
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 11
  • DOI: 10.1021/acs.jctc.5b00743

Investigating Molecular Kinetics by Variationally Optimized Diffusion Maps
journal, November 2015

  • Boninsegna, Lorenzo; Gobbo, Gianpaolo; Noé, Frank
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 12
  • DOI: 10.1021/acs.jctc.5b00749

Improvements in Markov State Model Construction Reveal Many Non-Native Interactions in the Folding of NTL9
journal, March 2013

  • Schwantes, Christian R.; Pande, Vijay S.
  • Journal of Chemical Theory and Computation, Vol. 9, Issue 4
  • DOI: 10.1021/ct300878a

Markov models of molecular kinetics: Generation and validation
journal, May 2011

  • Prinz, Jan-Hendrik; Wu, Hao; Sarich, Marco
  • The Journal of Chemical Physics, Vol. 134, Issue 17
  • DOI: 10.1063/1.3565032

A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
journal, June 2015

  • Williams, Matthew O.; Kevrekidis, Ioannis G.; Rowley, Clarence W.
  • Journal of Nonlinear Science, Vol. 25, Issue 6
  • DOI: 10.1007/s00332-015-9258-5

Fast recovery of free energy landscapes via diffusion-map-directed molecular dynamics
journal, January 2014

  • Preto, Jordane; Clementi, Cecilia
  • Phys. Chem. Chem. Phys., Vol. 16, Issue 36
  • DOI: 10.1039/c3cp54520b

Error analysis and efficient sampling in Markovian state models for molecular dynamics
journal, November 2005

  • Singhal, Nina; Pande, Vijay S.
  • The Journal of Chemical Physics, Vol. 123, Issue 20
  • DOI: 10.1063/1.2116947

Reweighted autoencoded variational Bayes for enhanced sampling (RAVE)
journal, August 2018

  • Ribeiro, João Marcelo Lamim; Bravo, Pablo; Wang, Yihang
  • The Journal of Chemical Physics, Vol. 149, Issue 7
  • DOI: 10.1063/1.5025487

Accelerated molecular dynamics: A promising and efficient simulation method for biomolecules
journal, June 2004

  • Hamelberg, Donald; Mongan, John; McCammon, J. Andrew
  • The Journal of Chemical Physics, Vol. 120, Issue 24
  • DOI: 10.1063/1.1755656

A kernel-based method for data-driven koopman spectral analysis
journal, December 2015

  • Kevrekidis, Ioannis G.; Rowley, Clarence W.; Williams, Matthew O.
  • Journal of Computational Dynamics, Vol. 2, Issue 2
  • DOI: 10.3934/jcd.2015005

Characterization and Rapid Sampling of Protein Folding Markov State Model Topologies
journal, August 2011

  • Weber, Jeffrey K.; Pande, Vijay S.
  • Journal of Chemical Theory and Computation, Vol. 7, Issue 10
  • DOI: 10.1021/ct2004484

Complete protein–protein association kinetics in atomic detail revealed by molecular dynamics simulations and Markov modelling
journal, June 2017

  • Plattner, Nuria; Doerr, Stefan; De Fabritiis, Gianni
  • Nature Chemistry, Vol. 9, Issue 10
  • DOI: 10.1038/nchem.2785

Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification
journal, May 2013

  • Röblitz, Susanna; Weber, Marcus
  • Advances in Data Analysis and Classification, Vol. 7, Issue 2
  • DOI: 10.1007/s11634-013-0134-6

Time-lagged autoencoders: Deep learning of slow collective variables for molecular kinetics
journal, June 2018

  • Wehmeyer, Christoph; Noé, Frank
  • The Journal of Chemical Physics, Vol. 148, Issue 24
  • DOI: 10.1063/1.5011399

MHC class II complexes sample intermediate states along the peptide exchange pathway
journal, November 2016

  • Wieczorek, Marek; Sticht, Jana; Stolzenberg, Sebastian
  • Nature Communications, Vol. 7, Issue 1
  • DOI: 10.1038/ncomms13224

FAST Conformational Searches by Balancing Exploration/Exploitation Trade-Offs
journal, November 2015

  • Zimmerman, Maxwell I.; Bowman, Gregory R.
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 12
  • DOI: 10.1021/acs.jctc.5b00737

A Direct Approach to Conformational Dynamics Based on Hybrid Monte Carlo
journal, May 1999

  • Schütte, Ch; Fischer, A.; Huisinga, W.
  • Journal of Computational Physics, Vol. 151, Issue 1
  • DOI: 10.1006/jcph.1999.6231

Markov state models from short non-equilibrium simulations—Analysis and correction of estimation bias
journal, March 2017

  • Nüske, Feliks; Wu, Hao; Prinz, Jan-Hendrik
  • The Journal of Chemical Physics, Vol. 146, Issue 9
  • DOI: 10.1063/1.4976518

On-the-Fly Learning and Sampling of Ligand Binding by High-Throughput Molecular Simulations
journal, April 2014

  • Doerr, S.; De Fabritiis, G.
  • Journal of Chemical Theory and Computation, Vol. 10, Issue 5
  • DOI: 10.1021/ct400919u

Girsanov reweighting for path ensembles and Markov state models
journal, June 2017

  • Donati, L.; Hartmann, C.; Keller, B. G.
  • The Journal of Chemical Physics, Vol. 146, Issue 24
  • DOI: 10.1063/1.4989474

Coarse Master Equations for Peptide Folding Dynamics
journal, May 2008

  • Buchete, Nicolae-Viorel; Hummer, Gerhard
  • The Journal of Physical Chemistry B, Vol. 112, Issue 19
  • DOI: 10.1021/jp0761665

Adaptive simulations, towards interactive protein-ligand modeling
journal, August 2017


Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
journal, May 2005

  • Coifman, R. R.; Lafon, S.; Lee, A. B.
  • Proceedings of the National Academy of Sciences, Vol. 102, Issue 21
  • DOI: 10.1073/pnas.0500334102

COMPUTING: Screen Savers of the World Unite!
journal, December 2000


On the calculation of time correlation functions by potential scaling
journal, January 2006

  • Xing, Chenyue; Andricioaei, Ioan
  • The Journal of Chemical Physics, Vol. 124, Issue 3
  • DOI: 10.1063/1.2159476

Cloud-based simulations on Google Exacycle reveal ligand modulation of GPCR activation pathways
journal, December 2013

  • Kohlhoff, Kai J.; Shukla, Diwakar; Lawrenz, Morgan
  • Nature Chemistry, Vol. 6, Issue 1
  • DOI: 10.1038/nchem.1821

Identification of slow molecular order parameters for Markov model construction
journal, July 2013

  • Pérez-Hernández, Guillermo; Paul, Fabian; Giorgino, Toni
  • The Journal of Chemical Physics, Vol. 139, Issue 1
  • DOI: 10.1063/1.4811489

Delineation of folding pathways of a β-sheet miniprotein
text, January 2011

  • Zheng, W.; Qi, B.; Rohrdanz, M. A.
  • American Chemical Society
  • DOI: 10.5167/uzh-51197

Efficient estimation of rare-event kinetics
text, January 2014


Efficient Dynamic Importance Sampling of Rare Events in One Dimension
text, January 2000


Works referencing / citing this record:

Dynamical matrix propagator scheme for large-scale proton dynamics simulations
journal, March 2020

  • Dreßler, Christian; Kabbe, Gabriel; Brehm, Martin
  • The Journal of Chemical Physics, Vol. 152, Issue 11
  • DOI: 10.1063/1.5140635

Markov Models of Molecular Kinetics
journal, November 2019

  • Noé, Frank; Rosta, Edina
  • The Journal of Chemical Physics, Vol. 151, Issue 19
  • DOI: 10.1063/1.5134029

Adaptive Markov state model estimation using short reseeding trajectories
journal, January 2020

  • Wan, Hongbin; Voelz, Vincent A.
  • The Journal of Chemical Physics, Vol. 152, Issue 2
  • DOI: 10.1063/1.5142457

The dynamic conformational landscape of the protein methyltransferase SETD8
journal, May 2019


Highly Interactive, Steered Scientific Workflows on HPC Systems: Optimizing Design Solutions
book, December 2019

  • Ossyra, John R.; Sedova, Ada; Baker, Matthew B.
  • High Performance Computing: ISC High Performance 2019 International Workshops, Frankfurt, Germany, June 16-20, 2019, Revised Selected Papers, p. 514-527
  • DOI: 10.1007/978-3-030-34356-9_39

Porting Adaptive Ensemble Molecular Dynamics Workflows to the Summit Supercomputer
book, December 2019

  • Ossyra, John; Sedova, Ada; Tharrington, Arnold
  • High Performance Computing: ISC High Performance 2019 International Workshops, Frankfurt, Germany, June 16-20, 2019, Revised Selected Papers, p. 397-417
  • DOI: 10.1007/978-3-030-34356-9_30

Adaptive Markov State Model estimation using short reseeding trajectories
text, January 2019


APE-Gen: A Fast Method for Generating Ensembles of Bound Peptide-MHC Conformations
journal, March 2019


Special Topic: Markov Models of Molecular Kinetics
text, January 2019


The dynamic conformational landscape of the protein methyltransferase SETD8
journal, May 2019