Adaptive hybrid simulations for multiscale stochastic reaction networks.

The probability distribution describing the state of a Stochastic Reaction Network (SRN) evolves according to the Chemical Master Equation (CME). It is common to estimate its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases, these simulations can take an impractical amount of computational time. Therefore, many methods have been developed that approximate sample paths of the underlying stochastic process and estimate the solution of the CME. A prominent class of these methods include hybrid methods that partition the set of species and the set of reactions into discrete and continuous subsets. Such a partition separates the dynamics into a discrete and a continuous part. Simulating such a stochastic process can be computationally much easier than simulating the exact discrete stochastic process with SSA. Moreover, the quasi-stationary assumption to approximate the dynamics of fast subnetworks can be applied for certain classes of networks. However, as the dynamics of a SRN evolves, these partitions may have to be adapted during the simulation. We develop a hybrid method that approximates the solution of a CME by automatically partitioning the reactions and species sets into discrete and continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require any user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy-numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from systems biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time. This is especially the case for systems with oscillatory dynamics, where the system dynamics change considerably throughout the time-period of interest.

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

[2]  Tianhai Tian,et al.  A multi-scaled approach for simulating chemical reaction systems. , 2004, Progress in biophysics and molecular biology.

[3]  E. Seneta Non-negative Matrices and Markov Chains , 2008 .

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

[5]  Linda R Petzold,et al.  Efficient step size selection for the tau-leaping simulation method. , 2006, The Journal of chemical physics.

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

[7]  Eric Vanden-Eijnden,et al.  Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. , 2005, The Journal of chemical physics.

[8]  Linda R Petzold,et al.  Adaptive explicit-implicit tau-leaping method with automatic tau selection. , 2007, The Journal of chemical physics.

[9]  Paulette Clancy,et al.  A "partitioned leaping" approach for multiscale modeling of chemical reaction dynamics. , 2006, The Journal of chemical physics.

[10]  D. Gillespie,et al.  A diffusional bimolecular propensity function. , 2009, The Journal of chemical physics.

[11]  R. Singer,et al.  Transcriptional Pulsing of a Developmental Gene , 2006, Current Biology.

[12]  David F. Anderson,et al.  Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks , 2008, Bulletin of mathematical biology.

[13]  J. R. Baxter,et al.  Compactness of stopping times , 1977 .

[14]  J. Goutsias Classical versus stochastic kinetics modeling of biochemical reaction systems. , 2007, Biophysical journal.

[15]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[16]  J. Elf,et al.  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. , 2004, Systems biology.

[17]  Yvonne Freeh,et al.  Non Negative Matrices And Markov Chains Springer Series In Statistics , 2016 .

[18]  J. Goutsias,et al.  Markovian dynamics on complex reaction networks , 2012, 1205.5524.

[19]  David Fange,et al.  Noise-Induced Min Phenotypes in E. coli , 2006, PLoS Comput. Biol..

[20]  Jürgen Pahle,et al.  Biochemical simulations: stochastic, approximate stochastic and hybrid approaches , 2008, Briefings Bioinform..

[21]  Ovidiu Radulescu,et al.  Hybrid stochastic simplifications for multiscale gene networks , 2009, BMC Systems Biology.

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

[23]  Yiannis Kaznessis,et al.  Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. , 2005, The Journal of chemical physics.

[24]  Mustafa Khammash,et al.  Determining the long-term behavior of cell populations: A new procedure for detecting ergodicity in large stochastic reaction networks , 2013, 1312.2879.

[25]  William H. Sanders,et al.  Dynamic partitioning for hybrid simulation of the bistable HIV-1 transactivation network , 2006, Bioinform..

[26]  Roland Eils,et al.  General Stochastic Hybrid Method for the Simulation of Chemical Reaction Processes in Cells , 2004, CMSB.

[27]  Wilhelm Huisinga,et al.  ADAPTIVE SIMULATION OF HYBRID STOCHASTIC AND DETERMINISTIC MODELS FOR BIOCHEMICAL SYSTEMS , 2005 .

[28]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[29]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[30]  C. Rao,et al.  Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm , 2003 .

[31]  A. Kierzek,et al.  Bridging the gap between stochastic and deterministic regimes in the kinetic simulations of the biochemical reaction networks. , 2004, Biophysical journal.

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

[33]  Vladimir A. Kazeev,et al.  Direct Solution of the Chemical Master Equation Using Quantized Tensor Trains , 2014, PLoS Comput. Biol..

[34]  T. Kurtz Strong approximation theorems for density dependent Markov chains , 1978 .

[35]  T. Kurtz,et al.  Separation of time-scales and model reduction for stochastic reaction networks. , 2010, 1011.1672.

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

[37]  Alexander N. Gorban,et al.  Robust simplifications of multiscale biochemical networks , 2008, BMC Systems Biology.

[38]  Mark H. A. Davis Piecewise‐Deterministic Markov Processes: A General Class of Non‐Diffusion Stochastic Models , 1984 .

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

[40]  Ovidiu Radulescu,et al.  Convergence of stochastic gene networks to hybrid piecewise deterministic processes , 2011, 1101.1431.

[41]  A. Arkin,et al.  Stochastic mechanisms in gene expression. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[42]  M. Khammash,et al.  STOCHASTIC MODELING OF THE PAP PILI EPIGENETIC SWITCH , 2005 .

[43]  Muruhan Rathinam,et al.  Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method , 2003 .

[44]  Natasha A. Neogi,et al.  Dynamic Partitioning of Large Discrete Event Biological Systems for Hybrid Simulation and Analysis , 2004, HSCC.