Order Reduction of the Chemical Master Equation via Balanced Realisation
Open Access
- 14 August 2014
- journal article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 9 (8) , e103521
Abstract
We consider a Markov process in continuous time with a finite number of discrete states. The time-dependent probabilities of being in any state of the Markov chain are governed by a set of ordinary differential equations, whose dimension might be large even for trivial systems. Here, we derive a reduced ODE set that accurately approximates the probabilities of subspaces of interest with a known error bound. Our methodology is based on model reduction by balanced truncation and can be considerably more computationally efficient than solving the chemical master equation directly. We show the applicability of our method by analysing stochastic chemical reactions. First, we obtain a reduced order model for the infinitesimal generator of a Markov chain that models a reversible, monomolecular reaction. Later, we obtain a reduced order model for a catalytic conversion of substrate to a product (a so-called Michaelis-Menten mechanism), and compare its dynamics with a rapid equilibrium approximation method. For this example, we highlight the savings on the computational load obtained by means of the reduced-order model. Furthermore, we revisit the substrate catalytic conversion by obtaining a lower-order model that approximates the probability of having predefined ranges of product molecules. In such an example, we obtain an approximation of the output of a model with 5151 states by a reduced model with 16 states. Finally, we obtain a reduced-order model of the Brusselator.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Communication: Limitations of the stochastic quasi-steady-state approximation in open biochemical reaction networksThe Journal of Chemical Physics, 2011
- Positivity-preserving model reduction for positive systemsAutomatica, 2011
- Counter-Intuitive Stochastic Behavior of Simple Gene Circuits with Negative FeedbackBiophysical Journal, 2010
- Internal positivity preserved model reductionInternational Journal of Control, 2009
- The subtle business of model reduction for stochastic chemical kineticsThe Journal of Chemical Physics, 2009
- The finite state projection algorithm for the solution of the chemical master equationThe Journal of Chemical Physics, 2006
- A Survey of Model Reduction by Balanced Truncation and Some New ResultsInternational Journal of Control, 2004
- Balancing transformations for unstable nonminimal linear systemsIEEE Transactions on Automatic Control, 1989
- Model reduction via balanced state space representationsIEEE Transactions on Automatic Control, 1982
- Principal component analysis in linear systems: Controllability, observability, and model reductionIEEE Transactions on Automatic Control, 1981