Efficiently sampling conformations and pathways using the concurrent adaptive sampling (CAS) algorithm
Abstract
Molecular dynamics (MD) simulations are useful in obtaining thermodynamic and kinetic properties of bio-molecules but are limited by the timescale barrier, i.e., we may be unable to efficiently obtain properties because we need to run microseconds or longer simulations using femtoseconds time steps. While there are several existing methods to overcome this timescale barrier and efficiently sample thermodynamic and/or kinetic properties, problems remain in regard to being able to sample un- known systems, deal with high-dimensional space of collective variables, and focus the computational effort on slow timescales. Hence, in this work, a new sampling method, called the “Concurrent Adaptive Sampling (CAS) algorithm,” has been developed to tackle these three issues and efficiently obtain conformations and pathways. The method is not constrained to use only one or two collective variables, unlike most reaction coordinate-dependent methods. Instead, it can use a large number of collective vari- ables and uses macrostates (a partition of the collective variable space) to enhance the sampling. The exploration is done by running a large number of short simula- tions, and a clustering technique is used to accelerate the sampling. In this paper, we introduce the new methodology and show results from two-dimensional models and bio-molecules, suchmore »
- Authors:
-
- Stanford Univ., CA (United States)
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Publication Date:
- Research Org.:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1398164
- Alternate Identifier(s):
- OSTI ID: 1375660
- Report Number(s):
- PNNL-SA-125912
Journal ID: ISSN 0021-9606
- Grant/Contract Number:
- AC05-76RL01830
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Chemical Physics
- Additional Journal Information:
- Journal Volume: 147; Journal Issue: 7; Journal ID: ISSN 0021-9606
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 59 BASIC BIOLOGICAL SCIENCES; macromolecular; molecular dynamics simulation; enhanced ssa
Citation Formats
Ahn, Surl-Hee, Grate, Jay W., and Darve, Eric F. Efficiently sampling conformations and pathways using the concurrent adaptive sampling (CAS) algorithm. United States: N. p., 2017.
Web. doi:10.1063/1.4999097.
Ahn, Surl-Hee, Grate, Jay W., & Darve, Eric F. Efficiently sampling conformations and pathways using the concurrent adaptive sampling (CAS) algorithm. United States. https://doi.org/10.1063/1.4999097
Ahn, Surl-Hee, Grate, Jay W., and Darve, Eric F. Mon .
"Efficiently sampling conformations and pathways using the concurrent adaptive sampling (CAS) algorithm". United States. https://doi.org/10.1063/1.4999097. https://www.osti.gov/servlets/purl/1398164.
@article{osti_1398164,
title = {Efficiently sampling conformations and pathways using the concurrent adaptive sampling (CAS) algorithm},
author = {Ahn, Surl-Hee and Grate, Jay W. and Darve, Eric F.},
abstractNote = {Molecular dynamics (MD) simulations are useful in obtaining thermodynamic and kinetic properties of bio-molecules but are limited by the timescale barrier, i.e., we may be unable to efficiently obtain properties because we need to run microseconds or longer simulations using femtoseconds time steps. While there are several existing methods to overcome this timescale barrier and efficiently sample thermodynamic and/or kinetic properties, problems remain in regard to being able to sample un- known systems, deal with high-dimensional space of collective variables, and focus the computational effort on slow timescales. Hence, in this work, a new sampling method, called the “Concurrent Adaptive Sampling (CAS) algorithm,” has been developed to tackle these three issues and efficiently obtain conformations and pathways. The method is not constrained to use only one or two collective variables, unlike most reaction coordinate-dependent methods. Instead, it can use a large number of collective vari- ables and uses macrostates (a partition of the collective variable space) to enhance the sampling. The exploration is done by running a large number of short simula- tions, and a clustering technique is used to accelerate the sampling. In this paper, we introduce the new methodology and show results from two-dimensional models and bio-molecules, such as penta-alanine and triazine polymer},
doi = {10.1063/1.4999097},
journal = {Journal of Chemical Physics},
number = 7,
volume = 147,
place = {United States},
year = {Mon Aug 21 00:00:00 EDT 2017},
month = {Mon Aug 21 00:00:00 EDT 2017}
}
Web of Science
Works referenced in this record:
The “weighted ensemble” path sampling method is statistically exact for a broad class of stochastic processes and binning procedures
journal, February 2010
- Zhang, Bin W.; Jasnow, David; Zuckerman, Daniel M.
- The Journal of Chemical Physics, Vol. 132, Issue 5
Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling
journal, February 1977
- Torrie, G. M.; Valleau, J. P.
- Journal of Computational Physics, Vol. 23, Issue 2
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
Optimal use of data in parallel tempering simulations for the construction of discrete-state Markov models of biomolecular dynamics
journal, June 2011
- Prinz, Jan-Hendrik; Chodera, John D.; Pande, Vijay S.
- The Journal of Chemical Physics, Vol. 134, Issue 24
Diffusion maps
journal, July 2006
- Coifman, Ronald R.; Lafon, Stéphane
- Applied and Computational Harmonic Analysis, Vol. 21, Issue 1
Efficient and verified simulation of a path ensemble for conformational change in a united-residue model of calmodulin
journal, November 2007
- Zhang, B. W.; Jasnow, D.; Zuckerman, D. M.
- Proceedings of the National Academy of Sciences, Vol. 104, Issue 46
Estimating the sampling error: Distribution of transition matrices and functions of transition matrices for given trajectory data
journal, August 2009
- Metzner, Philipp; Noé, Frank; Schütte, Christof
- Physical Review E, Vol. 80, Issue 2
Simulating rare events using a weighted ensemble-based string method
journal, January 2013
- Adelman, Joshua L.; Grabe, Michael
- The Journal of Chemical Physics, Vol. 138, Issue 4
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
Peptoid conformational free energy landscapes from implicit-solvent molecular simulations in AMBER
journal, December 2010
- Voelz, Vincent A.; Dill, Ken A.; Chorny, Ilya
- Biopolymers, Vol. 96, Issue 5
GROMACS 4.5: a high-throughput and highly parallel open source molecular simulation toolkit
journal, February 2013
- Pronk, Sander; Páll, Szilárd; Schulz, Roland
- Bioinformatics, Vol. 29, Issue 7
Metadynamics: a method to simulate rare events and reconstruct the free energy in biophysics, chemistry and material science
journal, November 2008
- Laio, Alessandro; Gervasio, Francesco L.
- Reports on Progress in Physics, Vol. 71, Issue 12
Calculating Free Energies Using a Scaled-Force Molecular Dynamics Algorithm
journal, January 2002
- Darve, Eric; Wilson, Michael A.; Pohorille, Andrew
- Molecular Simulation, Vol. 28, Issue 1-2
An adaptive weighted ensemble procedure for efficient computation of free energies and first passage rates
journal, September 2012
- Bhatt, Divesh; Bahar, Ivet
- The Journal of Chemical Physics, Vol. 137, Issue 10
Development and testing of a general amber force field
journal, January 2004
- Wang, Junmei; Wolf, Romain M.; Caldwell, James W.
- Journal of Computational Chemistry, Vol. 25, Issue 9
Progress and challenges in the automated construction of Markov state models for full protein systems
journal, September 2009
- Bowman, Gregory R.; Beauchamp, Kyle A.; Boxer, George
- The Journal of Chemical Physics, Vol. 131, Issue 12
Markov state models based on milestoning
journal, May 2011
- Schütte, Christof; Noé, Frank; Lu, Jianfeng
- The Journal of Chemical Physics, Vol. 134, Issue 20
Triazine-Based Sequence-Defined Polymers with Side-Chain Diversity and Backbone-Backbone Interaction Motifs
journal, February 2016
- Grate, Jay W.; Mo, Kai-For; Daily, Michael D.
- Angewandte Chemie International Edition, Vol. 55, Issue 12
Accurate Estimation of Protein Folding and Unfolding Times: Beyond Markov State Models
journal, July 2016
- Suárez, Ernesto; Adelman, Joshua L.; Zuckerman, Daniel M.
- Journal of Chemical Theory and Computation, Vol. 12, Issue 8
The Adaptive Biasing Force Method: Everything You Always Wanted To Know but Were Afraid To Ask
journal, August 2014
- Comer, Jeffrey; Gumbart, James C.; Hénin, Jérôme
- The Journal of Physical Chemistry B, Vol. 119, Issue 3
Temperature-accelerated dynamics for simulation of infrequent events
journal, June 2000
- So/rensen, Mads R.; Voter, Arthur F.
- The Journal of Chemical Physics, Vol. 112, Issue 21
Efficient Computation, Sensitivity, and Error Analysis of Committor Probabilities for Complex Dynamical Processes
journal, April 2011
- Prinz, Jan-Hendrik; Held, Martin; Smith, Jeremy C.
- Multiscale Modeling & Simulation, Vol. 9, Issue 2
Using generalized ensemble simulations and Markov state models to identify conformational states
journal, October 2009
- Bowman, Gregory R.; Huang, Xuhui; Pande, Vijay S.
- Methods, Vol. 49, Issue 2
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
Simultaneous Computation of Dynamical and Equilibrium Information Using a Weighted Ensemble of Trajectories
journal, March 2014
- Suárez, Ernesto; Lettieri, Steven; Zwier, Matthew C.
- Journal of Chemical Theory and Computation, Vol. 10, Issue 7
Identification of simple reaction coordinates from complex dynamics
journal, January 2017
- McGibbon, Robert T.; Husic, Brooke E.; Pande, Vijay S.
- The Journal of Chemical Physics, Vol. 146, Issue 4
A Bayesian Approach to Calculating Free Energies in Chemical and Biological Systems
conference, January 2006
- Pohorille, Andrew; Darve, Eric
- Bayesian Inference and Maximum Entropy Methods In Science and Engineering, AIP Conference Proceedings
Efficient in silico exploration of RNA interhelical conformations using Euler angles and WExplore
journal, October 2014
- Dickson, Alex; Mustoe, Anthony M.; Salmon, Loïc
- Nucleic Acids Research, Vol. 42, Issue 19
On the assumptions underlying milestoning
journal, November 2008
- Vanden-Eijnden, Eric; Venturoli, Maddalena; Ciccotti, Giovanni
- The Journal of Chemical Physics, Vol. 129, Issue 17
AWE-WQ: Fast-Forwarding Molecular Dynamics Using the Accelerated Weighted Ensemble
journal, September 2014
- Abdul-Wahid, Badi’; Feng, Haoyun; Rajan, Dinesh
- Journal of Chemical Information and Modeling, Vol. 54, Issue 10
Steady-state simulations using weighted ensemble path sampling
journal, July 2010
- Bhatt, Divesh; Zhang, Bin W.; Zuckerman, Daniel M.
- The Journal of Chemical Physics, Vol. 133, Issue 1
Building Markov state models along pathways to determine free energies and rates of transitions
journal, August 2008
- Pan, Albert C.; Roux, Benoît
- The Journal of Chemical Physics, Vol. 129, Issue 6
String method in collective variables: Minimum free energy paths and isocommittor surfaces
journal, July 2006
- Maragliano, Luca; Fischer, Alexander; Vanden-Eijnden, Eric
- The Journal of Chemical Physics, Vol. 125, Issue 2
Assessing the efficiency of free energy calculation methods
journal, February 2004
- Rodriguez-Gomez, David; Darve, Eric; Pohorille, Andrew
- The Journal of Chemical Physics, Vol. 120, Issue 8
Accelerated molecular dynamics simulations of protein folding
journal, June 2015
- Miao, Yinglong; Feixas, Ferran; Eun, Changsun
- Journal of Computational Chemistry, Vol. 36, Issue 20
Duplex Oligomers Defined via Covalent Casting of a One-Dimensional Hydrogen-Bonding Motif
journal, May 2002
- Archer, Eric A.; Krische, Michael J.
- Journal of the American Chemical Society, Vol. 124, Issue 18, p. 5074-5083
Replica-exchange molecular dynamics method for protein folding
journal, November 1999
- Sugita, Yuji; Okamoto, Yuko
- Chemical Physics Letters, Vol. 314, Issue 1-2
Equilibrium Free Energies from Nonequilibrium Metadynamics
journal, March 2006
- Bussi, Giovanni; Laio, Alessandro; Parrinello, Michele
- Physical Review Letters, Vol. 96, Issue 9
A tutorial on spectral clustering
journal, August 2007
- von Luxburg, Ulrike
- Statistics and Computing, Vol. 17, Issue 4
Escaping free-energy minima
journal, September 2002
- Laio, A.; Parrinello, M.
- Proceedings of the National Academy of Sciences, Vol. 99, Issue 20
Thermodynamics and mechanism of .alpha. helix initiation in alanine and valine peptides
journal, June 1991
- Tobias, Douglas J.; Brooks, Charles L.
- Biochemistry, Vol. 30, Issue 24
Adaptive biasing force method for scalar and vector free energy calculations
journal, April 2008
- Darve, Eric; Rodríguez-Gómez, David; Pohorille, Andrew
- The Journal of Chemical Physics, Vol. 128, Issue 14
Calculating free energies using average force
journal, November 2001
- Darve, Eric; Pohorille, Andrew
- The Journal of Chemical Physics, Vol. 115, Issue 20
A comparison of weighted ensemble and Markov state model methodologies
journal, June 2015
- Feng, Haoyun; Costaouec, Ronan; Darve, Eric
- The Journal of Chemical Physics, Vol. 142, Issue 21
Structural and conformational study of substituted triazines by15N NMR and x-ray analysis
journal, August 1998
- Amm, Michel; Platzer, Nicole; Guilhem, Jean
- Magnetic Resonance in Chemistry, Vol. 36, Issue 8
NMR studies of exchange between triazine rotamers
journal, January 2000
- Birkett, Helen E.; Harris, Robin K.; Hodgkinson, Paul
- Magnetic Resonance in Chemistry, Vol. 38, Issue 7
Works referencing / citing this record:
Investigating the role of non-covalent interactions in conformation and assembly of triazine-based sequence-defined polymers
journal, August 2018
- Ahn, Surl-Hee; Grate, Jay W.; Darve, Eric F.
- The Journal of Chemical Physics, Vol. 149, Issue 7