Adaptive coarse-graining for transient and quasi-equilibrium analyses of stochastic gene regulation

Intracellular populations of genes, RNA and proteins are often described by continuous-time, discrete-state Markov processes, whose time-varying probability distributions evolve according to the large or infinite dimensional linear ordinary differential equation known as the chemical master equation (CME). Numerical integration and stochastic simulation of the CME are often impossible or time consuming. We introduce new methods to project the full CME onto a lower dimensional space, while retaining the transient and equilibrium statistics of the original process. First, we investigate three complementary sets of coarse-graining rules: (i) The previously described finite state projection approach; (ii) A modification of existing coarse-graining approaches to reduce the system dimension while capturing the processes equilibrium distribution; and (iii) New time-scale correction terms to recapture transient dynamics of the original system. Next, we explore different iterative algorithms that automatically adapt the projection resolution to improve accuracy and efficiency of the CME solution. We test these projection and refinement strategies on several gene regulatory processes, and we comment on the efficiency and accuracy of the coarse-graining rules and refinement strategies.

[1]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

[2]  D. Larson,et al.  Single-RNA counting reveals alternative modes of gene expression in yeast , 2008, Nature Structural &Molecular Biology.

[3]  K. Burrage,et al.  A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems , 2006 .

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  M. Khammash,et al.  The finite state projection algorithm for the solution of the chemical master equation. , 2006, The Journal of chemical physics.

[6]  Brian Munsky,et al.  Reduction and solution of the chemical master equation using time scale separation and finite state projection. , 2006, The Journal of chemical physics.

[7]  J. Rawlings,et al.  Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics , 2002 .

[8]  G. Grimmett,et al.  Probability and random processes , 2002 .

[9]  A. van Oudenaarden,et al.  Using Gene Expression Noise to Understand Gene Regulation , 2012, Science.

[10]  Hana El-Samad,et al.  Cellular noise regulons underlie fluctuations in Saccharomyces cerevisiae. , 2012, Molecular cell.

[11]  Brian Munsky,et al.  The Finite State Projection Approach for the Analysis of Stochastic Noise in Gene Networks , 2008, IEEE Transactions on Automatic Control.

[12]  W. Marsden I and J , 2012 .

[13]  Roger B. Sidje,et al.  Expokit: a software package for computing matrix exponentials , 1998, TOMS.

[14]  Scott A. Rifkin,et al.  Imaging individual mRNA molecules using multiple singly labeled probes , 2008, Nature Methods.

[15]  D. Gillespie A rigorous derivation of the chemical master equation , 1992 .

[16]  D. Tranchina,et al.  Stochastic mRNA Synthesis in Mammalian Cells , 2006, PLoS biology.

[17]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[18]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[19]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[20]  B. Munsky Chapter 11 : Modeling Cellular Variability ∗ , 2011 .

[21]  Paul J. Choi,et al.  Quantifying E. coli Proteome and Transcriptome with Single-Molecule Sensitivity in Single Cells , 2010, Science.

[22]  M. Khammash,et al.  Identification from stochastic cell-to-cell variation: a genetic switch case study. , 2010, IET systems biology.

[23]  Brian Munsky,et al.  Listening to the noise: random fluctuations reveal gene network parameters , 2009, Molecular systems biology.

[24]  C. J. Burden,et al.  A solver for the stochastic master equation applied to gene regulatory networks , 2007 .