Recycling random numbers in the stochastic simulation algorithm

Journal of Chemical Physics

Volumn 138, Issue 9, 2013, Pages

  Yates, Christian A ^a   Klingbeil, Guido ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; DIRECT METHOD; GILLESPIE; LINE OF CODES; MODEL SYSTEM; RANDOM NUMBERS; STOCHASTIC SIMULATION ALGORITHMS; STOCHASTIC SIMULATIONS;

ALGORITHMS; RANDOM NUMBER GENERATION; STOCHASTIC MODELS;

RECYCLING;

ALGORITHM; ARTICLE; STATISTICS;

ALGORITHMS; STOCHASTIC PROCESSES;

EID: 84874914914     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4792207     Document Type: Article

References (30)

1. D. T. Gillespie, " A general method for numerically simulating the stochastic time evolution of coupled chemical reactions.," J. Comput. Phys. 22 (4), 403-434 (1976). 10.1016/0021-9991(76)90041-3
2. D. T. Gillespie, " Exact stochastic simulation of coupled chemical reactions.," J. Phys. Chem. 81 (25), 2340-2361 (1977). 10.1021/j100540a008
3. T. G. Kurtz, " The relationship between stochastic and deterministic models for chemical reactions.," J. Chem. Phys. 57 (7), 2976-2978 (1972). 10.1063/1.1678692
4. R. E. Baker, C. A. Yates, and R. Erban, " From microscopic to macroscopic descriptions of cell migration on growing domains.," Bull. Math. Biol. 72 (3), 719-762 (2010). 10.1007/s11538-009-9467-x
5. J. Elf and M. Ehrenberg, " Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases.," Syst. Biol. 1 (2), 230-236 (2004). 10.1049/sb:20045021
6. A. Arkin, J. Ross, and H. H. McAdams, " Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells.," Genetics 149 (4), 1633-1648 (1998).
7. R control system of bacteriophage lambda. A physical-chemical model for gene regulation.," J. Mol. Biol. 181 (2), 211-230 (1985). 10.1016/0022-2836(85)90086-5
8. M. A. Gibson and J. Bruck, " Efficient exact stochastic simulation of chemical systems with many species and many channels.," J. Phys. Chem. A. 104 (9), 1876-1889 (2000). 10.1021/jp993732q
9. H. Kurata, H. El-Samad, T. M. Yi, M. Khammash, and J. Doyle, " Feedback regulation of the heat shock response in E. coli.," in Proceedings of the 40th IEEE Conference on Decision and Control (2001) (IEEE, 2001), Vol. 1, pp. 837-842.
10. Y. Cao, D. T. Gillespie, and L. R. Petzold, " Avoiding negative populations in explicit Poisson tau-leaping.," J. Chem. Phys. 123 (5), 054104 (2005). 10.1063/1.1992473
11. D. T. Gillespie, " Approximate accelerated stochastic simulation of chemically reacting systems.," J. Chem. Phys. 115 (4), 1716-1733 (2001). 10.1063/1.1378322
12. C. A. Yates and K. Burrage, " Look before you leap: A confidence-based method for selecting species criticality while avoiding negative populations in τ-leaping.," J. Chem. Phys. 134 (8), 084109 (2011). 10.1063/1.3554385
13. Note that in step 5 of the original DM algorithm and step 4 of our revised algorithm, in the case j = 1 we assume ∑j′=10=0.
14. D. F. Anderson, " A modified next reaction method for simulating chemical systems with time dependent propensities and delays.," J. Chem. Phys. 127 (21), 214107 (2007). 10.1063/1.2799998
15. Y. Cao, H. Li, and L. Petzold, " Efficient formulation of the stochastic simulation algorithm for chemically reacting systems.," J. Chem. Phys. 121 (9), 4059-4067 (2004). 10.1063/1.1778376
16. D. T. Gillespie, " Stochastic simulation of chemical kinetics.," Annu. Rev. Phys. Chem. 58 (1), 35-55 (2007). 10.1146/annurev.physchem.58.032806.104637
17. J. M. McCollum, G. D. Peterson, C. D. Cox, M. L. Simpson, and N. F. Samatova, " The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior.," Comput. Biol. Chem. 30 (1), 39-49 (2006). 10.1016/j.compbiolchem.2005.10.007
18. H. Li and L. Petzold, " Logarithmic direct method for discrete stochastic simulation of chemically reacting systems.," Technical report, University of California, Santa Barbara, 2006.
19. G. Klingbeil, R. Erban, M. Giles, and P. K. Maini, " Fat vs. thin threading approach on GPUs: Application to stochastic simulation of chemical reactions.," IEEE Trans. Parallel Distrib. Syst. 23 (2), 280-287 (2012). 10.1109/TPDS.2011.157
20. Note that the ordering of these steps is interchangeable in the original algorithm, but will not be so in our revised method.
21. P. L'Ecuyer and R. Simard, " TestU01: A C library for empirical testing of random number generators.," ACM Trans. Math. Softw. 33 (4) (2007) (article 22). 10.1145/1268776.1268777
22. D. E. Knuth, The Art of Computer Programming-Sorting and Searching, 2nd ed. (Addison-Wesley, 1997), Vol. 3.
23. D. E. Knuth, The Art of Computer Programming-Seminumerical Algorithms, 3rd ed. (Addison-Wesley, 1997), Vol. 2.
24. G. Marsaglia, The Marsaglia Random Number CDROM, The Diehard Battery of Tests of Randomness, 1995.
25. G. Marsaglia and W. W. Tsang, " Some difficult-to-pass tests of randomness.," J. Stat. Software 7 (3), 1-9 (2002).
26. A. Rukhin, J. Soto, J. Nechvatal, M. Smid, and E. Barker, A statistical test suite for random and pseudorandom number generators for cryptographic applications, 2001.
27. T. W. Evans, C. S. Gillespie, and D. J. Wilkinson, " The SBML discrete stochastic models test suite.," Bioinformatics 24 (2), 285-286 (2008). 10.1093/bioinformatics/btm566
28. J. M. G. Vilar, H. Y. Kueh, N. Barkai, and S. Leibler, " Mechanisms of noise-resistance in genetic oscillators.," Proc. Natl. Acad. Sci. U.S.A. 99 (9), 5988-5992 (2002). 10.1073/pnas.092133899
29. D. Wilkinson, Stochastic Modelling for Systems Biology (Chapman Hall/CRC, 2006).
30. M. Matsumoto and T. Nishimura, " Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator.," ACM Trans. Model. Comput. Simul. 8 (1), 3-30 (1998). 10.1145/272991.272995