A Scalable Computational Framework for Establishing Long-Term Behavior of Stochastic Reaction Networks

@article{Gupta2014ASC,
  title={A Scalable Computational Framework for Establishing Long-Term Behavior of Stochastic Reaction Networks},
  author={Ankit Gupta and Corentin Briat and Mustafa H. Khammash},
  journal={PLoS Computational Biology},
  year={2014},
  volume={10}
}
Reaction networks are systems in which the populations of a finite number of species evolve through predefined interactions. Such networks are found as modeling tools in many biological disciplines such as biochemistry, ecology, epidemiology, immunology, systems biology and synthetic biology. It is now well-established that, for small population sizes, stochastic models for biochemical reaction networks are necessary to capture randomness in the interactions. The tools for analyzing such models… Expand
Determining the long-term behavior of cell populations: A new procedure for detecting ergodicity in large stochastic reaction networks
TLDR
A set of simple linear-algebraic conditions are provided which are sufficient for the network to be ergodic and the main condition can be cast as a Linear Feasibility Problem (LFP) which is essentially the problem of determining the existence of a vector satisfying certain linear constraints. Expand
A scalable method for finding irreducible state-spaces for stochastic models of biochemical reaction networks
TLDR
The aim of this paper is to develop a computational framework for finding irreducible state-spaces for reaction networks that typically arise in Systems and Synthetic Biology and it relies only on elementary linear algebra and linear programming, which makes it highly scalable and efficient, even for very large networks. Expand
A generic state-space decomposition method for analyzing stochastic biomolecular reaction networks
Stochastic models of reaction networks are becoming increasingly important in Systems Biology. In these models, the dynamics is generally represented by a continuous-time Markov chain whose statesExpand
Computational Identification of Irreducible State-Spaces for Stochastic Reaction Networks
TLDR
This paper provides a linear-algebraic procedure to disentangle conservation relations and represent the state-space in a special decomposed form, based on the copy-number ranges of various species and dependencies among them, which is advantageous for analyzing the stochastic model and for a large class of networks it is demonstrated how this form can be used for finding all the closed communication classes for the Markov chain within the infinite state- space. Expand
Ergodicity analysis and antithetic integral control of a class of stochastic reaction networks with delays
TLDR
It is demonstrated here that by restricting the delays to be phase-type distributed, one can represent the associated delayed reaction network as a reaction network with finite-dimensional state-space and prove, for unimolecular mass-action reaction networks, that the delayed stochastic reaction network is ergodic if and only if the delay-free network isErgodic as well. Expand
Multi-modality in gene regulatory networks with slow gene binding
TLDR
This work uncovers a mechanism that underlies this emergence of multiple modes under slow slow promoter kinetics, and studies it theoretically and applied to various model systems, including isolated or populations of toggle switches and a trans-differentiation network. Expand
Computing the Projected Reachable Set of Stochastic Biochemical Reaction Networks Modeled by Switched Affine Systems
TLDR
A fundamental question in systems biology is what combinations of mean and variance of the species present in a stochastic biochemical reaction network are attainable by perturbing the system with an external signal, and a new method to approximate the reachable set is proposed. Expand
A finite state projection method for steady-state sensitivity analysis of stochastic reaction networks.
TLDR
This paper develops an approach to numerically solve the Poisson equation, and this yields an efficient estimator for steady-state parameter sensitivities, which provides an accurate estimate of the stationary distribution at a fixed set of parameters. Expand
Estimation of Parameter Sensitivities for Stochastic Reaction Networks Using Tau-Leap Simulations
TLDR
This work develops a novel integral representation of parameter sensitivities for stochastic models of reaction networks that describe the dynamics as a continuous-time Markov process over a discrete lattice and demonstrates that this integral may be approximated by any convergent tau-leap method. Expand
Robust ergodicity and tracking in antithetic integral control of stochastic biochemical reaction networks
TLDR
This work addresses the problem of verifying conditions for large sets of reaction networks with fixed topology using two different approaches that rely on the notion of interval matrices while the second one is qualitative and is based on sign properties of matrices. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 89 REFERENCES
Determining the long-term behavior of cell populations: A new procedure for detecting ergodicity in large stochastic reaction networks
TLDR
A set of simple linear-algebraic conditions are provided which are sufficient for the network to be ergodic and the main condition can be cast as a Linear Feasibility Problem (LFP) which is essentially the problem of determining the existence of a vector satisfying certain linear constraints. Expand
Markovian dynamics on complex reaction networks
TLDR
This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle the problem of Markovian reaction networks and provides an introduction to the emerging theory of thermodynamic analysis of such networks. Expand
Dynamical properties of Discrete Reaction Networks
TLDR
This paper focuses on the efficient characterisation of dynamical properties of Discrete Reaction Networks (DRNs), and considers both the verification of such properties when species are present in a large copy number and in the general case. Expand
Classical versus stochastic kinetics modeling of biochemical reaction systems.
TLDR
A moment closure scheme is employed, which leads to differential equations that can be solved by standard numerical techniques to obtain more accurate approximations of fluxes and mean concentration dynamics than the ones obtained with the classical approach. Expand
Mass fluctuation kinetics: capturing stochastic effects in systems of chemical reactions through coupled mean-variance computations.
TLDR
The authors describe here the derivation and application of what they term the mass fluctuation kinetics (MFK), a set of deterministic equations to track the means, variances, and covariances of the concentrations of the chemical species in the system. Expand
Intrinsic noise in gene regulatory networks
TLDR
An analytic model is used to investigate the emergent noise properties of genetic systems and finds for a single gene that noise is essentially determined at the translational level, and that the mean and variance of protein concentration can be independently controlled. Expand
Stochastic models for regulatory networks of the genetic toggle switch.
  • T. Tian, K. Burrage
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2006
TLDR
A previously undescribed general technique for developing quantitative stochastic models for large-scale genetic regulatory networks by introducing Poisson random variables into deterministic models described by ordinary differential equations is developed. Expand
On the Stability of Stochastic Jump Kinetics
TLDR
It is shown how basic long time estimates and some limit results for perturbations can be derived in this setting such that these can be contrasted with the corresponding estimates from deterministic dynamics. Expand
Stochastic dynamics and non-equilibrium thermodynamics of a bistable chemical system: the Schlögl model revisited
TLDR
An integrated deterministic, stochastic and thermodynamic analysis of Schlögl's model is presented and a new hybrid model that includes continuous diffusion and discrete jumps is suggested to deal with the multiscale dynamics of the bistable system. Expand
Solving the chemical master equation for monomolecular reaction systems analytically
TLDR
This article presents an exact solution formula of the CME for arbitrary initial conditions in the case where the underlying system is governed by monomolecular reactions, expressed in terms of the convolution of multinomial and product Poisson distributions with time-dependent parameters evolving according to the traditional reaction-rate equations. Expand
...
1
2
3
4
5
...