About OpenKnowledge@NAU | For NAU Authors

RuleMonkey: Software for stochastic simulation of rule-based models

Colvin, Joshua and Monine, Michael I. and Gutenkunst, Ryan N. and Hlavacek, William S. and Von Hoff, Daniel D. and Posner, Richard G (2010) RuleMonkey: Software for stochastic simulation of rule-based models. BMC Bioinformatics, 11. pp. 404-417. ISSN 1471-2105


Download (565kB) | Preview
Publisher’s or external URL: http://dx.doi.org/10.1186/1471-2105-11-404


Background: The system-level dynamics of many molecular interactions, particularly protein-protein interactions, can be conveniently represented using reaction rules, which can be specified using model-specification languages, such as the BioNetGen language (BNGL). A set of rules implicitly defines a (bio)chemical reaction network. The reaction network implied by a set of rules is often very large, and as a result, generation of the network implied by rules tends to be computationally expensive. Moreover, the cost of many commonly used methods for simulating network dynamics is a function of network size. Together these factors have limited application of the rule-based modeling approach. Recently, several methods for simulating rule-based models have been developed that avoid the expensive step of network generation. The cost of these "network-free" simulation methods is independent of the number of reactions implied by rules. Software implementing such methods is now needed for the simulation and analysis of rule-based models of biochemical systems. Results: Here, we present a software tool called RuleMonkey, which implements a network-free method for simulation of rule-based models that is similar to Gillespie's method. The method is suitable for rule-based models that can be encoded in BNGL, including models with rules that have global application conditions, such as rules for intramolecular association reactions. In addition, the method is rejection free, unlike other network-free methods that introduce null events, i.e., steps in the simulation procedure that do not change the state of the reaction system being simulated. We verify that RuleMonkey produces correct simulation results, and we compare its performance against DYNSTOC, another BNGL-compliant tool for network-free simulation of rule-based models. We also compare RuleMonkey against problem-specific codes implementing network-free simulation methods. Conclusions: RuleMonkey enables the simulation of rule-based models for which the underlying reaction networks are large. It is typically faster than DYNSTOC for benchmark problems that we have examined. RuleMonkey is freely available as a stand-alone application http://public.tgen.org/rulemonkey. It is also available as a simulation engine within GetBonNie, a web-based environment for building, analyzing and sharing rule-based models.

Item Type: Article
Publisher’s Statement: © 2010 Colvin et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
ID number or DOI: 10.1186/1471-2105-11-404
Keywords: biochemical networks; bioinformatics; combinatorial complexity; early events; fc-epsilon-ri; Molecular association; pathway; Protein-protein interactions; Proteins; reduction; signal-transduction; Simulation methods & models; space; systems
Subjects: Q Science > QD Chemistry
Q Science > QP Physiology
NAU Depositing Author Academic Status: Faculty/Staff
Department/Unit: College of Engineering, Forestry, and Natural Science > Biological Sciences
Date Deposited: 30 Sep 2015 20:34
URI: http://openknowledge.nau.edu/id/eprint/478

Actions (login required)

IR Staff Record View IR Staff Record View


Downloads per month over past year