Efficient stochastic simulation of chemical kinetics networks using a weighted ensemble of trajectories.

@article{Donovan2013EfficientSS,
  title={Efficient stochastic simulation of chemical kinetics networks using a weighted ensemble of trajectories.},
  author={Rory M. Donovan and Andrew J. Sedgewick and James R. Faeder and Daniel M. Zuckerman},
  journal={The Journal of chemical physics},
  year={2013},
  volume={139 11},
  pages={
          115105
        }
}
We apply the "weighted ensemble" (WE) simulation strategy, previously employed in the context of molecular dynamics simulations, to a series of systems-biology models that range in complexity from a one-dimensional system to a system with 354 species and 3680 reactions. WE is relatively easy to implement, does not require extensive hand-tuning of parameters, does not depend on the details of the simulation algorithm, and can facilitate the simulation of extremely rare events. For the coupled… 

Figures from this paper

Unbiased Rare Event Sampling in Spatial Stochastic Systems Biology Models Using a Weighted Ensemble of Trajectories
TLDR
It is demonstrated that the weighted ensemble (THE AUTHORS) strategy, initially developed for molecular simulations, applies effectively to spatially resolved cell-scale simulations and can achieve performance significantly exceeding standard parallel simulation—by orders of magnitude for some observables.
Weighted Ensemble Simulation: Review of Methodology, Applications, and Software.
TLDR
The theoretical basis of THE AUTHORS is reviewed and successful applications to a number of complex biological processes-protein conformational transitions, (un)binding, and assembly processes, as well as cell-scale processes in systems biology are described.
Simultaneous Computation of Dynamical and Equilibrium Information Using a Weighted Ensemble of Trajectories
TLDR
The “weighted ensemble” (THE AUTHORS) simulation protocol is employed to generate equilibrium trajectory ensembles and extract nonequ equilibrium subsets for computing kinetic quantities and a related history-dependent matrix procedure for estimating equilibrium and nonequilibrium observables when phase space has been divided into arbitrary non-Markovian regions, whether in THEY or ordinary simulation.
Efficient sampling in stochastic biological models
TLDR
The weighted ensemble enhanced sampling technique is adapted for use in sampling chemical kinetics simulations, as well as spatially resolved stochastic reaction-diffusion kinetics, and is shown to scale to large, cell-scale simulations, and to accelerate the sampling of observables by orders of magnitude in some cases.
Accelerated estimation of long-timescale kinetics from weighted ensemble simulation via non-Markovian "microbin" analysis.
TLDR
It is shown that a post-simulation clustering of molecular configurations into "microbins" using methods developed in the Markov State Model (MSM) community, can yield unbiased kinetics from THE AUTHORS data before steady-state convergence of the THEY simulation itself.
Overview of Weighted Ensemble Simulation: Path-sampling, Steady States, Equilibrium
TLDR
“Weighted ensemble” simulation is an enhanced sampling method for non-equilibrium and equilibrium processes that would be impractical to observe using straightforward dynamics simulation and can yield rigorous estimates for timescales/processes that are much longer than the simulations themselves.
Efficient and exact sampling of transition path ensembles on Markovian networks.
TLDR
This work implements two accelerated kMC methods to simulate the nonequilibrium stochastic dynamics on arbitrary Markovian networks, namely, weighted ensemble (THE AUTHORS) sampling and kinetic path sampling (kPS), and demonstrates that they allow for efficient estimation of the time-dependent occupation probability distributions for the metastable macrostates, and of TPE statistics, such as committor functions and first passage time distributions.
WESTPA: an interoperable, highly scalable software package for weighted ensemble simulation and analysis.
The weighted ensemble (WE) path sampling approach orchestrates an ensemble of parallel calculations with intermittent communication to enhance the sampling of rare events, such as molecular
Data-Driven Method for Efficient Characterization of Rare Event Probabilities in Biochemical Systems
  • Min K. Roh
  • Computer Science
    Bulletin of mathematical biology
  • 2018
TLDR
An enhanced version of the doubly weighted stochastic simulation algorithm (dwSSA) is introduced that significantly improves the speed of convergence to the rare event of interest when the conventional multilevel cross-entropy method in dwSSA is either unable to converge or converges very slowly.
...
...

References

SHOWING 1-10 OF 190 REFERENCES
Simultaneous Computation of Dynamical and Equilibrium Information Using a Weighted Ensemble of Trajectories
TLDR
The “weighted ensemble” (THE AUTHORS) simulation protocol is employed to generate equilibrium trajectory ensembles and extract nonequ equilibrium subsets for computing kinetic quantities and a related history-dependent matrix procedure for estimating equilibrium and nonequilibrium observables when phase space has been divided into arbitrary non-Markovian regions, whether in THEY or ordinary simulation.
Simulating rare events in equilibrium or nonequilibrium stochastic systems.
TLDR
Three algorithms for calculating rate constants and sampling transition paths for rare events in simulations with stochastic dynamics, which use a series of interfaces in phase space to generate transition paths as chains of connected partial paths, in a ratchetlike manner.
Stochastic simulation of chemical kinetics.
  • D. Gillespie
  • Chemistry
    Annual review of physical chemistry
  • 2007
TLDR
Some recent advances in methods for using that theory to make numerical simulations include improvements to the exact stochastic simulation algorithm (SSA) and the approximate explicit tau-leaping procedure, as well as the development of two approximate strategies for simulating systems that are dynamically stiff.
Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels
TLDR
The Next Reaction Method is presented, an exact algorithm to simulate coupled chemical reactions that uses only a single random number per simulation event, and is also efficient.
Simulating rare events using a weighted ensemble-based string method.
TLDR
This work introduces an extension to the weighted ensemble (THE AUTHORS) path sampling method to restrict sampling to a one-dimensional path through a high dimensional phase space, which permits efficient sampling of both equilibrium and non-equilibrium systems.
Approximate accelerated stochastic simulation of chemically reacting systems
TLDR
With further refinement, the τ-leap method should provide a viable way of segueing from the exact SSA to the approximate chemical Langevin equation, and thence to the conventional deterministic reaction rate equation, as the system size becomes larger.
Exact Stochastic Simulation of Coupled Chemical Reactions
There are two formalisms for mathematically describing the time behavior of a spatially homogeneous chemical system: The deterministic approach regards the time evolution as a continuous, wholly
Steady-state simulations using weighted ensemble path sampling.
TLDR
The enhanced THE AUTHORS scheme is developed, building on existing ideas, which accelerates attainment of steady state in complex systems and is significantly faster than the brute force and straightforward THEY for systems with THEY bins that accurately reflect the reaction coordinate(s).
...
...