{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T22:18:46Z","timestamp":1762899526478,"version":"build-2065373602"},"reference-count":61,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T00:00:00Z","timestamp":1517356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["GM080219"],"award-info":[{"award-number":["GM080219"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Stochastic simulation has been widely used to model the dynamics of biochemical reaction networks. Several algorithms have been proposed that are exact solutions of the chemical master equation, following the work of Gillespie. These stochastic simulation approaches can be broadly classified into two categories: network-based and -free simulation. The network-based approach requires that the full network of reactions be established at the start, while the network-free approach is based on reaction rules that encode classes of reactions, and by applying rule transformations, it generates reaction events as they are needed without ever having to derive the entire network. In this study, we compare the efficiency and limitations of several available implementations of these two approaches. The results allow for an informed selection of the implementation and methodology for specific biochemical modeling applications.<\/jats:p>","DOI":"10.3390\/computation6010009","type":"journal-article","created":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T12:41:24Z","timestamp":1517402484000},"page":"9","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["An Overview of Network-Based and -Free Approaches for Stochastic Simulation of Biochemical Systems"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0212-3958","authenticated-orcid":false,"given":"Abhishekh","family":"Gupta","sequence":"first","affiliation":[{"name":"Center for Quantitative Medicine and Department of Cell Biology, University of Connecticut School of Medicine, 263 Farmington Av., Farmington, CT 06030-6033, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6507-9168","authenticated-orcid":false,"given":"Pedro","family":"Mendes","sequence":"additional","affiliation":[{"name":"Center for Quantitative Medicine and Department of Cell Biology, University of Connecticut School of Medicine, 263 Farmington Av., Farmington, CT 06030-6033, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"413","DOI":"10.2307\/3212214","article-title":"Stochastic approach to chemical kinetics","volume":"4","author":"McQuarrie","year":"1967","journal-title":"J. Appl. Probab."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0021-9991(76)90041-3","article-title":"A general method for numerically simulating coupled chemical reactions","volume":"22","author":"Gillespie","year":"1976","journal-title":"J. Comput. Phys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","article-title":"Exact Stochastic Simulation of Coupled Chemical Reactions","volume":"81","author":"Gillespie","year":"1977","journal-title":"J. Phys. Chem."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1876","DOI":"10.1021\/jp993732q","article-title":"Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels","volume":"104","author":"Gibson","year":"2000","journal-title":"J. Phys. Chem."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4059","DOI":"10.1063\/1.1778376","article-title":"Efficient formulation of the stochastic simulation algorithm for chemically reacting systems","volume":"121","author":"Cao","year":"2004","journal-title":"J. Chem. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3067","DOI":"10.1093\/bioinformatics\/btl485","article-title":"COPASI\u2014A COmplex PAthway SImulator","volume":"22","author":"Hoops","year":"2006","journal-title":"Bioinformatics"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.1016\/j.bpj.2017.08.022","article-title":"Compartmental and Spatial Rule-Based Modeling with Virtual Cell","volume":"113","author":"Blinov","year":"2017","journal-title":"Biophys. J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Maarleveld, T.R., Olivier, B.G., and Bruggeman, F.J. (2013). StochPy: A Comprehensive, User-Friendly Tool for Simulating Stochastic Biological Processes. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0079345"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1142\/S0219720005001132","article-title":"Dizzy: Stochastic simulation of large-scale genetic regulatory networks","volume":"3","author":"Ramsey","year":"2005","journal-title":"J. Bioinform. Comput. Biol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1093\/bioinformatics\/btk042","article-title":"Tools for the SBML Community","volume":"22","author":"Gillespie","year":"2006","journal-title":"Bioinformatics"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3004","DOI":"10.1093\/bioinformatics\/bts556","article-title":"SGNS2: A compartmentalized stochastic chemical kinetics simulator for dynamic cell populations","volume":"28","author":"Gupta","year":"2012","journal-title":"Bioinformatics"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3315","DOI":"10.1093\/bioinformatics\/btv363","article-title":"libRoadRunner: A high performance SBML simulation and analysis library","volume":"31","author":"Somogyi","year":"2015","journal-title":"Bioinformatics"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ostrenko, O., Incardona, P., Ramaswamy, R., Brusch, L., and Sbalzarini, I.F. (2017). pSSAlib: The partial-propensity stochastic chemical network simulator. PLoS Comput. Biol., 13.","DOI":"10.1371\/journal.pcbi.1005865"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1002\/bit.10842","article-title":"The complexity of complexes in signal transduction","volume":"84","author":"Hlavacek","year":"2003","journal-title":"Biotechnol. Bioeng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hlavacek, W.S., Faeder, J.R., Blinov, M.L., Posner, R.G., Hucka, M., and Fontana, W. (2006). Rules for Modeling Signal-Transduction Systems. Sci. Signal., 2006.","DOI":"10.1126\/stke.3442006re6"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Stefan, M.I., Bartol, T.M., Sejnowski, T.J., and Kennedy, M.B. (2014). Multi-state Modeling of Biomolecules. PLoS Comput. Biol., 10.","DOI":"10.1371\/journal.pcbi.1003844"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3289","DOI":"10.1093\/bioinformatics\/bth378","article-title":"BioNetGen: Software for rule-based modeling of signal transduction based on the interactions of molecular domains","volume":"20","author":"Blinov","year":"2004","journal-title":"Bioinformatics"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.tcs.2004.03.065","article-title":"Formal molecular biology","volume":"325","author":"Danos","year":"2004","journal-title":"Theor. Comput. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1038\/nmeth.1546","article-title":"Efficient modeling, simulation and coarse-graining of biological complexity with NFsim","volume":"8","author":"Sneddon","year":"2010","journal-title":"Nat. Methods"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1002\/wsbm.1245","article-title":"Rule-based modeling: A computational approach for studying biomolecular site dynamics in cell signaling systems","volume":"6","author":"Chylek","year":"2014","journal-title":"Wiley Interdiscip. Rev. Syst. Biol. Med."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"045007","DOI":"10.1088\/1478-3975\/12\/4\/045007","article-title":"Modeling for (physical) biologists: An introduction to the rule-based approach","volume":"12","author":"Chylek","year":"2015","journal-title":"Phys. Biol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/978-3-540-76637-7_10","article-title":"Scalable Simulation of Cellular Signaling Networks","volume":"4807","author":"Danos","year":"2007","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3366","DOI":"10.1093\/bioinformatics\/btw469","article-title":"BioNetGen 2.2: Advances in rule-based modeling","volume":"32","author":"Harris","year":"2016","journal-title":"Bioinformatics"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lopez, C.F., Muhlich, J.L., Bachman, J.A., and Sorger, P.K. (2013). Programming biological models in Python using PySB. Mol. Syst. Biol., 9.","DOI":"10.1038\/msb.2013.1"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1093\/bioinformatics\/btp066","article-title":"Simulation of large-scale rule-based models","volume":"25","author":"Colvin","year":"2009","journal-title":"Bioinformatics"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.compbiolchem.2005.10.007","article-title":"The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior","volume":"30","author":"McCollum","year":"2006","journal-title":"Comput. Biol. Chem."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"244104","DOI":"10.1063\/1.3154624","article-title":"A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks","volume":"130","author":"Ramaswamy","year":"2009","journal-title":"J. Chem. Phys."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"205101","DOI":"10.1063\/1.2919546","article-title":"A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks","volume":"128","author":"Slepoy","year":"2008","journal-title":"J. Chem. Phys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"044102","DOI":"10.1063\/1.3297948","article-title":"A partial-propensity variant of the composition-rejection stochastic simulation algorithm for chemical reaction networks","volume":"132","author":"Ramaswamy","year":"2010","journal-title":"J. Chem. Phys."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"244106","DOI":"10.1063\/1.4922923","article-title":"On the rejection-based algorithm for simulation and analysis of large-scale reaction networks","volume":"142","author":"Thanh","year":"2015","journal-title":"J. Chem. Phys."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1063\/1.1378322","article-title":"Approximate accelerated stochastic simulation of chemically reacting systems","volume":"115","author":"Gillespie","year":"2001","journal-title":"J. Chem. Phys."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1093\/bib\/bbn050","article-title":"Biochemical simulations: stochastic, approximate and hybrid approaches","volume":"10","author":"Pahle","year":"2009","journal-title":"Brief. Bioinform."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2457","DOI":"10.1093\/bioinformatics\/btr401","article-title":"StochKit2: Software for discrete stochastic simulation of biochemical systems with events","volume":"27","author":"Sanft","year":"2011","journal-title":"Bioinformatics"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Palmisano, A., Hoops, S., Watson, L.T., Jones, T.C., Tyson, J.J., and Shaffer, C.A. (2014). Multistate Model Builder (MSMB): A flexible editor for compact biochemical models. BMC Syst. Biol., 8.","DOI":"10.1186\/1752-0509-8-42"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1002\/cplx.20074","article-title":"Rule-based modeling of biochemical networks","volume":"10","author":"Faeder","year":"2005","journal-title":"Complexity"},{"key":"ref_36","first-page":"89","article-title":"Graph Theory for Rule-Based Modeling of Biochemical Networks","volume":"7","author":"Blinov","year":"2006","journal-title":"Trans. Comput. Syst. Biol."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hogg, J.S., Harris, L.A., Stover, L.J., Nair, N.S., and Faeder, J.R. (2014). Exact Hybrid Particle\/Population Simulation of Rule-Based Models of Biochemical Systems. PLoS Comput. Biol., 10.","DOI":"10.1371\/journal.pcbi.1003544"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.entcs.2008.10.035","article-title":"A Rewriting Calculus for Multigraphs with Ports","volume":"219","author":"Andrei","year":"2008","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Colvin, J., Monine, I.M., Gutenkunst, R.N., Hlavacek, W.S., Hoff, D.D.V., and Posner, R.G. (2010). RuleMonkey: Software for stochastic simulation of rule-based models. BMC Bioinform., 11.","DOI":"10.1186\/1471-2105-11-404"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1093\/bioinformatics\/17.6.575","article-title":"STOCHSIM: Modelling of stochastic biomolecular processes","volume":"17","author":"Novere","year":"2001","journal-title":"Bioinformatics"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Yang, J., and Hlavacek, W.S. (2011). Efficiency of reactant site sampling in network-free simulation of rule-based models for biochemical systems. Phys. Biol., 8.","DOI":"10.1088\/1478-3975\/8\/5\/055009"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"031910","DOI":"10.1103\/PhysRevE.78.031910","article-title":"Kinetic Monte Carlo method for rule-based modeling of biochemical networks","volume":"78","author":"Yang","year":"2008","journal-title":"Phys. Rev. E"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1016\/j.bpj.2013.10.016","article-title":"Pleomorphic Ensembles: Formation of Large Clusters Composed of Weakly Interacting Multivalent Molecules","volume":"105","author":"Falkenberg","year":"2013","journal-title":"Biophys. J."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1038\/nbt1054","article-title":"Automatic generation of cellular reaction networks with Moleculizer 1.0","volume":"23","author":"Lok","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1038\/nbt1105-1344","article-title":"\u2018On-the-fly\u2019 or \u2018generate-first\u2019 modeling?","volume":"23","author":"Blinov","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1093\/bioinformatics\/btg015","article-title":"The systems biology markup language (SBML): A medium for representation and exchange of biochemical network models","volume":"19","author":"Hucka","year":"2003","journal-title":"Bioinformatics"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.biosystems.2005.06.014","article-title":"A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity","volume":"83","author":"Blinov","year":"2006","journal-title":"Biosystems"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"646","DOI":"10.4049\/jimmunol.1102003","article-title":"A Computational Model for Early Events in B Cell Antigen Receptor Signaling: Analysis of the Roles of Lyn and Fyn","volume":"189","author":"Barua","year":"2012","journal-title":"J. Immunol."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"3769","DOI":"10.4049\/jimmunol.170.7.3769","article-title":"Investigation of Early Events in Fc\u03f5RI-Mediated Signaling Using a Detailed Mathematical Model","volume":"170","author":"Faeder","year":"2003","journal-title":"J. Immunol."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Creamer, M.S., Stites, E.C., Aziz, M., Cahill, J.A., Tan, C.W., Berens, M.E., Han, H., Bussey, K.J., Von Hoff, D.D., and Hlavacek, W.S. (2012). Specification, annotation, visualization and simulation of a large rule-based model for ERBB receptor signaling. BMC Syst. Biol., 6.","DOI":"10.1186\/1752-0509-6-107"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Chylek, L.A., Akimov, V., Dengjel, J., Rigbolt, K.T.G., Hu, B., Hlavacek, W.S., and Blagoev, B. (2014). Phosphorylation Site Dynamics of Early T-cell Receptor Signaling. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0104240"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","article-title":"Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator","volume":"8","author":"Matsumoto","year":"1998","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1073\/pnas.61.1.25","article-title":"Random Numbers Fall Mostly in the Planes","volume":"61","author":"Marsaglia","year":"1968","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_54","first-page":"1192","article-title":"Random Numbers Generators: Good Ones Are Hard To Find","volume":"31","author":"Park","year":"1988","journal-title":"Commun. Assoc. Comput. Mach."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Selivanov, V.A., Votyakova, T.V., Zeak, J.A., Trucco, M., Roca, J., and Cascante, M. (2009). Bistability of Mitochondrial Respiration Underlies Paradoxical Reactive Oxygen Species Generation Induced by Anoxia. PLoS Comput. Biol., 5.","DOI":"10.1371\/journal.pcbi.1000619"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1093\/nar\/gkw1194","article-title":"Minimum-noise production of translation factor eIF4G maps to a mechanistically determined optimal rate control window for protein synthesis","volume":"45","author":"Meng","year":"2017","journal-title":"Nucleic Acids Res."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1093\/bioinformatics\/btm566","article-title":"The SBML discrete stochastic models test suite","volume":"24","author":"Evans","year":"2008","journal-title":"Bioinformatics"},{"key":"ref_58","unstructured":"(2017, October 22). GNU Implementation of Time. Available online: https:\/\/www.gnu.org\/software\/time\/."},{"key":"ref_59","unstructured":"R Core Team (2017). R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing."},{"key":"ref_60","unstructured":"Wickham, H. (2017, November 15). Available online: https:\/\/www.tidyverse.org\/."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1093\/bioinformatics\/btr197","article-title":"RuleBender: A visual interface for rule-based modeling","volume":"27","author":"Xu","year":"2011","journal-title":"Bioinformatics"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/6\/1\/9\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:53:18Z","timestamp":1760194398000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/6\/1\/9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,31]]},"references-count":61,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["computation6010009"],"URL":"https:\/\/doi.org\/10.3390\/computation6010009","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2018,1,31]]}}}