Reducing Weighted Ensemble Variance With Optimal Trajectory Management

Won Hee Ryu, John D. Russo, Mats S. Johnson, Jeremy T. Copperman, Jeffrey P. Thompson, David N. LeBard, Robert J. Webber, Gideon Simpson, David Aristoff, Daniel M. Zuckerman · 2025

Read Reducing Weighted Ensemble Variance With Optimal Trajectory Management by Won Hee Ryu, John D. Russo, Mats S. Johnson, Jeremy T. Copperman, Jeffrey P. Thompson, David N. LeBard, Robert J. Webber, Gideon Simpson, David Aristoff, Daniel M. Zuckerman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21663.txt.

Introduction

Won Hee Ryu and nine co-authors improve a simulation method used to time rare events in molecular systems, such as a protein folding. The method, weighted ensemble, runs many paths at once and copies or prunes them to catch rare transitions. Bad settings for that copying and pruning, though, make the timing estimates jumpy and unreliable.

The team applies a tuning strategy from their earlier work, which sets the method's parameters from local timing estimates for each starting shape. They test it on harder systems than before: synthetic models of the Trp-cage protein, and full atomistic models of the NTL9 protein in two solvents. The tuned settings cut the variance of timing estimates in three of the four systems. The gain was dramatic in the hardest atomistic case. The authors say the strategy makes weighted ensemble estimates more trustworthy.

Catalog record

