Advertisement

Journal of Mathematical Chemistry

, Volume 46, Issue 4, pp 1292–1321 | Cite as

A reduction method for multiple time scale stochastic reaction networks

  • Chang Hyeong Lee
  • Roger Lui
Original Paper

Abstract

In this paper we develop a reduction method for multiple time scale stochastic reaction networks. When the transition-rate matrix between different states of the species is available, we obtain systems of reduced equations, whose solutions can successively approximate, to any degree of accuracy, the exact probability that the reaction system be in any particular state. For the case when the transition-rate matrix is not available, one needs to rely on the chemical master equation. For this case, we obtain a corresponding reduced master equation with first-order accuracy. We illustrate the accuracy and efficiency of both approaches by simulating several motivating examples and comparing the results of our simulations with the results obtained by the exact method. Our examples include both linear and nonlinear reaction networks as well as a three time scale stochastic reaction-diffusion model arising from gene expression.

Keywords

Multiple time scale analysis Chemical master equation Stochastic simulation Stochastic reaction-diffusion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover Publications, 1965)Google Scholar
  2. 2.
    Cao Y., Gillespie D.T., Petzold L.R.: The slow-scale stochastic simulation algorithm. J. Chem. Phys 122, 014116 (2005)CrossRefGoogle Scholar
  3. 3.
    R. Durrett, Essentials of Stochastic Processes (Springer-Verlag, 1999)Google Scholar
  4. 4.
    Gadgil C., Lee C.H., Othmer H.G.: A stochastic analysis of first-order reaction networks. Bull. Math. Biol 67, 901–946 (2005)CrossRefGoogle Scholar
  5. 5.
    Gillespie D.T.: Exact simulation of coupled chemical reactions. J. Phys. Chem 81, 2340–2361 (1977)CrossRefGoogle Scholar
  6. 6.
    Gillespie D.T.: A rigorous derivation of the chemical master equation. Physica A 188, 404–425 (1992)CrossRefGoogle Scholar
  7. 7.
    Gillespie D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys 115, 1716–1733 (2001)CrossRefGoogle Scholar
  8. 8.
    Isaacson S., Peskin C.: Incorporating diffusion in complex geometries into stochastic chemical kinetics simulations. SIAM J. Sci. Comput 28, 47–74 (2005)CrossRefGoogle Scholar
  9. 9.
    C.H. Lee, Stochastic analysis of biochemical reaction networks. Ph. D. thesis, University of Minnesota, 2006Google Scholar
  10. 10.
    McQuarrie D.A.: Stochastic approach to chemical kinetics. J. Appl. Prob 4, 413–478 (1967)CrossRefGoogle Scholar
  11. 11.
    Peleš S., Munsky B., Khammash M.: Reduction and solution of the chemical master equation using time scale separation and finite state projection. J. Chem. Phys 125, 204104 (2006)CrossRefGoogle Scholar
  12. 12.
    Rao C.V., Arkin A.P.: Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm. J. Chem. Phys 118, 4999–5010 (2003)CrossRefGoogle Scholar
  13. 13.
    Rodrigues J.V., Kaandorp J.A., Dobrzyński M., Blom J.G.: Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (PTS) pathway in Escherichia coli. Bioinformatics 22, 1895–1901 (2006)CrossRefGoogle Scholar
  14. 14.
    Takahashi K., Nanda Vel Arjunan S., Tomita M.: Space in systems biology of signaling pathways—towards intracellular molecular crowding in silico. FEBS Lett 579, 1783–1788 (2005)CrossRefGoogle Scholar
  15. 15.
    N.G. Van Kampen, Stochastic processes in physics and chemistry (North-Holland, 2007)Google Scholar
  16. 16.
    Weinan E., Liu D., Vanden-Eijnden E.: Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J. Chem. Phys 123, 19410 (2005)Google Scholar
  17. 17.
    Weinan E., Liu D., Vanden-Eijnden E.: Nested stochastic simulation algorithm for chemical kinetic systems with multiple time scales. J. Comp. Phys 221, 158–180 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Mathematical SciencesWorcester Polytechnic InstituteWorcesterUSA

Personalised recommendations