State space truncation with quantified errors for accurate solutions to discrete chemical master equation
From MaRDI portal
(Redirected from Publication:301549)
Abstract: The discrete chemical master equation (dCME) provides a general framework for studying stochasticity in mesoscopic reaction networks. Since its direct solution rapidly becomes intractable due to the increasing size of the state space, truncation of the state space is necessary for solving most dCMEs. It is therefore important to assess the consequences of state space truncations so errors can be quantified and minimized. Here we describe a novel method for state space truncation. By partitioning a reaction network into multiple molecular equivalence groups (MEG), we truncate the state space by limiting the total molecular copy numbers in each MEG. We further describe a theoretical framework for analysis of the truncation error in the steady state probability landscape using reflecting boundaries. By aggregating the state space based on the usage of a MEG and constructing an aggregated Markov process, we show that the truncation error of a MEG can be asymptotically bounded by the probability of states on the reflecting boundary of the MEG. Furthermore, truncating states of an arbitrary MEG will not undermine the estimated error of truncating any other MEGs. We then provide an error estimate for networks with multiple MEGs. To rapidly determine the appropriate size of an arbitrary MEG, we introduce an a priori method to estimate the upper bound of its truncation error, which can be rapidly computed from reaction rates, without costly trial solutions of the dCME. We show results of applying our methods to four stochastic networks. We demonstrate how truncation errors and steady state probability landscapes can be computed using different sizes of the MEG(s) and how the results validate out theories. Overall, the novel state space truncation and error analysis methods developed here can be used to ensure accurate direct solutions to the dCME for a large class of stochastic networks.
Recommendations
- Accurate chemical master equation solution using multi-finite buffers
- On reduced models for the chemical master equation
- On compact vector formats in the solution of the chemical master equation with backward differentiation
- Block-tridiagonal state-space realization of chemical master equations: a tool to compute explicit solutions
- An improved finite state projection algorithm for the numerical solution of the chemical master equation with applications
Cites work
- scientific article; zbMATH DE number 1237738 (Why is no real title available?)
- scientific article; zbMATH DE number 729460 (Why is no real title available?)
- scientific article; zbMATH DE number 1460605 (Why is no real title available?)
- A POWER SERIES EXPANSION OF THE MASTER EQUATION
- A multiple time interval finite state projection algorithm for the solution to the chemical master equation
- A quasistationary analysis of a stochastic chemical reaction: Keizer's paradox
- Adaptive Discrete Galerkin Methods Applied to the Chemical Master Equation
- Aggregation with an error of O (ε 2 )
- Chemical biophysics. Quantitative analysis of cellular systems.
- Exact and ordinary lumpability in finite Markov chains
- Expokit
- Fokker–Planck approximation of the master equation in molecular biology
- Handbook of stochastic methods for physics, chemistry and the natural sciences.
- Lumpability and Commutativity of Markov Processes
- Multiscale Modeling of Chemical Kinetics via the Master Equation
- Near Complete Decomposability: Bounding the Error by a Stochastic Comparison Method
- On reduced models for the chemical master equation
- Stochastic approach to chemical kinetics
- Stochastic ordering for continuous-time processes
- Stochastic processes in physics and chemistry.
- The Finite State Projection Approach for the Analysis of Stochastic Noise in Gene Networks
Cited in
(6)- The mathematics of mechanobiology and cell signaling. Abstracts from the workshop held February 25--March 3, 2018
- High cooperativity in negative feedback can amplify noisy gene expression
- Tensor product approach to modelling epidemics on networks
- scientific article; zbMATH DE number 7226005 (Why is no real title available?)
- Accurate chemical master equation solution using multi-finite buffers
- Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
This page was built for publication: State space truncation with quantified errors for accurate solutions to discrete chemical master equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301549)
