Markov State Models with Weighted Ensemble Simulation: How to Eliminate the Trajectory Merging Bias
Open Access
- 11 February 2025
- journal article
- Published by American Chemical Society (ACS) in Journal of Chemical Theory and Computation
- Vol. 21 (4) , 1805-1816
Abstract
The weighted ensemble (WE) algorithm is gaining popularity as a rare event method for studying long timescale processes with molecular dynamics. WE is particularly useful for determining kinetic properties, such as rates of protein (un)folding and ligand (un)binding, where transition rates can be calculated from the flux of trajectories into a target basin of interest. However, this flux depends exponentially on the number of splitting events that a given trajectory experiences before reaching the target state and can vary by orders of magnitude between WE replicates. Markov state models (MSMs) are helpful tools to aggregate information across multiple WE simulations and have previously been shown to provide more accurate transition rates than WE alone. Discrete-time MSMs are models that coarsely describe the evolution of the system from one discrete state to the next using a discrete lag time, τ. When an MSM is built using conventional MD data, longer values of τ typically provide more accurate results. Combining WE simulations with Markov state modeling presents some additional challenges, especially when using a value of τ that exceeds the lag time between resampling steps in the WE algorithm, τWE. Here, we identify a source of bias that occurs when τ > τWE, which we refer to as "merging bias". We also propose an algorithm to eliminate the merging bias, which results in merging bias-corrected MSMs, or "MBC-MSMs". Using a simple model system, as well as a complex biomolecular example, we show that MBC-MSMs significantly outperform both τ = τWE MSMs and uncorrected MSMs at longer lag times.Keywords
All Related Versions
Funding Information
- U.S. Department of Health and Human Services (5R01AG080186-02)
- U.S. Department of Health and Human Services (5R01GM130794-07)
This publication has 59 references indexed in Scilit:
- Folding@home: Achievements from over 20 years of citizen science herald the exascale eraBiophysical Journal, 2023
- Membrane-Mediated Ligand Unbinding of the PK-11195 Ligand from TSPOBiophysical Journal, 2021
- Predicting ligand binding affinity using on- and off-rates for the SAMPL6 SAMPLing challengeJournal of Computer-Aided Molecular Design, 2018
- Constructing Markov State Models to elucidate the functional conformational changes of complex biomoleculesWIREs Computational Molecular Science, 2017
- MSMBuilder: Statistical Models for Biomolecular DynamicsBiophysical Journal, 2017
- Estimating first‐passage time distributions from weighted ensemble simulations and non‐Markovian analysesProtein Science, 2015
- Enhanced sampling techniques in molecular dynamics simulations of biological systemsBiochimica et Biophysica Acta (BBA) - General Subjects, 2015
- An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation2014
- Simultaneous Computation of Dynamical and Equilibrium Information using a Weighted Ensemble of TrajectoriesBiophysical Journal, 2014
- Steered molecular dynamics simulations of force-induced protein domain unfoldingProteins: Structure, Function, and Bioinformatics, 1999