BAD-NEUS: Rapidly converging trajectory stratification (2404.19653v3)
Abstract: An issue for molecular dynamics simulations is that events of interest often involve timescales that are much longer than the simulation time step, which is set by the fastest timescales of the model. Because of this timescale separation, direct simulation of many events is prohibitively computationally costly. This issue can be overcome by aggregating information from many relatively short simulations that sample segments of trajectories involving events of interest. This is the strategy of Markov state models (MSMs) and related approaches, but such methods suffer from approximation error because the variables defining the states generally do not capture the dynamics fully. By contrast, once converged, the weighted ensemble (WE) method aggregates information from trajectory segments so as to yield unbiased estimates of both thermodynamic and kinetic statistics. Unfortunately, errors decay no faster than unbiased simulation in WE as originally formulated and commonly deployed. Here we introduce a theoretical framework for describing WE that shows that introduction of an approximate stationary distribution on top of the stratification, as in nonequilibrium umbrella sampling (NEUS), accelerates convergence. Building on ideas from MSMs and related methods, we generalize the NEUS approach in such a way that the approximation error can be reduced systematically. We show that the improved algorithm can decrease simulation times required to achieve a desired precision by orders of magnitude.
- G. A. Huber and S. Kim. Weighted-ensemble Brownian dynamics simulations for protein association reactions. Biophysical Journal, 70(1):97–110, January 1996.
- Forward flux sampling for rare event simulations. Journal of Physics: Condensed Matter, 21(46):463102, October 2009.
- Umbrella sampling for nonequilibrium processes. Journal of Chemical Physics, 127(15):154112, October 2007.
- Enhanced sampling of nonequilibrium steady states. Annual review of physical chemistry, 61:441–459, 2010.
- Steered transition path sampling. The Journal of Chemical Physics, 136(23), 2012.
- Exact milestoning. Journal of Chemical Physics, 142(9):094102, March 2015.
- Weighted ensemble simulation: review of methodology, applications, and software. Annual review of biophysics, 46:43–57, 2017.
- WESTPA 2.0: High-Performance Upgrades for Weighted Ensemble Simulations and Analysis of Longer-Timescale Applications. Journal of Chemical Theory and Computation, 18(2):638–649, February 2022. Publisher: American Chemical Society.
- Weighted ensemble: Recent mathematical developments. Journal of Chemical Physics, 158(1):014108, January 2023.
- Gaussian-Accelerated Molecular Dynamics with the Weighted Ensemble Method: A Hybrid Method Improves Thermodynamic and Kinetic Sampling. Journal of Chemical Theory and Computation, 17(12):7938–7951, December 2021. Publisher: American Chemical Society.
- DeepWEST: Deep Learning of Kinetic Models with the Weighted Ensemble Simulation Toolkit for Enhanced Sampling. Journal of Chemical Theory and Computation, 19(4):1342–1359, February 2023. Publisher: American Chemical Society.
- Accelerated Estimation of Long-Timescale Kinetics from Weighted Ensemble Simulation via Non-Markovian “Microbin” Analysis. Journal of Chemical Theory and Computation, 16(11):6763–6775, November 2020. Publisher: American Chemical Society.
- The RED scheme: Rate-constant estimation from pre-steady state weighted ensemble simulations. The Journal of Chemical Physics, 154(11):114111, March 2021.
- Simultaneous computation of dynamical and equilibrium information using a weighted ensemble of trajectories. Biophysical Journal, 106(2):406a, 2014.
- Nonequilibrium umbrella sampling in spaces of many order parameters. Journal of chemical physics, 130(7), 2009.
- Separating forward and backward pathways in nonequilibrium umbrella sampling. Journal of chemical physics, 131(15), 2009.
- Flow-dependent unfolding and refolding of an rna by nonequilibrium umbrella sampling. Journal of Chemical Theory and Computation, 7(9):2710–2720, 2011.
- Trajectory Stratification of Stochastic Dynamics. SIAM Review, 60(4):909–938, January 2018. Publisher: Society for Industrial and Applied Mathematics.
- Steady-state simulations using weighted ensemble path sampling. Journal of Chemical Physics, 133(1):014110, July 2010.
- Convergence of Stratified MCMC Sampling of Non-Reversible Dynamics, February 2022. arXiv:2111.05838 [math].
- Aggregation methods for computing steady states in statistical physics. Multiscale Modeling & Simulation, 21(3):1170–1209, 2023.
- Galerkin Approximation of Dynamical Quantities using Trajectory Data. Journal of Chemical Physics, 150(24):244111, 2019.
- Long-Time-Scale Predictions from Short-Trajectory Data: A Benchmark Analysis of the Trp-Cage Miniprotein. Journal of Chemical Theory and Computation, 17(5):2948–2963, 2021.
- Learning forecasts of rare stratospheric transitions from short simulations. Monthly Weather Review, 149(11):3647–3669, 2021.
- Computing transition path theory quantities with trajectory stratification. Journal of Chemical Physics, 157(3):034106, July 2022.
- Batch stationary distribution estimation. In Proceedings of the 37th International Conference on Machine Learning, ICML’20, pages 10203–10213. JMLR.org, 2020.
- Inexact iterative numerical linear algebra for neural network-based spectral estimation and rare-event prediction. Journal of Chemical Physics, 2023.
- Comparison of Resampling Schemes for Particle Filtering. ISSN: 1845-5921, pages 64–69, 2005.
- Predicting rare events using neural networks and short-trajectory data, March 2023. arXiv:2208.01717 [physics].
- Location of saddle points and minimum energy paths by a constrained simplex optimization procedure. Theoretica chimica acta, 53(1):75–93, 1979.
- Rational construction of stochastic numerical methods for molecular sampling. Applied Mathematics Research eXpress, 2013(1):34–56, 2013.
- Enhanced sampling methods for molecular dynamics simulations [article v1. 0]. Living Journal of Computational Molecular Science, 4(1):1583–1583, 2022.
- Exact rate calculations by trajectory parallelization and tilting. The Journal of chemical physics, 131(4), 2009.
- Computational Estimation of Microsecond to Second Atomistic Folding Times. Journal of the American Chemical Society, 141(16):6519–6526, April 2019. Publisher: American Chemical Society.
- Effects of varying the local propensity to form secondary structure on the stability and folding kinetics of a rapid folding mixed α/β𝛼𝛽\alpha/\betaitalic_α / italic_β protein: characterization of a truncation mutant of the N-terminal domain of the ribosomal protein L911Edited by P. E. Wright. Journal of Molecular Biology, 289(1):167–174, May 1999.
- The N-Terminal Domain of Ribosomal Protein L9 Folds via a Diffuse and Delocalized Transition State. Biophysical Journal, 112(9):1797–1806, May 2017.
- Molecular simulation of ab initio protein folding for a millisecond folder ntl9 (1- 39). Journal of the American Chemical Society, 132(5):1526–1528, 2010.
- OpenMM 7: Rapid development of high performance algorithms for molecular dynamics. PLOS Computational Biology, 13(7):e1005659, July 2017. Publisher: Public Library of Science.
- Mdtraj: A modern open library for the analysis of molecular dynamics trajectories. Biophysical Journal, 109(8):1528 – 1532, 2015.
- ff14SB: Improving the Accuracy of Protein Side Chain and Backbone Parameters from ff99SB. Journal of Chemical Theory and Computation, 11(8):3696–3713, August 2015. Publisher: American Chemical Society.
- Parametrized Models of Aqueous Free Energies of Solvation Based on Pairwise Descreening of Solute Atomic Charges from a Dielectric Medium. Journal of Physical Chemistry, 100(51):19824–19839, January 1996. Publisher: American Chemical Society.
- Pairwise solute descreening of solute charges from a dielectric medium. Chemical Physics Letters, 246(1):122–129, November 1995.
- Native contacts determine protein folding mechanisms in atomistic simulations. Proceedings of the National Academy of Sciences, 110(44):17874–17879, October 2013. Publisher: Proceedings of the National Academy of Sciences.
- Energetically significant networks of coupled interactions within an unfolded protein. Proceedings of the National Academy of Sciences, 111(33):12079–12084, August 2014. Publisher: Proceedings of the National Academy of Sciences.
- S. Lloyd. Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2):129–137, March 1982. Conference Name: IEEE Transactions on Information Theory.
- John Champlin Strahan. Short trajectory methods for rare event analysis and sampling. 2024.
- Accurate estimates of dynamical statistics using memory. The Journal of Chemical Physics, 160(8), 2024.
- George V. Moustakides. Extension of Wald’s First Lemma to Markov Processes. Journal of Applied Probability, 36(1):48–59, 1999. Publisher: Applied Probability Trust.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.