Efficient exact stochastic simulation of chemical systems with many species and many channels

Journal of Physical Chemistry A

Volumn 104, Issue 9, 2000, Pages 1876-1889

  Gibson, Michael A ^a   Bruck, Jehoshua ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001144902     PISSN: 10895639     EISSN: None     Source Type: Journal    
DOI: 10.1021/jp993732q     Document Type: Article

References (19)

1. Gibson, M. A.; Mjolsness, E.; Computational Methods for Modeling Biochemical Networks; Bower, J., Bolouri, H., Eds.; MIT Press: Cambridge, MA, in press.
2. Gillespie, D. T. Physica A 1992, 188, 404.
3. Gillespie, D. T. J. Phys. Chem. 1977, 81, 2340.
4. Lukkien, J. J.; Segers, J. P. L.; Hilbers, P. A. J.; Gelten, R. J.; Jansen, A. P. J. Phys. Rev. E 1998, 58, 2598.
5. Arkin, A. P.; Ross, J.; McAdams, H. H. Genetics 1998, 149, 1633.
6. van Kampen, N. G. Stochastic Processes in Physics and Chemistry; Elsevier: Amsterdam, The Netherlands, 1992.
7. Morton-Firth, C. J. Stochastic Simulation of Cell Signalling Pathways, Thesis, University of Cambridge, 1998.
8. Colquhoun, D.; Hawkes, A. G. Phil. Trans. R. Soc. Lond. B 1982, 300, 1.
9. Gillespie, D. T. J. Comput. Phys. 1976, 22, 403.
10. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. Introduction to Algorithms; The MIT Press and McGraw-Hill Book Company: Cambridge, MA and New York, NY, 1990; Chapter 7.
11. 2.
12. Segers, J. Algorithms for the Simulation of Surface Processes, Thesis, Eindhoven University of Technology, 1999.
13. Gillespie, D. T. Markov Processes: An Introduction for Physical Scientists; Academic: San Diego, CA, 1992.
14. i, gives the desired transformation.
15. n) = 1 - p. This choice is easy to make in the Next Reaction Method, one generates a uniform random number r. if r > p, the reaction never occurs so τ = ∞; otherwise one transforms r (or uses some other method) to find τ < ∞.
16. Leon-Garcia, A. Probability and Random Processes for Electrical Engineering; Addison-Wesley Publishing: Reading, MA, 1994.
17. Shea, M. A.; Ackers, G. K. J. Mol Biol. 1985, 181, 211.
18. Matias, Y.; Vitter, J. S.; Ni, W. C. "Dynamic Generation of Discrete Random Variates", Technical Report, Bell Labs, 1997.
19. Jansen, A. P. J. Comput. Phys. Commun. 1995, 86, 1.