Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems

PLoS Computational Biology

Volumn 10, Issue 4, 2014, Pages

  Hogg, Justin S ^a   Harris, Leonard A ^a   Stover, Lori J ^a   Nair, Niketh S ^a   Faeder, James R ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; COST BENEFIT ANALYSIS; MONTE CARLO METHODS; ORDINARY DIFFERENTIAL EQUATIONS; PROTEINS; STOCHASTIC SYSTEMS;

BIOCHEMICAL SYSTEMS; COMBINATORIAL COMPLEXITY; DETAILED MODELS; HYBRID PARTICLES; MODEL AND SIMULATION; NETWORK-BASED; NUMBER OF SPECIES; PARTICLE POPULATION; POPULATION SIMULATION; RULE-BASED MODELS;

SIMULATORS;

ACTIN; EPIDERMAL GROWTH FACTOR RECEPTOR;

ACCURACY; ACTIN POLYMERIZATION; ALGORITHM; ARTICLE; CELL FRACTIONATION; CHEMICAL ANALYSIS; COMPUTER MEMORY; HYBRID PARTICLE POPULATION SIMULATION METHOD; MONTE CARLO METHOD; PARTIAL NETWORK EXPANSION; PROCESS MODEL; SIGNAL TRANSDUCTION; STOCHASTIC MODEL; BIOLOGICAL MODEL; CHEMICAL MODEL;

MODELS, BIOLOGICAL; MODELS, CHEMICAL; MONTE CARLO METHOD;

EID: 84901341450     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003544     Document Type: Article

References (81)