CREATORWon Hee Ryu, John D. Russo, Mats S. Johnson, Jeremy T. Copperman, Jeffrey P. Thompson, David N. LeBard, Robert J. Webber, Gideon Simpson, David Aristoff, Daniel M. Zuckerman
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21663

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Reducing Weighted Ensemble Variance With Optimal Trajectory Management Won Hee Ryu, John D. Russo, Mats S. Johnson, Jeremy T. Copperman, Jeffrey P. Thompson, David N. LeBard, Robert J. Webber, Gideon Simpson, David Aristoff, Daniel M. Zuckerman Abstract Weighted ensemble (WE) is a path-sampling method that is conceptually simple, widely applicable, and statistically unbiased. In a WE simulation, an ensemble of trajectories is periodically pruned or replicated to enhance sampling of rare transitions and improve estimation of mean first-passage times (MFPTs). However, poor choices of the parameters governing pruning and replication can lead to high variance in MFPT estimates. Our previous work [J. Chem. Phys. 158, 014108 (2023)] presented an optimal WE parameterization strategy and applied it to low-dimensional example systems. The strategy harnesses estimated local MFPTs from different initial configurations to a single target state. In the present work, we apply the optimal parameterization strategy to more challenging high-dimensional molecular models, namely, synthetic molecular dynamics (MD) models of Trp-cage folding and unfolding, as well as atomistic MD models of NTL9 folding in high-friction and low-friction continuum solvents. In each system, we use WE to estimate the MFPT for folding or unfolding events. We show that the optimal parameterization reduces the variance of MFPT estimates in three of four systems, with dramatic improvement in the most challenging atomistic system. Overall, the parameterization strategy improves the accuracy and reliability of WE estimates for the kinetics of biophysical processes. † † affiliation: Biomedical Engineering, Oregon Health and Science University, Portland, OR, USA † † affiliation: Biomedical Engineering, Oregon Health and Science University, Portland, OR, USA † † affiliation: Department of Mathematics, Colorado State University, Fort Collins, CO, USA † † affiliation: Biomedical Engineering, Oregon Health and Science University, Portland, OR, USA † † affiliation: OpenEye, Cadence Molecular Sciences, Santa Fe, NM, USA † † affiliation: OpenEye, Cadence Molecular Sciences, Santa Fe, NM, USA † † affiliation: Department of Mathematics, University of California San Diego, La Jolla, CA, USA † † affiliation: Department of Mathematics, Drexel University, Philadelphia, PA, USA † † affiliation: Department of Mathematics, Colorado State University, Fort Collins, CO, USA † † affiliation: Biomedical Engineering, Oregon Health and Science University, Portland, OR, USA † † email: [email protected] † † suppinfo: 1 1. Introduction With the fast-paced development of hardware and software, molecular dynamics (MD) simulation has become a common method to study the equilibrium and nonequilibrium properties of biophysical systems in atomistic detail. Le Grand et al. (2013) ; Shaw et al. (2008) ; Shaw et al. (2010) ; Stone et al. (2010) ; Zhao et al. (2013) However, MD faces a sampling problem. The integration time step in MD, usually a few femtoseconds, is many orders of magnitude smaller than the microsecond or longer timescales for biophysical processes of interest such as protein folding or allosteric transitions Clarage et al. (1995) ; Schlick et al. (1997) ; Lindorff-Larsen et al. (2011) . The disparity in timescales makes it prohibitively expensive to obtain reliable estimates from direct MD simulation. To address this sampling problem, many enhanced sampling methods have been developed. Some widely used methods include umbrella sampling Torrie and Valleau (1977) ; Kumar et al. (1992) , replica exchange Sugita and Okamoto (1999) ; Sindhikara et al. (2008) ; Stelzl and Hummer (2017) , metadynamics Laio and Parrinello (2002) ; Bussi and Laio (2020) , coarse-grained models Izvekov and Voth (2005) ; Marrink et al. (2007) ; Noid (2013) , transition interface sampling, van Erp et al. (2003a) ; Cabriolu et al. (2017) milestoning Faradjian and Elber (2004) , forward flux sampling, Allen et al. (2005) and adaptive multilevel splitting Teo et al. (2016) ; Bréhier et al. (2016) . Weighted ensemble (WE) is an enhanced sampling method for equilibrium and nonequilibrium simulation that generates an ensemble of MD trajectories in parallel. Huber and Kim (1996) ; Zuckerman and Chong (2017) At a high level, WE allocates trajectories to regions of phase space that are valuable for computing observables of interest, for example, rarely visited barrier regions for conformational transitions. Each trajectory is assigned a weight, and WE manages the number of trajectories and their weights with regular pruning and replication, equivalent to the process of “resampling” in statistics Zhang et al. (2010) . Pruning and replication in WE are governed by binning and allocation hyperparameters. The binning parameters divide the phase space in selected coordinates (Fig. 1 A), called “progress coordinates” or “collective variables.” The allocation parameters determine the target number of trajectories for each bin. If a bin is occupied by fewer trajectories than the allocation, then trajectories are replicated until the allocation is reached. Conversely, if a bin’s population exceeds the allocation, then trajectories are pruned. The trajectory weights are adjusted during replication and pruning to ensure unbiased estimation. Over time, the distribution of trajectory weights relaxes to the characteristic steady state of the system Zhang et al. (2010) . WE has been used to study a range of biophysical phenomena, such as protein conformational change, Adhikari et al. (2019) protein-ligand binding, Dixon et al. (2018) ; Dickson (2018) membrane permeation Zhang et al. (2022) , protein-peptide binding, Zwier et al. (2016) protein-protein binding Saglama and Chong (2019) , and cryptic pocket detection Vithani et al. (2024) . WE is versatile and lightweight. It does not modify the underlying equilibrium distribution or the dynamics, unlike other enhanced sampling methods such as umbrella sampling or metadynamics. Torrie and Valleau (1977) ; Kumar et al. (1992) ; Laio and Parrinello (2002) ; Bussi and Laio (2020) Additionally, WE performs replication and pruning of trajectories at fixed time intervals, in contrast to methods relying on interfaces such as transition path sampling, Dellago et al. (1998) ; Escobedo et al. (2009) transition interface sampling, van Erp et al. (2003a) ; Cabriolu et al. (2017) nonequilibrium umbrella sampling, Williams and Evans (2010) ; Warmflash et al. (2007a) milestoning, Faradjian and Elber (The Journal of Chemical Physics) forward flux sampling, Allen et al. (2005) ; DeFever and Sarupria (2019) and advanced versions of these techniques. Peters and Trout (2006) ; Cérou et al. (2011) ; Brotzakis and Bolhuis (2016) ; Brotzakis and Bolhuis (2019) ; van Erp et al. (2003c) ; Moroni et al. (2004) ; van Erp and Bolhuis (2005) ; van Erp (2007) ; Swenson and Bolhuis (2014) ; Hall et al. (2022) ; Warmflash et al. (2007b) ; Dickson et al. (2009) ; Strahan et al. (2024) ; Vanden-Eijnden and Venturoli (2009) ; Bello-Rivas and Elber (2015) ; Ray and Andricioaei (2020b) ; Ray and Andricioaei (2022) ; Hussain and Haji-Akbari (2020) ; Kratzer et al. (2013) ; Borrero and Escobedo (2008) ; Becker et al. (2012) ; Wang et al. (2023) ; Allen et al. (2006) ; DeFever and Sarupria (2019) WE provides unbiased statistics for both equilibrium and nonequilibrium steady states, and it generates ensembles of trajectories leading to transitions. Zhang et al. (2010) ; Bhatt et al. (2010) The fixed-time resampling scheme makes WE applicable to a range of dynamics engines for stochastic systems. Zhang et al. (2010) Figure 1: Rate constant estimation using WE (schematic). (A) The rate constant is estimated by the “flux” or trajectory weight entering the target state per unit time (red arrows).

Read the complete text