Hybrid Stochastic-Deterministic Solution of the Chemical Master Equation

@article{Menz2012HybridSS,
  title={Hybrid Stochastic-Deterministic Solution of the Chemical Master Equation},
  author={Stephan Menz and Juan C. Latorre and Christof Sch{\"u}tte and Wilhelm Huisinga},
  journal={Multiscale Model. Simul.},
  year={2012},
  volume={10},
  pages={1232-1262}
}
The chemical master equation (CME) is the fundamental evolution equation of the stochastic description of biochemical reaction kinetics. In most applications it is impossible to solve the CME directly due to its high dimensionality. Instead, indirect approaches based on realizations of the underlying Markov jump process are used, such as the stochastic simulation algorithm (SSA). In the SSA, however, every reaction event has to be resolved explicitly such that it becomes numerically inefficient… 

The spatiotemporal master equation: Approximation of reaction-diffusion dynamics via Markov state modeling.

TLDR
This work considers the spatiotemporal chemical master equation (ST-CME) as a model for stochastic reaction-diffusion systems that exhibit properties of metastability, and presents the theory of Markov state models as a theoretical foundation of this intuitive approach.

Improved estimations of stochastic chemical kinetics by finite-state expansion

TLDR
Finite-state expansion (FSE) is proposed, an analytical method mediating between the microscopic and the macroscopic interpretations of a stochastic reaction network by coupling the master equation dynamics of a chosen subset of the discrete state space with the mean population dynamics of the DRE.

Jump-Diffusion Approximation of Stochastic Reaction Dynamics: Error Bounds and Algorithms

TLDR
A jump-diffusion approximation to these types of multiscale systems that couples the two traditional modeling approaches is proposed and an error bound is derived and used to partition the reactions into two sets, where one set is modeled by continuous stochastic differential equations and the other by discrete state processes.

Order Reduction of the Chemical Master Equation via Balanced Realisation

TLDR
The substrate catalytic conversion is revisited by obtaining a lower-order model that approximates the probability of having predefined ranges of product molecules and an approximation of the output of a model with 5151 states by a reduced model with 16 states is obtained.

Hybrid models for chemical reaction networks: Multiscale theory and application to gene regulatory systems.

TLDR
A novel general description of such hybrid models that allows expressing various forms by one type of equation is derived, and the cause of error in the case of small volume approximations is revealed.

Method of conditional moments (MCM) for the Chemical Master Equation

TLDR
It is proved that the MCM provides a generalization of previous approximations of the CME based on hybrid modeling and moment-based methods and improves upon these existing methods, as illustrated using a model for the dynamics of stochastic single-gene expression.

Impulsive Expressions in Stochastic Simulation Algorithms

TLDR
In this study, jumps are introduced to chemical master equation and the Gillespie direct method is used to simulate the evolutionary system.

Mathematical Biology Method of conditional moments ( MCM ) for the Chemical Master Equation A unified framework for the method of moments and hybrid stochastic-deterministic models

TLDR
The method of conditional moments (MCM), a novel approximation method for the solution of the Chemical Master Equation, is introduced and it is proved that the MCM provides a generalization of previous approximations of the CME based on hybrid modeling and moment-based methods.

On Reduced Models for the Chemical Master Equation

  • T. Jahnke
  • Computer Science
    Multiscale Model. Simul.
  • 2011
TLDR
Based on the error analysis, an alternative model reduction approach for the chemical master equation is introduced and discussed, and its advantage is illustrated by numerical examples.

References

SHOWING 1-10 OF 41 REFERENCES

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

Solving the chemical master equation using sliding windows

TLDR
The sliding window method is a novel approach to address the performance problems of numerical algorithms for the solution of the chemical master equation, which efficiently approximates the probability distributions at the time points of interest for a variety of chemically reacting systems.

Hybrid numerical solution of the chemical master equation

We present a numerical approximation technique for the analysis of continuous-time Markov chains that describe networks of biochemical reactions and play an important role in the stochastic modeling

Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics

TLDR
This paper addresses one aspect of this problem: the case in which reacting species fluctuate by different orders of magnitude, and provides a theoretical background for such approximations and outlines strategies for computing these approximation.

Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm

TLDR
Using the QSSA, stochastic Michaelis–Menten rate expressions for simple enzymatic reactions are derived and it is illustrated how theQSSA is applied when modeling and simulating a simple genetic circuit.

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.

Adaptive Discrete Galerkin Methods Applied to the Chemical Master Equation

TLDR
The paper presents an alternative, which focuses on the discrete partial differential equation (PDE) structure of the CME, and recommends use of the Rothe method (first time, then space) for clear theoretical and algorithmic reasons.

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.

The finite state projection algorithm for the solution of the chemical master equation.

TLDR
The FSP is utilized to solve two examples taken from the field of systems biology, and comparisons are made between the FSP, the SSA, and tau leaping algorithms.

A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems

TLDR
A Krylov FSP algorithm based on a combination of state-space truncation and inexact matrix-vector product routines that allows larger-scale models to be studied and solutions for larger final times to be computed in a realistic execution time.