Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

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

Hogg, JS and Harris, LA and Stover, LJ and Nair, NS and Faeder, JR (2014) Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems. PLoS Computational Biology, 10 (4). ISSN 1553-734X

[img]
Preview
PDF
Published Version
Available under License : See the attached license file.

Download (1MB) | Preview
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)

Abstract

Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, such as ordinary differential equations or Gillespie's algorithm, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This "network-free" approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of "partial network expansion" into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim. Performance tests show that significant memory savings can be achieved using the new approach and a monetary cost analysis provides a practical measure of its utility. © 2014 Hogg et al.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Article
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Hogg, JS
Harris, LA
Stover, LJ
Nair, NS
Faeder, JRfaeder@pitt.eduFAEDER
Contributors:
ContributionContributors NameEmailPitt UsernameORCID
EditorStelling, JorgUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Date: 1 January 2014
Date Type: Publication
Journal or Publication Title: PLoS Computational Biology
Volume: 10
Number: 4
DOI or Unique Handle: 10.1371/journal.pcbi.1003544
Schools and Programs: School of Medicine > Computational and Systems Biology
Refereed: Yes
ISSN: 1553-734X
Date Deposited: 01 Jul 2014 17:39
Last Modified: 13 Feb 2018 15:55
URI: http://d-scholarship.pitt.edu/id/eprint/22180

Metrics

Monthly Views for the past 3 years

Plum Analytics

Altmetric.com


Actions (login required)

View Item View Item