Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Burrage, K.; Tian, T. (2004)
Publisher: SPIE - The International Society for Optical Engineering
Languages: English
Types: Article
Subjects: QC, QH301
In this paper we give an overview of some very recent work on the stochastic simulation of systems involving chemical reactions. In many biological systems (such as genetic regulation and cellular dynamics) there is a mix between small numbers of key regulatory proteins, and medium and large numbers of molecules. In addition, it is important to be able to follow the trajectories of individual molecules by taking proper account of the randomness inherent in such a system. We describe different types of simulation techniques (including the stochastic simulation algorithm, Poisson Runge-Kutta methods and the Balanced Euler method) for treating simulations in the three different reaction regimes: slow, medium and fast. We then review some recent techniques on the treatment of coupled slow and fast reactions for stochastic chemical kinetics and discuss how novel computing implementations can enhance the performance of these simulations.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1. J. Alcock and K. Burrage, "A note on the balanced method" , to appear in BIT, 2004.
    • 2. A. Arkin, J. Ross and H. H. McAdams, "Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells" , Genetics 149, pp. 1633-1648, 1998.
    • 3. H. Berry, "Monte Carlo simulations of enzyme reactions in two dimensions: fractal kinetics and spatial segregation" , Biopys J. pp. 1891-1901, 2002.
    • 4. K. Burrage, P.M.Burrage and T. Tian, "Numerical methods for solving stochastic differential equations on parallel computers" , Proceedings of the 5th international conference on High-Performance Computing in the Asia-Pacific Region, 2001.
    • 5. K. Burrage, P. Burrage, S. Jeffrey, T. Pickett, R. Sidje and T. Tian, "A grid implementation of chemical kinetic simulation methods in genetic regulation" , Proceedings of APA C03 Conference on Advanced Computing, Grid Applications and eResearch, 2003.
    • 6. K. Burrage and T. Tian, "The composite Euler method for solving stiff stochastic differential equations" , J. Comp. App. Maths 131, pp. 407-426, 2001.
    • 7. K. Burrage and T. Tian, "Poisson Runge-Kutta methods for chemical reaction systems" ,to appear in Proceedings of the Hong Kong Conference on Scientific Computing, 2004.
    • 8. K. Burrage, T. Tian and P. Burrage, "A Multi-scaled Approach for Simulating Chemical Reaction Systems", to appear in Prog. Biophysica and Molecular Biology, 2004.
    • 9. P. M. Burrage, Runge-Kutta Methods for Stochastic Differential Equations, PhD thesis, University of Queensland, Brisbane, Australia, 1999.
    • 10. J. C. Butcher, The Numerical Analysis of Ordinary Differential Equations, Wiley, U.K., 1987.
    • 11. M. B. Elowitz and S. Leibler, "A synthetic oscillatory network of transcriptional regulators" , Nature 403, pp. 335-338, 2000.
    • 12. D. Endy and R. Brent, "Modelling cellular behaviour" , Nature 409, pp. 391-395, 2001.
    • 13. N. Federoff and W. Fontana, "Small numbers of big molecules" , Science 297, pp. 1129-1131, 2002.
    • 14. C. J. Firth and D. Bray, "Stochastic simulation of cell signaling pathways" , in Computational Modeling of Genetic and Biochemical Networks, J.M. Bower and H. Bolouri, ed., MIT Press, Cambridge, MA., pp. 263-286, 2000.
    • 15. M. A. Gibson and J. Bruck, "Efficient exact stochastic simulation of chemical systems with many species and many channels", J. Phys. Chem. A 104, pp. 1876-1889, 2000.
    • 16. D. T. Gillespie, "Exact stochastic simulation of coupled chemical reactions" , J. Phys. Chem. 81, pp. 2340- 2361, 1977.
    • 17. D. T. Gillespie, "A rigorous derivation of the chemical master equation" , Physica A 188, 404-425, 1992.
    • 18. D. T. Gillespie, Markov Processes: an introduction for Physical Scientists, Academic Press, 1992.
    • 19. D. T. Gillespie, "Approximate accelerated stochastic simulation of chemical reaction systems" , J. Chem. Phys. 115, pp. 1716-1733, 2001.
    • 20. D. Gonze, J. Halloy and A. Goldbeter, "Robustness of circadian rhythms with respect to molecular noise", Proc. Nati. Acad. Sci. 99, pp. 673-678, 2002.
    • 21. E. L. Haseltine and J. B. Rawlings, "Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics" , J. Chem. Phys. 117, pp. 6959-6969, 2002.
    • 22. D. A. Hume, "Probability in transcriptional regulation and its implications for leukocyte differentiation and inducible gene expression" , Blood 96, 2323-2328, 2000.
    • 23. A. M. Kierzek, "STOCKS: stochastic kinetic simulations of biochemical systems with Gillespie algorithm", Bioinformatics 18, pp. 470-481, 2002.
    • 24. P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Springer-Verlag, Berlin, 1992.
    • 25. R. Kopelman, "Rateprocesses on fractals - theory, simulations and experiments" , J. Stat. Phys. 42, pp. 185- 200, 1986.
    • 26. J. M. McCollum, C. D. Cox, M. L. Simpson and G. D. Peterson, "Accelerating gene regulatory network modeling using grid-based simulation" , University of Tennessee, 2002.
    • 27. G. Milstein, E. Platen and H. Schurz, "Balanced implicit methods for stiff stochastic systems" , SIAM J. Numer. Anal. 35, pp. 1010-1019, 1998.
    • 28. C. J. Morton-Firth, "Stochastic simulation of cell signalling pathways" , PhD thesis, Cambridge, 1998.
    • 29. C. Rao and A. Arkin, "Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm" , J. Chem. Phys. 118, pp. 4999-SOlO, 2003.
    • 30. M. Rathinam, L. R. Petzold and D. T. Gillespie, "Stiffness in stochastic chemically reacting systems: The implicit tau-leap method" , submitted for publication 2003.
    • 31. V. H. Resat, H. S. Wiley and D. A. Dixon, "Probability-weighted dynamic Monte Carlo method for reaction kinetics simulations" , J. Phys. Chem. B 105, pp. 11026-11034, 2001.
    • 32. Y. Sano, T. Shimada, H. Nakashima, R. H. Nicholson, J. F. Eliason, T. A. Kocarek and M. S. H. Ko, "Random monoallelic expression of three genes clustered within 60Kb of Mouse t Complex Genomic DNA", Genome Res. 11, pp. 1833-1845, 2001.
    • 33. S. Schnell and T. E. Turner, "Reaction kinetics in intracellular environments with macromolecular crowding: simulations and rate laws" , to appear in Frog. Biophysica and Molecular Biology, 2004.
    • 34. M. A. Shea and G. K. Ackers, "The OR control system of bacteriophage lambda: a physical-chemical model for gene regulation" , J. Mol. Biol. 181, pp. 211-230, 1985.
    • 35. R. Smallwood, M. Holcombe, D. walker, J. Southgate, S. MacNeil, "Computational modeling of the social behaviour of cells", Bios ystems review, 2003.
    • 36. T. Tian and K. Burrage, "Implicit Taylor methods for stiff stochastic differential equations", Appl. N'umer. Math. 38, pp 167-185, 2001.
    • 37. T. Tian and K. Burrage, "Bistability and switching in the lysis/lysogeny genetic regulatory network of bacteriophage A", J. Theor. Biol. 227, pp. 229-237, 2004.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article