Engineering Papers⌕ Search

Engineering topics

Hlavacek, William S

Publications and source records attributed to Hlavacek, William S.

Rejection-free stochastic simulation of BNGL-encoded models

Formal rules encoded using the BioNetGen language (BNGL) can be used to represent the system-level dynamics of molecular interactions. Rules allow one to compactly and implicitly specify the reaction network implied by a set of molecules and their interactions. Typically, the reaction network implied by a set of rules is large, which makes generation of the underlying rule-defined network expensive. Moreover, the cost of conventional simulation methods typically depends on network size. Together these factors have limited application of the rule-based modeling approach. To overcome this limitation, several methods have recently been developed for determining the reaction dynamics implied by rules while avoiding 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 needed for the analysis of rule-based models of biochemical systems. Here, we present a software tool called RuleMonkey that implements a network-free stochastic simulation method for rule-based models. 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), and the software is capable of simulating models encoded in BNGL, a general-purpose model-specification language. We verify that RuleMonkey produces correct simulation results, and we compare its performance against DYNSTOC, another BNGL-compliant general-purpose simulator for rule-based models, as well as various problem-specific codes that implement network-free simulation methods. RuleMonkey enables the simulation of models defined by rule sets that imply large-scale reaction networks. It is faster than DYNSTOC for stiff problems, although it requires the use of more computer memory. RuleMonkey is freely available for non-commercial use as a stand-alone application (http://public.tgen.org/rulemonkey).

59 BASIC BIOLOGICAL SCIENCES↗

Modeling multivalent ligand-receptor interactions with steric constraints on configurations of cell surface receptor aggregates

Signal transduction generally involves multivalent protein-protein interactions, which can produce various protein complexes and post-translational modifications. The reaction networks that characterize these interactions tend to be so large as to challenge conventional simulation procedures. To address this challenge, a kinetic Monte Carlo (KMC) method has been developed that can take advantage of a model specification in terms of reaction rules for molecular interactions. A set of rules implicitly defines the reactions that can occur as a result of the interactions represented by the rules. With the rule-based KMC method, explicit generation of the underlying chemical reaction network implied by rules is avoided. Here, we apply and extend this method to characterize the interactions of a trivalent ligand with a bivalent cell-surface receptor. This system is also studied experimentally. We consider the following kinetic models: an equivalent-site model, an extension of this model, which takes into account steric constraints on the configurations of receptor aggregates, and finally, a model that accounts for cyclic receptor aggregates. Simulation results for the equivalent-site model are consistent with an equilibrium continuum model. Using these models, we investigate the effects of steric constraints and the formation of cyclic aggregates on the kinetics and equilibria of small and large aggregate formation and the percolation phase transition that occurs in this system.

59 BASIC BIOLOGICAL SCIENCES↗

Special issue dedicated to the first Q-bio conference on cellular information processing

The original idea of this special issue was to document a representative selection of the work presented at the conference in one place and to provide a snapshot of the q-bio field. However, we must acknowledge that this idea was only partially realized. The papers in this special issue are biased toward the theoretical and computational end of the q-bio spectrum, even though they are contributed by researchers dedicated to the q-bio ideal of complete stories and include contributions from research groups that are well known for their experimental work. Like the conference itself, this special issue was something of an experiment, as papers generally do not accompany presentations at biological meetings to the same extent as in other fields, such as computer science. Thus, the contributors of the papers collected here are truly pioneers.

59 BASIC BIOLOGICAL SCIENCES↗

Simulation of large-scale rule-based models

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. 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-protein 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. 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/>.

55↗