Accurate implementation of leaping in space: The spatial partitioned-leaping algorithm

Journal of Chemical Physics

Volumn 132, Issue 9, 2010, Pages

  Iyengar, Krishna A ^a   Harris, Leonard A ^b,c   Clancy, Paulette ^b  

^a Department of Obstetrics Gynecology   (United States)

^b Cornell University   (United States)

^c UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAK DOWN; CALCULATION PROCEDURE; CHEMICAL INTERACTIONS; COMPUTATIONAL APPROACH; MULTISCALES; NANO-SCALE MATERIALS; POSSIBLE SOLUTIONS; REACTION VOLUME; SPATIAL INHOMOGENEITIES; STOCHASTIC NATURE; STOCHASTIC SIMULATIONS; STOCHASTIC TECHNIQUES; TIME STEP;

BIOLOGY; ERRORS; STOCHASTIC SYSTEMS;

COMPUTATIONAL EFFICIENCY;

EID: 77949409275     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3310808     Document Type: Article

References (70)

1. A. P. Arkin, J. Ross, and H. H. McAdams, Genetics GENTAE 0016-6731 149, 1633 (1998).
2. H. H. McAdams and A. Arkin, Trends Genet. TRGEE2 0168-9525 15, 65 (1999). 10.1016/S0168-9525(98)01659-X
3. M. B. Elowitz, A. J. Levine, E. D. Siggia, and P. S. Swain, Science SCIEAS 0036-8075 297, 1183 (2002). 10.1126/science.1070919
4. N. Fedoroff and W. Fontana, Science SCIEAS 0036-8075 297, 1129 (2002). 10.1126/science.1075988
5. C. V. Rao, D. M. Wolf, and A. P. Arkin, Nature (London) NATUAS 0028-0836 420, 231 (2002). 10.1038/nature01258
6. D. Longo and J. Hasty, Mol. Syst. Biol. MSBOC3 1744-4292 2, 64 (2006). 10.1038/msb4100110
7. M. S. Samoilov, G. Price, and A. P. Arkin, Sci. STKE ZZZZZZ 1525-8882 2006, re17 (2006). 10.1126/stke.3662006re17
8. J. D. Plummer and P. B. Griffin, Nucl. Instrum. Methods Phys. Res. B NIMBEU 0168-583X 102, 160 (1995).
9. S. Roy and A. Asenov, Science SCIEAS 0036-8075 309, 388 (2005).
10. V. Johánek, M. Laurin, A. W. Grant, B. Kasemo, C. R. Henry, and J. Libuda, Science SCIEAS 0036-8075 304, 1639 (2004). 10.1126/science.1097513
11. D. T. Gillespie, J. Comput. Phys. JCTPAH 0021-9991 22, 403 (1976). 10.1016/0021-9991(76)90041-3
12. D. T. Gillespie, J. Phys. Chem. JPCHAX 0022-3654 81, 2340 (1977). 10.1021/j100540a008
13. D. T. Gillespie, Annu. Rev. Phys. Chem. ARPLAP 0066-426X 58, 35 (2007). 10.1146/annurev.physchem.58.032806.104637
14. D. Endy and R. Brent, Nature (London) NATUAS 0028-0836 409, 391 (2001). 10.1038/35053181
15. D. T. Gillespie, J. Chem. Phys. JCPSA6 0021-9606 115, 1716 (2001). 10.1063/1.1378322
16. D. T. Gillespie and L. R. Petzold, J. Chem. Phys. JCPSA6 0021-9606 119, 8229 (2003). 10.1063/1.1613254
17. M. Rathinam, L. R. Petzold, Y. Cao, and D. T. Gillespie, J. Chem. Phys. JCPSA6 0021-9606 119, 12784 (2003). 10.1063/1.1627296
18. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. JCPSA6 0021-9606 123, 054104 (2005). 10.1063/1.1992473
19. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. JCPSA6 0021-9606 124, 044109 (2006). 10.1063/1.2159468
20. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. JCPSA6 0021-9606 126, 224101 (2007). 10.1063/1.2745299
21. T. Tian and K. Burrage, J. Chem. Phys. JCPSA6 0021-9606 121, 10356 (2004). 10.1063/1.1810475
22. A. Chatterjee, D. G. Vlachos, and M. A. Katsoulakis, J. Chem. Phys. JCPSA6 0021-9606 122, 024112 (2005). 10.1063/1.1833357
23. A. Auger, P. Chatelain, and P. Koumoutsakos, J. Chem. Phys. JCPSA6 0021-9606 125, 084103 (2006). 10.1063/1.2218339
24. X. Cai and Z. Xu, J. Chem. Phys. JCPSA6 0021-9606 126, 074102 (2007). 10.1063/1.2436869
25. M. F. Pettigrew and H. Resat, J. Chem. Phys. JCPSA6 0021-9606 126, 084101 (2007). 10.1063/1.2432326
26. X. Peng, W. Zhou, and Y. Wang, J. Chem. Phys. JCPSA6 0021-9606 126, 224109 (2007). 10.1063/1.2741252
27. M. Rathinam and H. El Samad, J. Comput. Phys. JCTPAH 0021-9991 224, 897 (2007). 10.1016/j.jcp.2006.10.034
28. D. F. Anderson, J. Chem. Phys. JCPSA6 0021-9606 128, 054103 (2008). 10.1063/1.2819665
29. Z. Xu and X. Cai, J. Chem. Phys. JCPSA6 0021-9606 128, 154112 (2008). 10.1063/1.2894479
30. A. Leier, T. T. Marquez-Lago, and K. Burrage, J. Chem. Phys. JCPSA6 0021-9606 128, 205107 (2008). 10.1063/1.2919124
31. L. A. Harris and P. Clancy, J. Chem. Phys. JCPSA6 0021-9606 125, 144107 (2006). 10.1063/1.2354085
32. L. Trinkle-Mulcahy and A. I. Lamond, FEBS Lett. FEBLAL 0014-5793 582, 1960 (2008). 10.1016/j.febslet.2008.04.029
33. E. Callaway, Nature (London) NATUAS 0028-0836 451, 124 (2008). 10.1038/451124a
34. R. J. Ellis, Trends Biochem. Sci. TBSCDB 0167-7640 26, 597 (2001). 10.1016/S0968-0004(01)01938-7
35. H. -X. Zhou, G. Rivas, and A. P. Minton, Annu. Rev. Biophys. 37, 375 (2008). 10.1146/annurev.biophys.37.032807.125817
36. T. S. Shimizu, S. V. Aksenov, and D. Bray, J. Mol. Biol. JMOBAK 0022-2836 329, 291 (2003). 10.1016/S0022-2836(03)00437-6
37. J. V. Rodríguez, J. A. Kaandorp, M. Dobrzyński, and J. G. Blom, Bioinformatics BOINFP 1367-4803 22, 1895 (2006). 10.1093/bioinformatics/ btl271
38. T. Fricke and D. Wendt, Int. J. Mod. Phys. C IJMPEO 0129-1831 6, 277 (1995). 10.1142/S0129183195000216
39. M. E. Gracheva, R. Toral, and J. D. Gunton, J. Theor. Biol. JTBIAP 0022-5193 212, 111 (2001). 10.1006/jtbi.2001.2362
40. J. Elf and M. Ehrenberg, Syst. Biol. SBYIAB 1741-2471 1, 230 (2004). 10.1049/sb:20045021
41. J. Hattne, D. Fange, and J. Elf, Bioinformatics BOINFP 1367-4803 21, 2923 (2005). 10.1093/bioinformatics/bti431
42. D. Bernstein, Phys. Rev. E PLEEE8 1063-651X 71, 041103 (2005). 10.1103/PhysRevE.71.041103
43. K. Takahashi, S. N. V. Arjunan, and M. Tomita, FEBS Lett. FEBLAL 0014-5793 579, 1783 (2005). 10.1016/j.febslet.2005.01.072
44. C. Lemerle, B. Di Ventura, and L. Serrano, FEBS Lett. FEBLAL 0014-5793 579, 1789 (2005). 10.1016/j.febslet.2005.02.009
45. S. S. Andrews and A. P. Arkin, Curr. Biol. CUBLE2 0960-9822 16, R523 (2006). 10.1016/j.cub.2006.06.048
46. M. Dobrzyński, J. V. Rodríguez, J. A. Kaandorp, and J. G. Blom, Bioinformatics BOINFP 1367-4803 23, 1969 (2007). 10.1093/bioinformatics/ btm278
47. A. Chatterjee and D. G. Vlachos, J. Comput.-Aided Mater. Des. JCODES 0928-1045 14, 253 (2007). 10.1007/s10820-006-9042-9
48. T. T. Marquez-Lago and K. Burrage, J. Chem. Phys. JCPSA6 0021-9606 127, 104101 (2007). 10.1063/1.2771548
49. D. Rossinelli, B. Bayati, and P. Koumoutsakos, Chem. Phys. Lett. CHPLBC 0009-2614 451, 136 (2008). 10.1016/j.cplett.2007.11.055
50. Throughout this article, we will use the indices μ and when referring to events (reaction and diffusion), i and j when referring to species, and l and l′ for subvolumes.
51. M. A. Gibson and J. Bruck, J. Phys. Chem. A JPCAFH 1089-5639 104, 1876 (2000). 10.1021/jp993732q
52. A. Slepoy, A. P. Thompson, and S. J. Plimpton, J. Chem. Phys. JCPSA6 0021-9606 128, 205101 (2008). 10.1063/1.2919546
53. T. P. Schulze, J. Comput. Phys. JCTPAH 0021-9991 227, 2455 (2008). 10.1016/j.jcp.2007.10.021
54. J. Pahle, Briefings Bioinf. BBIMFX 1467-5463 10, 53 (2009). 10.1093/bib/bbn050
55. D. T. Gillespie, J. Chem. Phys. JCPSA6 0021-9606 113, 297 (2000). 10.1063/1.481811
56. L. A. Harris, A. M. Piccirilli, E. R. Majusiak, and P. Clancy, Phys. Rev. E PLEEE8 1063-651X 79, 051906 (2009). 10.1103/PhysRevE.79.051906
57. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, The Art of Scientific Computing, 2nd ed. (Cambridge University Press, New York, 1999).
58. R. A. Fisher, Ann. Eugen. 7, 355 (1937).
59. A. Kolmogorov, I. Petrovskii, and N. Piscounov, Selected Works of A. N. Kolmogorov I (Kluwer, Dordrecht, 1991), pp. 248-270.
60. J. E. Pearson, Science SCIEAS 0036-8075 261, 189 (1993). 10.1126/science.261.5118.189
61. Y. Cao, L. R. Petzold, M. Rathinam, and D. T. Gillespie, J. Chem. Phys. JCPSA6 0021-9606 121, 12169 (2004). 10.1063/1.1823412
62. M. Rathinam, L. R. Petzold, Y. Cao, and D. T. Gillespie, Multiscale Model. Simul. MMSUBT 1540-3459 4, 867 (2005). 10.1137/040603206
63. J. Mai, I. M. Sokolov, and A. Blumen, Phys. Rev. E PLEEE8 1063-651X 62, 141 (2000). 10.1103/PhysRevE.62.141
64. A. Lemarchand, A. Lesne, and M. Mareschal, Phys. Rev. E PLEEE8 1063-651X 51, (1995). 10.1103/PhysRevE.51.4457
65. J. Mai, I. M. Sokolov, and A. Blumen, Europhys. Lett. EULEEJ 0295-5075 44, 7 (1998). 10.1209/epl/i1998-00427-7
66. D. Panja, Phys. Rep. PRPLCM 0370-1573 393, 87 (2004). 10.1016/j.physrep.2003.12.001
67. Y. Cao and L. Petzold, J. Comput. Phys. JCTPAH 0021-9991 212, 6 (2006). 10.1016/j.jcp.2005.06.012
68. F. Lesmes, D. Hochberg, F. Morán, and J. Ṕrez-Mercader, Phys. Rev. Lett. PRLTAO 0031-9007 91, 238301 (2003). 10.1103/PhysRevLett.91. 238301
69. H. Wang, Z. Fu, X. Xu, and Q. Ouyang, J. Phys. Chem. A JPCAFH 1089-5639 111, 1265 (2007). 10.1021/jp0674064
70. M. F. Pettigrew and H. Resat, J. Chem. Phys. JCPSA6 0021-9606 123, 114707 (2005). 10.1063/1.2018641