Transient analysis of stochastic switches and trajectories with applications to gene regulatory networks.

Many gene regulatory networks are modelled at the mesoscopic scale, where chemical populations change according to a discrete state (jump) Markov process. The chemical master equation (CME) for such a process is typically infinite dimensional and unlikely to be computationally tractable without reduction. The recently proposed finite state projection (FSP) technique allows for a bulk reduction of the CME while explicitly keeping track of its own approximation error. In previous work, this error has been reduced in order to obtain more accurate CME solutions for many biological examples. Here, it is shown that this 'error' has far more significance than simply the distance between the approximate and exact solutions of the CME. In particular, the original FSP error term serves as an exact measure of the rate of first transition from one system region to another. As such, this term enables one to (i) directly determine the statistical distributions for stochastic switch rates, escape times, trajectory periods and trajectory bifurcations, and (ii) evaluate how likely it is that a system will express certain behaviours during certain intervals of time. This article also presents two systems-theory based FSP model reduction approaches that are particularly useful in such studies. The benefits of these approaches are illustrated in the analysis of the stochastic switching behaviour of Gardner's genetic toggle switch.

[1]  M. Khammash,et al.  Computation of switch time distributions in stochastic gene regulatory networks , 2008, 2008 American Control Conference.

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

[3]  Brian Munsky,et al.  A multiple time interval finite state projection algorithm for the solution to the chemical master equation , 2007, J. Comput. Phys..

[4]  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.

[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]  D. Frenkel,et al.  Simulating rare events in equilibrium or nonequilibrium stochastic systems. , 2005, The Journal of chemical physics.

[7]  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 .

[8]  G. Dullerud,et al.  A Course in Robust Control Theory: A Convex Approach , 2005 .

[9]  P. R. ten Wolde,et al.  Sampling rare switching events in biochemical networks. , 2004, Physical review letters.

[10]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[11]  Rafael Mayo,et al.  Parallel Algorithms for Balanced Truncation Model Reduction of Sparse Systems , 2004, PARA.

[12]  R. Elber,et al.  Computing time scales from reaction coordinates by milestoning. , 2004, The Journal of chemical physics.

[13]  P. Bolhuis,et al.  Elaborating transition interface sampling methods , 2004, cond-mat/0405116.

[14]  P. Bolhuis,et al.  Rate constants for diffusive processes by partial path sampling. , 2003, The Journal of chemical physics.

[15]  David Chandler,et al.  Transition path sampling: throwing ropes over rough mountain passes, in the dark. , 2002, Annual review of physical chemistry.

[16]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[17]  A. Schaft G.E. Dullerud and F. Paganini - A course in robust control theory: a convex approach. Berlin: Springer-Verlag, 2000 (Text in Applied Mathematics ; 36) , 2001 .

[18]  M. Ehrenberg,et al.  Stochastic focusing: fluctuation-enhanced sensitivity of intracellular regulation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[20]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[21]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

[22]  Dan ie l T. Gil lespie A rigorous derivation of the chemical master equation , 1992 .

[23]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

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