The diffusive finite state projection algorithm for efficient simulation of the stochastic reaction-diffusion master equation

Journal of Chemical Physics

Volumn 132, Issue 7, 2010, Pages

  Drawert, Brian ^a   Lawson, Michael J ^b   Petzold, Linda ^a   Khammash, Mustafa ^a  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL SYSTEMS; COMPUTATIONAL FRAMEWORK; DIFFUSIVE TRANSPORT; EFFICIENT SIMULATION; FINITE STATE; FRACTIONAL STEP; HYBRID STRATEGIES; MASTER EQUATIONS; PROJECTION ALGORITHMS; REACTION DIFFUSION; SPATIALLY INHOMOGENEOUS; STOCHASTIC SIMULATION ALGORITHMS;

STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

COMPUTATIONAL EFFICIENCY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHEMICAL MODEL; COMPUTER SIMULATION; DIFFUSION; KINETICS; PROBABILITY;

ALGORITHMS; COMPUTER SIMULATION; DIFFUSION; KINETICS; MARKOV CHAINS; MODELS, BIOLOGICAL; MODELS, CHEMICAL;

EID: 77149180781     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3310809     Document Type: Article

References (34)

1. H. McAdams and A. Arkin, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 94, 814 (1997). 10.1073/pnas.94.3.814 (Pubitemid 27074404)
2. M. Elowitz, A. Levine, E. Siggia, and P. Swain, Science SCIEAS 0036-8075 297, 1183 (2002). 10.1126/science.1070919 (Pubitemid 36193353)
3. D. Gillespie, Annu. Rev. Phys. Chem. ARPLAP 0066-426X 58, 35 (2007). 10.1146/annurev.physchem.58.032806.104637 (Pubitemid 46877584)
4. M. Howard and A. D. Rutenberg, Phys. Rev. Lett. PRLTAO 0031-9007 90, 128102 (2003). 10.1103/PhysRevLett.90.128102
5. D. Fange and J. Elf, PLOS Comput. Biol. ZZZZZZ 1553-734X 2, e80 (2006). 10.1371/journal.pcbi.0020080 (Pubitemid 43990679)
6. K. Doubrovinski and M. Howard, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 102, 9808 (2005). 10.1073/pnas.0500529102 (Pubitemid 41001402)
7. J. Elf and M. Ehrenberg, IEE Proceedings Systems Biology, 2004 (unpublished), Vol. 1, p. 230.
8. B. Munsky and M. Khammash, J. Chem. Phys. JCPSA6 0021-9606 124, 044104 (2006). 10.1063/1.2145882 (Pubitemid 43166302)
9. C. W. Gardiner, K. J. McNeil, D. F. Walls, and I. S. Matheson, J. Stat. Phys. JSTPBS 0022-4715 14, 307 (1976). 10.1007/BF01030197
10. N. Shnerb, Y. Louzoun, E. Bettelheim, and S. Solomon, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 97, 10322 (2000). 10.1073/pnas.180263697
11. S. Isaacson, SIAM J. Appl. Math. SMJMAP 0036-1399 70, 77 (2009). 10.1137/070705039
12. R. Erban and S. Chapman, Phys. Biol. PBHIAT 1478-3975 6, 046001 (2009). 10.1088/1478-3975/6/4/046001
13. M. Gibson and J. Bruck, J. Phys. Chem. A JPCAFH 1089-5639 104, 1876 (2000). 10.1021/jp993732q
14. J. Hattne, D. Fange, and J. Elf, Bioinformatics BOINFP 1367-4803 21, 2923 (2005). 10.1093/bioinformatics/bti431 (Pubitemid 40862297)
15. T. T. Marquez-Lago and K. Burrage, J. Chem. Phys. JCPSA6 0021-9606 127, 104101 (2007). 10.1063/1.2771548 (Pubitemid 47416065)
16. S. Lampoudi, D. Gillespie, and L. Petzold, J. Chem. Phys. JCPSA6 0021-9606 130, 094104 (2009). 10.1063/1.3074302
17. Z. Zheng, R. Stephens, R. Braatz, R. Alkire, and L. Petzold, J. Comput. Phys. JCTPAH 0021-9991 227, 5184 (2008). 10.1016/j.jcp.2008.01.056
18. J. Rodriguez, J. Kaandorp, M. Dobrzynski, and J. Blom, Bioinformatics BOINFP 1367-4803 22, 1895 (2006). 10.1093/bioinformatics/btl271 (Pubitemid 44283035)
19. L. Ferm, A. Hellander, and P. Lötstedt, Technial Report No. 2009-010 (Department of Information Technology, Uppsala University, 2009).
20. S. Engblom, L. Ferm, A. Hellander, and P. Lötstedt, SIAM J. Sci. Comput. (USA) SJOCE3 1064-8275 31, 1774 (2009). 10.1137/080721388
21. D. Gillespie, Physica A PHYADX 0378-4371 188, 404 (1992). 10.1016/0378-4371(92)90283-V
22. D. Gillespie, J. Phys. Chem. JPCHAX 0022-3654 81, 2340 (1977). 10.1021/j100540a008
23. Y. Cao, H. Li, and L. Petzold, J. Chem. Phys. JCPSA6 0021-9606 121, 4059 (2004). 10.1063/1.1778376
24. A. Slepoy, A. Thompson, and S. Plimpton, J. Chem. Phys. JCPSA6 0021-9606 128, 205101 (2008). 10.1063/1.2919546 (Pubitemid 351771348)
25. H. Li and L. Petzold, Int. J. High Perform. Comput. Appl. IHPCFL 1094-3420 (2009). 10.1177/1094342009106066
26. D. Gillespie, J. Chem. Phys. JCPSA6 0021-9606 115, 1716 (2001). 10.1063/1.1378322
27. S. Peleš, B. Munsky, and M. Khammash, J. Chem. Phys. JCPSA6 0021-9606 125, 204104 (2006). 10.1063/1.2397685 (Pubitemid 44847661)
28. S. McNamara, K. Burrage, and R. Sidje, Int. J. Comput. Sci. ZZZZZZ 1992-6669 2, 402 (2008).
29. B. Munsky and M. Khammash, J. Comput. Phys. JCTPAH 0021-9991 226, 818 (2007). 10.1016/j.jcp.2007.05.016
30. K. Burrage, M. Hegland, S. MacNamara, and R. Sidje, in Proceedings of the 150th Markov Anniversary Meeting, edited by, A. Langville, and, W. Stewart, (Boson Books, Raleigh, NC, 2006), p. 2138.
31. A. Kolmogorov, IEEE Trans. Inf. Theory IETTAW 0018-9448 14, 662 (1968). 10.1109/TIT.1968.1054210
32. C. -S. Chou, Q. Nie, and T. -M. Yi, PLoS ONE ZZZZZZ 1932-6203 3, e3103 (2008). 10.1371/journal.pone.0003103
33. R. Courant, K. Friedrichs, and H. Lewy, Math. Ann. MAANA3 0025-5831 100, 32 (1928). 10.1007/BF01448839
34. G. Strang, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. SJNAAM 0036-1429 5, 506 (1968). 10.1137/0705041