- ▪H. Hong, J. Kim, M.A. Al-Radhawi, E.D. Sontag, J. K. Kim, "Derivation of stationary distributions of biochemical reaction networks via structure transformation", Communications Biology, vol. 4, pp. 620-, 2021. pdfstationary distribution · reaction networks · network translation · reaction networks · chemical master equation · stochastic · probabilistic · systems biology
Abstract
Long-term behaviors of biochemical reaction networks (BRNs) are described by steady states in deterministic models and stationary distributions in stochastic models. Unlike deterministic steady states, stationary distributions capturing inherent fluctuations of reactions are extremely difficult to derive analytically due to the curse of dimensionality. Here, we develop a method to derive analytic stationary distributions from deterministic steady states by transforming BRNs to have a special dynamic property, called complex balancing. Specifically, we merge nodes and edges of BRNs to match in- and out-flows of each node. This allows us to derive the stationary distributions of a large class of BRNs, including autophosphorylation networks of EGFR, PAK1, and Aurora B kinase and a genetic toggle switch. This reveals the unique properties of their stochastic dynamics such as robustness, sensitivity, and multimodality. Importantly, we provide a user-friendly computational package, CASTANET, that automatically derives symbolic expressions of the stationary distributions of BRNs to understand their long-term stochasticity.
- ▪J. K. Kim, E.D. Sontag, "Reduction of multiscale stochastic biochemical reaction networks using exact moment derivation", PLoS Computational Biology, vol. 13, pp. 13(6): e1005571, 2017. pdfsystems biology · reaction networks · stochastic systems · chemical master equation · reaction networks · reaction networks · moments · complex-balanced networks
Abstract
Biochemical reaction networks in cells frequently consist of reactions with disparate timescales. Stochastic simulations of such multiscale BRNs are prohibitively slow due to the high computational cost incurred in the simulations of fast reactions. One way to resolve this problem is to replace fast species by their stationary conditional expectation values conditioned on slow species. While various approximations schemes for this quasi-steady state approximation have been developed, they often lead to considerable errors. This paper considers two classes of multiscale BRNs which can be reduced by through an exact QSS rather than approximations. Specifically, we assume that fast species constitute either a feedforward network or a complex balanced network. Exact reductions for various examples are derived, and the computational advantages of this approach are illustrated through simulations.
- ▪E.D. Sontag, "Examples of computation of exact moment dynamics for chemical reaction networks", arXiv:1612.02393, 2016. pdfsystems biology · reaction networks · stochastic systems · chemical master equation · reaction networks · reaction networks · moments · complex-balanced networks
Abstract
We review in a unified way results for two types of stochastic chemical reaction systems for which moments can be effectively computed: feedforward networks and complex-balanced networks.
- ▪E.D. Sontag, A. Singh, "Exact moment dynamics for feedforward nonlinear chemical reaction networks", IEEE Life Sciences Letters, vol. 1, pp. 26-29, 2015. pdfsystems biology · reaction networks · stochastic systems · chemical master equation · reaction networks · reaction networks
Abstract
Chemical systems are inherently stochastic, as reactions depend on random (thermal) motion. This motivates the study of stochastic models, and specifically the Chemical Master Equation (CME), a discrete-space continuous-time Markov process that describes stochastic chemical kinetics. Exact studies using the CME are difficult, and several moment closure tools related to "mass fluctuation kinetics" and "fluctuation-dissipation" formulas can be used to obtain approximations of moments. This paper, in contrast, introduces a class of nonlinear chemical reaction networks for which exact computation is possible, by means of finite-dimensional linear differential equations. This class allows second and higher order reactions, but only under special assumptions on structure and/or conservation laws.
- ▪E.D. Sontag, D. Zeilberger, "A symbolic computation approach to a problem involving multivariate Poisson distributions", Advances in Applied Mathematics, vol. 44, pp. 359-377, 2010. pdfThere are typos in the published version. Please see this file for corrections: https://drive.google.com/file/d/0BzWFHczJF2INUlEtVkFJOUJiUFU/viewprobability theory · stochastic systems · systems biology · reaction networks · chemical master equation
Abstract
Multivariate Poisson random variables subject to linear integer constraints arise in several application areas, such as queuing and biomolecular networks. This note shows how to compute conditional statistics in this context, by employing WZ Theory and associated algorithms. A symbolic computation package has been developed and is made freely available. A discussion of motivating biomolecular problems is also provided.