Quantifying stochastic effects in biochemical reaction networks using partitioned leaping

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 79, Issue 5, 2009, Pages

  Harris, Leonard A ^a,c   Piccirilli, Aaron M ^a,b   Majusiak, Emily R ^a   Clancy, Paulette ^a  

^a Cornell University   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL REACTION NETWORK; FUTURE APPLICATIONS; MULTISCALE; STOCHASTIC EFFECTS; STOCHASTIC METHODS; STOCHASTIC SIMULATIONS; STOCHASTICITY;

BIOCHEMICAL ENGINEERING; BIOLOGICAL SYSTEMS; RANDOM PROCESSES;

STOCHASTIC MODELS;

EID: 66849128260     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.79.051906     Document Type: Article

References (93)

1. H. H. McAdams and A. Arkin, Trends Genet. 15, 65 (1999). 10.1016/S0168-9525(98)01659-X
2. C. V. Rao, D. M. Wolf, and A. P. Arkin, Nature (London) 420, 231 (2002). 10.1038/nature01258
3. J. M. Raser and E. K. O'Shea, Science 309, 2010 (2005). 10.1126/science.1105891
4. M. Kærn, T. C. Elston, W. J. Blake, and J. J. Collins, Nat. Rev. Genet. 6, 451 (2005). 10.1038/nrg1615
5. B. Di Ventura, C. Lemerle, K. Michalodimitrakis, and L. Serrano, Nature (London) 443, 527 (2006). 10.1038/nature05127
6. M. S. Samoilov and A. P. Arkin, Nat. Biotechnol. 24, 1235 (2006). 10.1038/nbt1253
7. M. S. Samoilov, G. Price, and A. P. Arkin, Sci. STKE 2006, re17 (2006). 10.1126/stke.3662006re17
8. N. Maheshri and E. K. O'Shea, Annu. Rev. Biophys. Biomol. Struct. 36, 413 (2007). 10.1146/annurev.biophys.36.040306.132705
9. J. L. Spudich and D. E. Koshland, Jr., Nature (London) 262, 467 (1976). 10.1038/262467a0
10. M. B. Elowitz, A. J. Levine, E. D. Siggia, and P. S. Swain, Science 297, 1183 (2002). 10.1126/science.1070919
11. N. Fedoroff and W. Fontana, Science 297, 1129 (2002). 10.1126/science.1075988
12. W. J. Blake, G. Balázsi, M. A. Kohanski, F. J. Isaacs, K. F. Murphy, Y. Kuang, C. R. Cantor, D. R. Walt, and J. J. Collins, Mol. Cell 24, 853 (2006). 10.1016/j.molcel.2006.11.003
13. M. B. Elowitz and S. Leibler, Nature (London) 403, 335 (2000). 10.1038/35002125
14. N. Barkai and S. Leibler, Nature (London) 403, 267 (2000).
15. J. M. G. Vilar, H. Y. Kueh, N. Barkai, and S. Leibler, Proc. Natl. Acad. Sci. U.S.A. 99, 5988 (2002). 10.1073/pnas.092133899
16. D. Gonze, J. Halloy, and A. Goldbeter, Proc. Natl. Acad. Sci. U.S.A. 99, 673 (2002). 10.1073/pnas.022628299
17. B. B. Aldridge, J. M. Burke, D. A. Lauffenburger, and P. K. Sorger, Nat. Cell Biol. 8, 1195 (2006). 10.1038/ncb1497
18. C. J. Tomlin and J. D. Axelrod, Nat. Rev. Genet. 8, 331 (2007). 10.1038/nrg2098
19. D. T. Gillespie, J. Comput. Phys. 22, 403 (1976). 10.1016/0021-9991(76) 90041-3
20. D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977). 10.1021/j100540a008
21. D. T. Gillespie, Annu. Rev. Phys. Chem. 58, 35 (2007). 10.1146/annurev.physchem.58.032806.104637
22. D. Endy and R. Brent, Nature (London) 409, 391 (2001). 10.1038/35053181
23. D. T. Gillespie, J. Chem. Phys. 115, 1716 (2001). 10.1063/1.1378322
24. M. A. Gibson and J. Bruck, J. Phys. Chem. A 104, 1876 (2000). 10.1021/jp993732q
25. H. Resat, H. S. Wiley, and D. A. Dixon, J. Phys. Chem. B 105, 11026 (2001). 10.1021/jp011404w
26. Y. Cao, H. Li, and L. Petzold, J. Chem. Phys. 121, 4059 (2004). 10.1063/1.1778376
27. J. M. McCollum, G. D. Peterson, C. D. Cox, M. L. Simpson, and N. F. Samatova, Comput. Biol. Chem. 30, 39 (2006). 10.1016/j.compbiolchem.2005.10.007
28. D. T. Gillespie and L. R. Petzold, J. Chem. Phys. 119, 8229 (2003). 10.1063/1.1613254
29. M. Rathinam, L. R. Petzold, Y. Cao, and D. T. Gillespie, J. Chem. Phys. 119, 12784 (2003). 10.1063/1.1627296
30. Y. Cao, L. R. Petzold, M. Rathinam, and D. T. Gillespie, J. Chem. Phys. 121, 12169 (2004). 10.1063/1.1823412
31. T. Tian and K. Burrage, J. Chem. Phys. 121, 10356 (2004). 10.1063/1.1810475
32. A. Chatterjee, D. G. Vlachos, and M. A. Katsoulakis, J. Chem. Phys. 122, 024112 (2005). 10.1063/1.1833357
33. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. 123, 054104 (2005). 10.1063/1.1992473
34. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. 124, 044109 (2006). 10.1063/1.2159468
35. H. Wagner, M. Möller, and K. Prank, J. Chem. Phys. 125, 174104 (2006). 10.1063/1.2361284
36. A. Auger, P. Chatelain, and P. Koumoutsakos, J. Chem. Phys. 125, 084103 (2006). 10.1063/1.2218339
37. X. Cai and Z. Xu, J. Chem. Phys. 126, 074102 (2007). 10.1063/1.2436869
38. M. F. Pettigrew and H. Resat, J. Chem. Phys. 126, 084101 (2007). 10.1063/1.2432326
39. X. Peng, W. Zhou, and Y. Wang, J. Chem. Phys. 126, 224109 (2007). 10.1063/1.2741252
40. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. 126, 224101 (2007). 10.1063/1.2745299
41. M. Rathinam and H. El Samad, J. Comput. Phys. 224, 897 (2007). 10.1016/j.jcp.2006.10.034
42. D. F. Anderson, J. Chem. Phys. 128, 054103 (2008). 10.1063/1.2819665
43. Z. Xu and X. Cai, J. Chem. Phys. 128, 154112 (2008). 10.1063/1.2894479
44. A. Leier, T. T. Marquez-Lago, and K. Burrage, J. Chem. Phys. 128, 205107 (2008). 10.1063/1.2919124
45. L. A. Harris and P. Clancy, J. Chem. Phys. 125, 144107 (2006). 10.1063/1.2354085
46. E. L. Haseltine and J. B. Rawlings, J. Chem. Phys. 117, 6959 (2002). 10.1063/1.1505860
47. T. R. Kiehl, R. M. Mattheyses, and M. K. Simmons, Bioinformatics 20, 316 (2004). 10.1093/bioinformatics/btg409
48. K. Takahashi, K. Kaizu, B. Hu, and M. Tomita, Bioinformatics 20, 538 (2004). 10.1093/bioinformatics/btg442
49. K. Vasudeva and U. S. Bhalla, Bioinformatics 20, 78 (2004). 10.1093/bioinformatics/btg376
50. K. Burrage, T. Tian, and P. Burrage, Prog. Biophys. Mol. Biol. 85, 217 (2004). 10.1016/j.pbiomolbio.2004.01.014
51. J. Puchałka and A. M. Kierzek, Biophys. J. 86, 1357 (2004). 10.1016/S0006-3495(04)74207-1
52. H. Salis and Y. Kaznessis, J. Chem. Phys. 122, 054103 (2005). 10.1063/1.1835951
53. M. Griffith, T. Courtney, J. Peccoud, and W. H. Sanders, Bioinformatics 22, 2782 (2006). 10.1093/bioinformatics/btl465
54. D. C. Wylie, Y. Hori, A. R. Dinner, and A. K. Chakraborty, J. Phys. Chem. B 110, 12749 (2006). 10.1021/jp056231f
55. D. T. Gillespie, J. Chem. Phys. 113, 297 (2000). 10.1063/1.481811
56. A. Chatterjee, K. Mayawala, J. S. Edwards, and D. G. Vlachos, Bioinformatics 21, 2136 (2005). 10.1093/bioinformatics/bti308
57. M. Perc, M. Gosak, and M. Marhl, Chem. Phys. Lett. 437, 143 (2007). 10.1016/j.cplett.2007.02.003
58. A. Handel, I. M. Longini, Jr., and R. Antia, PLOS Comput. Biol. 3, e240 (2007). 10.1371/journal.pcbi.0030240
59. U. Kummer, L. F. Olsen, C. J. Dixon, A. K. Green, E. Bornberg-Bauer, and G. Baier, Biophys. J. 79, 1188 (2000). 10.1016/S0006-3495(00)76373-9
60. M. J. Berridge, M. D. Bootman, and P. Lipp, Nature (London) 395, 645 (1998). 10.1038/27094
61. M. Falcke, Adv. Phys. 53, 255 (2004). 10.1080/00018730410001703159
62. S. Schuster, M. Marhl, and T. Höfer, Eur. J. Biochem. 269, 1333 (2002). 10.1046/j.0014-2956.2001.02720.x
63. U. Kummer, B. Drajnc, J. Pahle, A. K. Green, C. J. Dixon, and M. Marhl, Biophys. J. 89, 1603 (2005). 10.1529/biophysj.104.057216
64. C. J. Dixon, N. M. Woods, K. S. R. Cuthbertson, and P. H. Cobbold, Biochem. J. 269, 499 (1990).
65. J. Hasty, D. McMillen, F. Isaacs, and J. J. Collins, Nat. Rev. Genet. 2, 268 (2001). 10.1038/35066056
66. J. Hasty, D. McMillen, and J. J. Collins, Nature (London) 420, 224 (2002). 10.1038/nature01257
67. D. Sprinzak and M. B. Elowitz, Nature (London) 438, 443 (2005). 10.1038/nature04335
68. S. A. Benner and A. M. Sismour, Nat. Rev. Genet. 6, 533 (2005). 10.1038/nrg1637
69. A. Goldbeter, Nature (London) 420, 238 (2002). 10.1038/nature01259
70. D. Gonze and A. Goldbeter, Chaos 16, 026110 (2006). 10.1063/1.2211767
71. J. P. Sethna, Statistical Mechanics: Entropy, Order Parameters, and Complexity (Oxford University Press, Oxford, England, 2006).
72. J. P. Sethna and C. R. Myers, http://www.physics.cornell.edu/sethna/ StatMech/ComputerExercises/Repressilator/Repressilator.html
73. A. Cornish-Bowden, Fundamentals of Enzyme Kinetics, 3rd ed. (Portland, London, 2004).
74. W. E. Wallace, A. J. Kearsley, and C. M. Guttman, Anal. Chem. 76, 2446 (2004). 10.1021/ac0354701
75. A. J. Kearsley, W. E. Wallace, J. Bernal, and C. M. Guttman, Appl. Math. Lett. 18, 1412 (2005). 10.1016/j.aml.2005.02.033
76. Obviously, deterministic simulations should exhibit zero variance in their results. However, due to sampling and curve-fitting inaccuracies we do see slight variations. It is these variations that we use as the criteria for determining when a system attribute has converged to the deterministic limit. Clearly, if the PLA results show equal or less variation than the deterministic results then we can deem that the property has converged to determinism.
77. J. S. Milton and J. C. Arnold, Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences, 3rd ed. (McGraw-Hill, New York, 1995).
78. Y. Cao and L. Petzold, J. Comput. Phys. 212, 6 (2006). 10.1016/j.jcp.2005.06.012
79. The self-distance is a measure of the difference between a sample histogram (i.e., one based on a finite amount of data) and the "true" (unattainable) histogram. Since the measure is based on absolute differences two sample histograms can have equal self-distances but arising from opposite sources (e.g., one histogram might be slightly taller and thinner, while the other shorter and wider, than the true histogram). This means that two sample histograms can be as dissimilar as twice the self-distance and still be considered indistinguishable from the true histogram and hence each other. In the Appendix of Ref., it was incorrectly stated that two histograms can be considered distinct if they differ by only a single self-distance.
80. We found that significant speed ups can be achieved in the PLA simulations of the reduced repressilator model (Table 3) if we remove the ES classification (see Fig. 9). The problem lies in the iterative τ -selection procedure designed to account for the randomness of the ES reactions. In this particular case, we experienced an unexpected "classification cascade," whereby reactions classified as ES led to a reduced τ, which then led to more ES reactions (via reclassification), which further reduced τ, and so on and so forth. Removing the ES classification eliminated this problem with no major effect on the accuracy. However, this cannot be done in all cases. Removing the ES classification when simulating the full model led to numerous instances of negative populations, specifically for the species gx, { gx □ pr }, and { gx □ pr □ pr }, which can only have populations of zero or unity. These required costly reversals that significantly increased the run time. Further investigation of this issue is warranted and will be undertaken in the near future. Also note that all results reported in Figs. 7 8 were performed with the ES classification included.
81. T. Shibata, J. Chem. Phys. 119, 6629 (2003). 10.1063/1.1603738
82. R. Bundschuh, F. Hayot, and C. Jayaprakash, Biophys. J. 84, 1606 (2003). 10.1016/S0006-3495(03)74970-4
83. Y. Cao, D. T. Gillespie, and L. R. Petzold, J. Chem. Phys. 122, 014116 (2005). 10.1063/1.1824902
84. J. Goutsias, J. Chem. Phys. 122, 184102 (2005). 10.1063/1.1889434
85. A. Samant and D. G. Vlachos, J. Chem. Phys. 123, 144114 (2005). 10.1063/1.2046628
86. W. E, D. Liu, and E. Vanden-Eijnden, J. Chem. Phys. 123, 194107 (2005). 10.1063/1.2109987
87. H. Salis and Y. N. Kaznessis, J. Chem. Phys. 123, 214106 (2005). 10.1063/1.2131050
88. M. J. Morelli, R. J. Allen, S. Tçnase-Nicola, and P. R. ten Wolde, J. Chem. Phys. 128, 045105 (2008). 10.1063/1.2821957
89. W. S. Hlavacek, J. R. Faeder, M. L. Blinov, R. G. Posner, M. Hucka, and W. Fontana, Sci. STKE 2006, re6 (2006). 10.1126/stke.3442006re6
90. C. Lemerle, B. Di Ventura, and L. Serrano, FEBS Lett. 579, 1789 (2005). 10.1016/j.febslet.2005.02.009
91. K. S. Brown and J. P. Sethna, Phys. Rev. E 68, 021904 (2003). 10.1103/PhysRevE.68.021904
92. R. Gunawan, Y. Cao, L. Petzold, and F. J. Doyle III, Biophys. J. 88, 2530 (2005). 10.1529/biophysj.104.053405
93. B. Palsson, Nat. Biotechnol. 18, 1147 (2000). 10.1038/81125