Hybrid method for the chemical master equation

Journal of Computational Physics

Volumn 227, Issue 1, 2007, Pages 100-122

  Hellander, Andreas ^a   Lötstedt, Per ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Master equation; Monte Carlo method; Quasi Monte Carlo method; Reaction rate equations; Stochastic chemical kinetics; Stochastic simulation algorithm

Indexed keywords

CYTOLOGY; MOLECULAR BIOLOGY; MOLECULES; PROBABILITY DISTRIBUTIONS; REACTION RATES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CHEMICAL MASTER EQUATION; HYBRID METHOD; MASTER EQUATIONS; MONTECARLO METHODS; QUASI MONTE CARLO METHODS; RATE EQUATIONS; REACTION RATE EQUATION; REACTIONS RATES; STOCHASTIC CHEMICAL KINETICS; STOCHASTIC SIMULATION ALGORITHMS;

MONTE CARLO METHODS;

EID: 35348838418     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.07.020     Document Type: Article

References (43)

1. Barkai N., and Leibler S. Circadian clocks limited by noise. Nature 403 (2000) 267-268
2. Burrage K., Hegland M., MacNamara S., and Sidje R.B. A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modeling of biological systems. In: Langville A.N., and Stewart W.J. (Eds). Proceedings of the 150th Markov Anniversary Meeting (2006), Boson Books 21-38
3. Caflisch R.E. Monte Carlo and quasi-Monte Carlo methods. Acta Numer. (1998) 1-49
4. Cao Y., Gillespie D., and Petzold L. Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J. Comput. Phys. 206 (2005) 395-411
5. Cao Y., Gillespie D.T., and Petzold L.R. The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122 (2005) 014116
6. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), The MIT Press, Cambridge, MA
7. E W., Liu D., and Vanden-Eijnden E. Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J. Chem. Phys. 123 (2005) 194107
8. E W., Liu D., and Vanden-Eijnden E. Nested stochastic simulation algorithm for chemical kinetic systems with multiple time scales. J. Comput. Phys. 221 (2007) 158-180
9. Elf J., Paulsson J., Berg O.G., and Ehrenberg M. Near-critical phenomena in intracellular metabolite pools. Biophys. J. 84 (2003) 154-170
10. Engblom S. Computing the moments of high dimensional solutions of the master equation. Appl. Math. Comput. 180 (2006) 498-515
11. Erban R., Kevrekidis I.G., Adalsteinsson D., and Elston T.C. Gene regulatory networks: a coarse-grained equation-free approach to multiscale computation. J. Chem. Phys. 124 (2006) 084106
12. Faure H. Discrépance de suites associées à un système de numération (en dimension s). Acta Aritm. 41 (1982) 337-351
13. L. Ferm, P. Lötstedt, Numerical method for coupling the macro and meso scales in stochastic chemical kinetics, Technical Report 2006-001, Department of Information Technology, Uppsala University, Uppsala, Sweden, 2006. Available at .
14. Ferm L., Lötstedt P., and Sjöberg P. Conservative solution of the Fokker-Planck equation for stochastic chemical reactions. BIT 46 (2006) S61-S83
15. Gardiner C.W. Handbook of Stochastic Methods. second ed. (2002), Springer, Berlin
16. Gillespie D.T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22 (1976) 403-434
17. Gillespie D.T. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 (2001) 1716-1733
18. Glasserman P. Monte Carlo Methods in Financial Engineering (2004), Springer, New York
19. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations I, Nonstiff Problems. second ed. (1993), Springer-Verlag, Berlin
20. Haseltine E., and Rawlings J. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117 (2002) 6959-6969
21. Hegland M., Burden C., Santoso L., MacNamara S., and Booth H. A solver for the stochastic master equation applied to gene regulatory networks. J. Comput. Appl. Math. 205 (2007) 708-724
22. Hong H.S., and Hickernell F.J. Algorithm 823: Implementing scrambled digital sequences. ACM Trans. Math. Softw. 29 (2003) 95-109
23. Hucka M., Finney A., Sauro A., Bolouri H.M., Doyle H., and Kitano J.C. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 19 (2003) 524-531
24. van Kampen N.G. Stochastic Processes in Physics and Chemistry (1992), North-Holland, Amsterdam
25. Kiehl T.R., Mattheyses R.M., and Simmons M.K. Hybrid simulation of cellular behaviour. Bioinformatics 20 (2004) 316-322
26. Levchenko A., Bruck J., and Sternberg P.W. Scaffold proteins may biphasically affect the levels of mitogen-activated protein kinase signaling and reduce its threshold properties. Proc. Natl. Acad. Sci. USA 97 (2000) 5818-5823
27. Lodish H., Berk A., Matsudaira P., Kaiser C.A., Krieger M., Scott M.P., Zipursky S.L., and Darnell J. Molecular Cell Biology. fifth ed. (2004), Freeman, New York
28. Lötstedt P., and Ferm L. Dimensional reduction of the Fokker-Planck equation for stochastic chemical reactions. Multiscale Meth. Simul. 5 (2006) 593-614
29. Lötstedt P., Söderberg S., Ramage A., and Hemmingsson-Fränden L. Implicit solution of hyperbolic equations with space-time adaptivity. BIT 42 (2002) 134-158
30. S. Mac, K. Burrage, R.B. Sidje, Multiscale modeling of chemical kinetics via the master equation, Multiscale Meth. Simul., in press.
31. McAdams H.H., and Arkin A. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA 94 (1997) 814-819
32. Moskowitz B., and Caflisch R.E. Smoothness and dimension reduction in Quasi-Monte Carlo Methods. Math. Comput. Modell. 23 (1996) 37-54
33. Owen A.B. Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34 (1997) 1884-1910
34. Paulsson J., Berg O.G., and Ehrenberg M. Stochastic focusing: fluctuation-enhanced sensitivity of intracellular regulation. Proc. Natl. Acad. Sci. USA 97 (2000) 7148-7153
35. Puchalka J., and Kierzek A.M. Bridging the gap between stochastic and deterministic regimes in the kinetic simulations of the biochemical reaction networks. Biophys. J. 86 (2004) 1357-1372
36. Rao C.V., and Arkin A.P. Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm. J. Chem. Phys. 118 (2003) 4999-5010
37. Rao C.V., Wolf D.M., and Arkin A.P. Control exploitation and tolerance of intracellular noise. Nature 420 (2002) 231-237
38. Salis H., and Kaznessis Y. Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. J. Chem. Phys. 122 (2005) 054103
39. Samant A., and Vlachos D.G. Overcoming stiffness in stochastic simulation stemming from partial equilibrium: a multiscale Monte Carlo algorithm. J. Chem. Phys. 123 (2005) 144114
40. Santoso L., Booth H.S., Burden C.J., and Hegland M. A stochastic model of gene switches. ANZIAM J. 46 (2005) C530-C543
41. P. Sjöberg, P. Lötstedt, J. Elf, Fokker-Planck approximation of the master equation in molecular biology, Technical Report 2005-044, Department of Information Technology, Uppsala University, Uppsala, Sweden, Comput. Vis. Sci., in press, doi:10.1007/s00791-006-0045-6.
42. Thattai M., and van Oudenaarden A. Intrinsic noise in gene regulatory networks. Proc. Nat. Acad. Sci. USA 98 (2001) 8614-8619
43. Vilar J.M.G., Kueh H.Y., Barkai N., and Leibler S. Mechanisms of noise-resistance in genetic oscillators. Proc. Nat. Acad. Sci. USA 99 (2002) 5988-5992