{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T19:52:32Z","timestamp":1762113152482},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Interactions of molecules, such as signaling proteins, with multiple binding sites and\/or multiple sites of post-translational covalent modification can be modeled using reaction rules. Rules comprehensively, but implicitly, define the individual chemical species and reactions that molecular interactions can potentially generate. Although rules can be automatically processed to define a biochemical reaction network, the network implied by a set of rules is often too large to generate completely or to simulate using conventional procedures. To address this problem, we present DYNSTOC, a general-purpose tool for simulating rule-based models.<\/jats:p><jats:p>Results: DYNSTOC implements a null-event algorithm for simulating chemical reactions in a homogenous reaction compartment. The simulation method does not require that a reaction network be specified explicitly in advance, but rather takes advantage of the availability of the reaction rules in a rule-based specification of a network to determine if a randomly selected set of molecular components participates in a reaction during a time step. DYNSTOC reads reaction rules written in the BioNetGen language which is useful for modeling protein\u2013protein interactions involved in signal transduction. The method of DYNSTOC is closely related to that of StochSim. DYNSTOC differs from StochSim by allowing for model specification in terms of BNGL, which extends the range of protein complexes that can be considered in a model. DYNSTOC enables the simulation of rule-based models that cannot be simulated by conventional methods. We demonstrate the ability of DYNSTOC to simulate models accounting for multisite phosphorylation and multivalent binding processes that are characterized by large numbers of reactions.<\/jats:p><jats:p>Availability: DYNSTOC is free for non-commercial use. The C source code, supporting documentation and example input files are available at http:\/\/public.tgen.org\/dynstoc\/.<\/jats:p><jats:p>Contact: \u00a0dynstoc@tgen.org<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp066","type":"journal-article","created":{"date-parts":[[2009,2,13]],"date-time":"2009-02-13T01:13:32Z","timestamp":1234487612000},"page":"910-917","source":"Crossref","is-referenced-by-count":46,"title":["Simulation of large-scale rule-based models"],"prefix":"10.1093","volume":"25","author":[{"given":"Joshua","family":"Colvin","sequence":"first","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael I.","family":"Monine","sequence":"additional","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James R.","family":"Faeder","sequence":"additional","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William S.","family":"Hlavacek","sequence":"additional","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"},{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel D.","family":"Von Hoff","sequence":"additional","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard G.","family":"Posner","sequence":"additional","affiliation":[{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"},{"name":"1 Computational Biology Division, Translational Genomics Research Institute, Phoenix, AZ 85004, 2Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM 87545, 3Department of Computational Biology, University of Pittsburgh School of Medicine, Pittsburgh, PA 15260, 4Department of Biology, University of New Mexico, Albuquerque, NM 87131, 5Clinical Translational Research Division, Translational Genomics Research Institute, Phoenix, AZ 85004 and 6Department of Biological Sciences, Northern Arizona University, Flagstaff, AZ 86011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,2,11]]},"reference":[{"key":"2023013110171380700_B1","first-page":"407","article-title":"Graph rewriting strategies for modeling biochemical networks","volume-title":"Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.","author":"Andrei","year":"2008"},{"key":"2023013110171380700_B2","doi-asserted-by":"crossref","first-page":"3722","DOI":"10.1021\/ja067159h","article-title":"A synthetic trivalent hapten that aggregates anti-2,4-DNP IgG into bicyclic trimers","volume":"129","author":"Bilgi\u00e7er","year":"2007","journal-title":"J. Am. Chem. Soc."},{"key":"2023013110171380700_B3","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":"2023013110171380700_B4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/11905455_5","article-title":"Graph theory for rule-based modeling of biochemical networks","volume":"4230","author":"Blinov","year":"2006","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023013110171380700_B5","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1529\/biophysj.105.060533","article-title":"Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity","volume":"89","author":"Borisov","year":"2005","journal-title":"Biophys. J."},{"key":"2023013110171380700_B6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10820-006-9042-9","article-title":"An overview of spatial microscopic and accelerated kinetic Monte Carlo methods","volume":"14","author":"Chatterjee","year":"2007","journal-title":"J. Comput. Aided Mater. Des."},{"key":"2023013110171380700_B7","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/1471-2105-7-34","article-title":"A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks","volume":"7","author":"Conzelmann","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013110171380700_B8","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1063\/1.2836156","article-title":"Agile modelling of cellular signalling","volume":"963","author":"Danos","year":"2007","journal-title":"AIP Conf. Proc."},{"key":"2023013110171380700_B9","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":"2023013110171380700_B10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-540-74407-8_3","article-title":"Rule-based modelling of cellular signalling","volume":"4703","author":"Danos","year":"2007","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023013110171380700_B11","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":"2023013110171380700_B12","doi-asserted-by":"crossref","first-page":"345","DOI":"10.4049\/jimmunol.121.1.345","article-title":"Theory of equilibrium binding of symmetric bivalent haptens to cell surface antibody: application to histamine release from basophils","volume":"121","author":"Dembo","year":"1978","journal-title":"J. Immunol."},{"key":"2023013110171380700_B13","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/978-3-540-68894-5_9","article-title":"The BlenX language: a tutorial","volume":"5016","author":"Dematt\u00e9","year":"2008","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023013110171380700_B14","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/S0006-3495(87)83258-7","article-title":"The effect of receptor density on the forward rate constant for binding of ligands to cell surface receptors","volume":"52","author":"Erickson","year":"1987","journal-title":"Biophys. J."},{"key":"2023013110171380700_B15","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":"2023013110171380700_B16","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1066677.1066712","article-title":"Graphical rule-based representation of signal-transduction networks","volume-title":"Proceeings of the 2005 ACM Symposium on Applied Computing.","author":"Faeder","year":"2005"},{"key":"2023013110171380700_B17"},{"key":"2023013110171380700_B18","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1146\/annurev.physchem.58.032806.104637","article-title":"Stochastic simulation of chemical kinetics","volume":"58","author":"Gillespie","year":"2007","journal-title":"Annu. Rev. Phys. Chem."},{"key":"2023013110171380700_B19","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/S0006-3495(84)84259-9","article-title":"Equilibrium theory for the clustering of bivalent cell surface receptors by trivalent ligands. Application to histamine release from basophils","volume":"45","author":"Goldstein","year":"1984","journal-title":"Biophys. J."},{"key":"2023013110171380700_B20","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":"2023013110171380700_B21","doi-asserted-by":"crossref","first-page":"re6","DOI":"10.1126\/stke.3442006re6","article-title":"Rules for modeling signal-transduction systems","volume":"2006","author":"Hlavacek","year":"2006","journal-title":"Sci. STKE"},{"key":"2023013110171380700_B22","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1038\/nbt1111","article-title":"Using process diagrams for the graphical representation of biological networks","volume":"23","author":"Kitano","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023013110171380700_B23","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":"Le Nov\u00e8re","year":"2001","journal-title":"Bioinformatics"},{"key":"2023013110171380700_B24","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1021\/bp070255h","article-title":"Algorithms and software for stochastic simulation of biochemical reacting systems","volume":"24","author":"Li","year":"2008","journal-title":"Biotechnol. Prog."},{"key":"2023013110171380700_B25","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":"2023013110171380700_B26","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.4049\/jimmunol.149.5.1477","article-title":"Transmembrane signaling: the joy of aggregation","volume":"149","author":"Metzger","year":"1992","journal-title":"J. Immunol."},{"key":"2023013110171380700_B27","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10472-006-9034-1","article-title":"Stochastic process semantics for dynamical grammars","volume":"47","author":"Mjolsness","year":"2006","journal-title":"Ann. Math. Artif. Intell."},{"key":"2023013110171380700_B28","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/jtbi.1997.0651","article-title":"Predicting temporal fluctuations in an intracellular signalling pathway","volume":"192","author":"Morton-Firth","year":"1998","journal-title":"J. Theor. Biol."},{"key":"2023013110171380700_B29","doi-asserted-by":"crossref","first-page":"3193","DOI":"10.1093\/bioinformatics\/btm498","article-title":"Carbon-fate maps for metabolic reactions","volume":"23","author":"Mu","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013110171380700_B30","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1016\/S0161-5890(02)00067-6","article-title":"A quantitative approach for studying IgE-Fc\u025bRI aggregation","volume":"38","author":"Posner","year":"2002","journal-title":"Mol. Immunol."},{"key":"2023013110171380700_B31","doi-asserted-by":"crossref","first-page":"3551","DOI":"10.1021\/ol071175h","article-title":"Trivalent antigens for degranulation of mast cells","volume":"9","author":"Posner","year":"2007","journal-title":"Org. Lett."},{"key":"2023013110171380700_B32","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1016\/j.jcp.2007.10.021","article-title":"Efficient kinetic Monte Carlo simulation","volume":"227","author":"Schulze","year":"2007","journal-title":"J. Comput. Phys."},{"key":"2023013110171380700_B33","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3087.003.0016","article-title":"Computational cell biology\u2014the stochastic approach","volume-title":"Foundations of Systems Biology.","author":"Shimizu","year":"2001"},{"key":"2023013110171380700_B34","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1021\/cb7001472","article-title":"Trivalent ligands with rigid DNA spacers reveal structural requirements for IgE receptor signaling in RBL mast cells","volume":"2","author":"Sil","year":"2007","journal-title":"ACS Chem. Biol."},{"key":"2023013110171380700_B35","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":"2023013110171380700_B36","doi-asserted-by":"crossref","first-page":"3225","DOI":"10.4049\/jimmunol.160.7.3225","article-title":"Kinetics of multivalent antigen DNP-BSA binding to IgE-Fc\u025bRI in relationship to the stimulated tyrosine phosphorylation of Fc\u025bRI","volume":"160","author":"Xu","year":"1998","journal-title":"J. Immunol."},{"key":"2023013110171380700_B37","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"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/910\/48985069\/bioinformatics_25_7_910.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/910\/48985069\/bioinformatics_25_7_910.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,10]],"date-time":"2024-03-10T14:35:59Z","timestamp":1710081359000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/7\/910\/210081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,11]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2009,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp066","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,4,1]]},"published":{"date-parts":[[2009,2,11]]}}}