1. Alberts B, Johnson A, Lewis J, Raff M, Roberts K, et al. (2002) Molecular Biology of the Cell. Garland Science, 4th edition.
2. Hlavacek WS, Faeder JR, Blinov ML, Perelson AS, Goldstein B, (2003) The complexity of complexes in signal transduction. Biotechnol Bioeng 84: 783-794.
3. Hlavacek WS, Faeder JR, Blinov ML, Posner RG, Hucka M, et al. (2006) Rules for modeling signal-transduction systems. Sci STKE 2006: re6.
4. Aldridge BB, Burke JM, Lauffenburger DA, Sorger PK, (2006) Physicochemical modelling of cell signalling pathways. Nat Cell Biol 8: 1195-1203.
5. Blinov ML, Faeder JR, Goldstein B, Hlavacek WS, (2004) BioNetGen: software for rule-based modeling of signal transduction based on the interactions of molecular domains. Bioinformatics 17: 3289-3291.
6. Faeder JR, Blinov ML, Hlavacek WS (2009) Rule-based modeling of biochemical systems with BioNetGen. In: Methods in Molecular Biology, Clifton, N.J.: Humana Press, volume 500. pp. 113-167.
7. Danos V, Laneve C, (2004) Formal molecular biology. Theor Comput Sci 325: 69-110.
8. Danos V, Feret J, Fontana W, Harmer R, Krivine J, (2007) Rule-based modelling of cellular signalling. Lect Notes Comput Sci 4703: 17-41.
9. Maus C, Rybacki S, Uhrmacher AM, (2011) Rule-based multi-level modeling of cell biological systems. BMC Syst Biol 5: 166.
10. Bittig AT, Haack F, Maus C, Uhrmacher AM (2011) Adapting rule-based model descriptions for simulating in continuous and hybrid space. In: Proceedings of the 9th International Conference on Computational Methods in Systems Biology. New York, NY, USA: ACM, CMSB '11, pp. 161-170.
11. Lis M, Artyomov MN, Devadas S, Chakraborty AK, (2009) Efficient stochastic simulation of reaction-diffusion processes via direct compilation. Bioinformatics 25: 2289-2291.
12. Angermann BR, Klauschen F, Garcia AD, Prustel T, Zhang F, et al. (2012) Computational modeling of cellular signaling processes embedded into dynamic spatial contexts. Nat Meth 9: 283-289.
13. Faeder J, (2011) Toward a comprehensive language for biological systems. BMC Biol 9: 68.
14. Sekar JAP, Faeder JR (2012) Rule-based modeling of signal transduction: A primer. In: Methods In Molecular Biology, Clifton, N.J.: Humana Press, volume 880. pp. 139-218.
15. Blinov ML, Yang J, Faeder JR, Hlavacek WS, (2006) Graph theory for rule-based modeling of biochemical networks. Lect Notes Comput Sci 4230: 89-106.
16. Sneddon MW, Faeder JR, Emonet T, (2011) Efficient modeling, simulation and coarse-graining of biological complexity with NFsim. Nat Meth 8: 177-183.
17. Faeder JR, Blinov ML, Goldstein B, Hlavacek WS, (2005) Rule-based modeling of biochemical networks. Complexity 10: 22-41.
18. Blinov ML, Faeder JR, Goldstein B, Hlavacek WS, (2006) A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity. Biosystems 83: 136-151.
19. Hindmarsh AC, Brown PN, Grant KE, Lee SL, Serban R, et al. (2005) SUNDIALS: suite of nonlinear and differential/algebraic equation solvers. ACM Trans Math Software 31: 363-396.
20. Gillespie DT, (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 22: 403-434.
21. Fricke T, Wendt D, (1995) The Markoff-automaton: a new algorithm for simulating the timeevolution of large stochastic dynamic systems. Int J Mod Phys C 6: 277-306.
22. Harris LA, Clancy P, (2006) A "partitioned leaping" approach for multiscale modeling of chemical reaction dynamics. J Chem Phys 125: 144107.
23. Yang J, Monine MI, Faeder JR, Hlavacek WS, (2008) Kinetic Monte Carlo method for rule-based modeling of biochemical networks. Phys Rev E 78: 031910.
24. Danos V, Feret J, Fontana W, Krivine J, (2007) Scalable simulation of cellular signaling networks. Lect Notes Comput Sci 4807: 139-157.
25. Bortz AB, Kalos MH, Lebowitz JL, (1975) A new algorithm for Monte Carlo simulation of Ising spin systems. J Comput Phys 17: 10-18.
26. Colvin J, Monine MI, Gutenkunst RN, Hlavacek WS, Von Hoff DD, et al. (2010) RuleMonkey: software for stochastic simulation of rule-based models. BMC Bioinformatics 11: 404.
27. Colvin J, Monine MI, Faeder JR, Hlavacek WS, Von Hoff DD, et al. (2009) Simulation of large-scale rule-based models. Bioinformatics 25: 910-917.
28. Grünert G, Dittrich P, (2011) Using the SRSim software for spatial and rule-based modeling of combinatorially complex biochemical reaction systems. Lect Notes Comput Sci 6501: 240-256.
29. Yang J, Hlavacek WS, (2011) The efficiency of reactant site sampling in network-free simulation of rule-based models for biochemical systems. Phys Biol 8: 055009.
30. Tomita M, (2001) Whole-cell simulation: a grand challenge of the 21st century. Trends Biotechnol 19: 205-210.
31. Karr JR, Sanghvi JC, Macklin DN, Gutschow MV, Jacobs JM, et al. (2012) A whole-cell computational model predicts phenotype from genotype. Cell 150: 389-401.
32. Alon U (2006) An Introduction to Systems Biology: Design Principles of Biological Circuits. New York: Chapman & Hall/CRC.
33. Moran U, Phillips R, Milo R, (2010) Snapshot: Key numbers in biology. Cell 141: 1262-1262.e1.
34. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to Algorithms. Cambridge: MIT University Press.
35. Gillespie DT, (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81: 2340-2361.
36. Gillespie DT, (2007) Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 58: 35-55.
37. Gibson MA, Bruck J, (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 104: 1876-1889.
38. Cao Y, Li H, Petzold L, (2004) Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J Chem Phys 121: 4059-4067.
39. Slepoy A, Thompson AP, Plimpton SJ, (2008) A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks. J Chem Phys 128: 205101.
40. Schulze TP, (2008) Efficient kinetic Monte Carlo simulation. J Comput Phys 227: 2455-2462.
41. McCollum JM, Peterson GD, Cox CD, Simpson ML, Samatova NF, (2006) The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput Biol Chem 30: 39-49.
42. Monine MI, Posner RG, Savage PB, Faeder JR, Hlavacek WS, (2010) Modeling multivalent ligandreceptor interactions with steric constraints on configurations of cell-surface receptor aggregates. Biophys J 98: 48-56.
43. Roland J, Berro J, Michelot A, Blanchoin L, Martiel JL, (2008) Stochastic severing of actin filaments by actin depolymerizing factor/cofilin controls the emergence of a steady dynamical regime. Biophys J 94: 2082-2094.
44. Haseltine EL, Rawlings JB, (2002) Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J Chem Phys 117: 6959-6969.
45. Kiehl TR, Mattheyses RM, Simmons MK, (2004) Hybrid simulation of cellular behavior. Bioinformatics 20: 316-322.
46. Takahashi K, Kaizu K, Hu B, Tomita M, (2004) A multi-algorithm, multi-timescale method for cell simulation. Bioinformatics 20: 538-546.
47. Vasudeva K, Bhalla US, (2004) Adaptive stochastic-deterministic chemical kinetic simulations. Bioinformatics 20: 78-84.
48. Burrage K, Tian T, Burrage P, (2004) A multi-scaled approach for simulating chemical reaction systems. Prog Biophys Mol Bio 85: 217-234.
49. Salis H, Kaznessis Y, (2005) Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. J Chem Phys 122: 054103.
50. Salis H, Sotiropoulos V, Kaznessis YN, (2006) Multiscale Hy3S: Hybrid stochastic simulation for supercomputers. BMC Bioinformatics 7: 93.
51. Griffith M, Courtney T, Peccoud J, Sanders WH, (2006) Dynamic partitioning for hybrid simulation of the bistable HIV-1 transactivation network. Bioinformatics 22: 2782-2789.
52. Wylie DC, Hori Y, Dinner AR, Chakraborty AK, (2006) A hybrid deterministic-stochastic algorithm for modeling cell signaling dynamics in spatially inhomogeneous environments and under the influence of external fields. J Phys Chem B 110: 12749-12765.
53. Liu Z, Pu Y, Li F, Shaffer CA, Hoops S, et al. (2012) Hybrid modeling and simulation of stochastic effects on progression through the eukaryotic cell cycle. J Chem Phys 136: 034105.
54. Liu Z, Mobassera UJ, Shaffer CA, Watson LT, Cao Y (2010) Multistate modeling and simulation for regulatory networks. In: Johansson B, Jain S, Montoya-Torres J, Hugan J, Yücesan E, editors, Proceedings of the 2010 Winter Simulation Conference. pp. 631-642.
55. Falkenberg CV, Blinov ML, Loew LM, (2013) Pleomorphic ensembles: Formation of large clusters composed of weakly interacting multivalent molecules. Biophys J 105: 2451-2460.
56. Lok L, Brent R, (2005) Automatic generation of cellular reaction networks with Moleculizer 1.0. Nat Biotechnol 23: 131-136.
57. Blinov ML, Faeder JR, Yang J, Goldstein B, Hlavacek WS, (2005) 'On-the-fly' or 'generate-first' modeling? Nat Biotechnol 23: 1344-1345.
58. Creamer M, Stites E, Aziz M, Cahill J, Tan C, et al. (2012) Specification, annotation, visualization and simulation of a large rule-based model for ERBB receptor signaling. BMC Syst Biol 6: 107.
59. Borisov NM, Markevich NI, Hoek JB, Kholodenko BN, (2005) Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity. Biophys J 89: 951-966.
60. Borisov NM, Markevich NI, Hoek JB, Kholodenko BN, (2006) Trading the micro-world of combinatorial complexity for the macro-world of protein interaction domains. Biosystems 83: 152-166.
61. Conzelmann H, Fey D, Gilles ED, (2008) Exact model reduction of combinatorial reaction networks. BMC Syst Biol 2: 78.
62. Borisov NM, Chistopolsky AS, Faeder JR, Kholodenko BN, (2008) Domain-oriented reduction of rule-based network models. IET Syst Biol 2: 342-351.
63. Feret J, Danos V, Krivine J, Harmer R, Fontana W, (2009) Internal coarse-graining of molecular systems. Proc Natl Acad Sci USA 106: 6453-6458.
64. Danos V, Feret J, Fontana W, Harmer R, Krivine J (2010) Abstracting the differential semantics of rule-based models: Exact and automated model reduction. In: 2010 25th Annual IEEE Symposium on Logic in Computer Science. pp. 362-381.
65. Goldstein B, Perelson AS, (1984) Equilibrium theory for the clustering of bivalent cell surface receptors by trivalent ligands. Application to histamine release from basophils. Biophys J 45: 1109-1123.
66. Pollard TD, Borisy GG, (2003) Cellular motility driven by assembly and disassembly of actin filaments. Cell 112: 453-465.
67. Lacayo CI, Pincus Z, VanDuijn MM, Wilson CA, Fletcher DA, et al. (2007) Emergence of largescale cell morphology and movement from local actin filament growth dynamics. PLOS Biol 5: e233.
68. Stone KD, Prussin C, Metcalfe DD, (2010) IgE, mast cells, basophils, and eosinophils. J Allergy Clin Immun 125: S73-S80.
69. Goldstein B, Faeder JR, Hlavacek WS, Blinov ML, Redondo A, et al. (2002) Modeling the early signaling events mediated by FcεRI. Mol Immunol 38: 1213-1219.
70. Faeder JR, Hlavacek WS, Reischl I, Blinov ML, Metzger H, et al. (2003) Investigation of early events in FcεRI-mediated signaling using a detailed mathematical model. J Immunol 170: 3769-3781.
71. Stites EC, Trampont PC, Ma Z, Ravichandran KS, (2007) Network analysis of oncogenic Ras activation in cancer. Science 318: 463-467.
72. Fujioka A, Terai K, Itoh RE, Aoki K, Nakamura T, et al. (2006) Dynamics of the Ras/ERK MAPK cascade as monitored by uorescent probes. J Biol Chem 281: 8917-8926.
73. Overbeck AF, Brtva TR, Cox AD, Graham SM, Huff SY, et al. (1995) Guanine nucleotide exchange factors: activators of Ras superfamily proteins. Mol Reprod Dev 42: 468-476.
74. Wilcoxon F, (1945) Individual comparisons by ranking methods. Biometrics Bull 1: 80-83.
75. Mann HB, (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18: 50-60.
76. Pearson K, (1900) On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling. Philos Mag 50: 157-175.
77. Gillespie DT, (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 115: 1716-1733.
78. Gillespie DT, Petzold LR, (2003) Improved leap-size selection for accelerated stochastic simulation. J Chem Phys 119: 8229-8234.
79. Cao Y, Gillespie DT, Petzold LR, (2006) Efficient step size selection for the tau-leaping simulation method. J Chem Phys 124: 044109.
80. Vlachos DG, (2008) Temporal coarse-graining of microscopic-lattice kinetic Monte Carlo simulations via T leaping. Phys Rev E 78: 046713.
81. Goldstein B, Faeder JR, Hlavacek WS, (2004) Mathematical and computational models of immunereceptor signalling. Nat Rev Immunol 4: 445-456.