27
Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and Biology + Virginia Tech Blacksburg, VA 24061

Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Embed Size (px)

Citation preview

Page 1: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Fusing and Composing Macromolecular Regulatory Network Models

Ranjit Randhawa*Clifford A. Shaffer*

John J. Tyson+

Departments of Computer Science* and Biology+

Virginia TechBlacksburg, VA 24061

Page 2: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Regulatory Network Modeling Wish to deduce physiological properties of a

cell from wiring diagrams of control systems

Page 3: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Frogegg Model

Page 4: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Budding Yeast Model

Wiring diagrams are converted to reactions for simulation

Example: Chen and Tyson’s budding yeast model contains over 30 ODEs, some nonlinear.

About 140 rate constant parameters Validate model by comparing simulation results

against morphological outcomes from over 100 mutants defective in the regulatory network.

Page 5: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Budding Yeast Wiring Diagram

Page 6: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Budding Yeast Model

Page 7: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Problem

These models are reaching the limits of human comprehension

Making the model suitable for stochastic simulation increases the number of reactions by a factor of 3-5.

Models of the Mammalian cell cycle will require 100-1000 (more for stochastic simulation).

Page 8: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Solution

Some mechanism must be found to describe models as collections of small building blocks that are combined to form the full model.

Page 9: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Systems Biology Markup Language

SBML is the current standard interchange language within the community of systems biology modelers.

We implement our proposals within the context of SBML language additions.

Page 10: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Sample Models

Page 11: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Fused and Composed Models

Page 12: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Fusion

Given two or more existing models, we wish to create a new model that combines the information.

Remains standard SBML We provide a tool to support users combining

models. Implemented in “wizard” style

Page 13: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Fusion: Matching Tables

Fusion is done primarily by defining matching of SBML components Compartments, reactions, species, etc.

A series of matching tables Order is important to deal with dependencies

mf m1 m2

1 A A A

2 B B

3 D D

mf m1 m2

1 A1 A

2 C B D

3 A2 A

Page 14: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Fusion Tool Setup Wizard

Page 15: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Species Mapping Table

Page 16: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Reaction Mapping Table

Page 17: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Composition

Connects submodels together to form a hierarchy of models

Submodels are each valid SBML models Add language features to SBML to support

composition Describe hierarchy Describe interactions, links, replacements

No information hiding within models

Page 18: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Composition and the Fusion Wizard There are significant similarities between fusion and

composition Fusion defines a series of steps taken to merge

models Series of steps captured by the fusion tool can be

viewed as an “audit trail” used in generating the mapping tables

Precisely this same information can be used to describe the set of instructions needed to connect/link the submodels for composition

Page 19: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Composition Hierarchy

<model id="Big"> <listOfCompartments> <compartment id="comp1" volume="1"/> </listOfCompartments> <listOfSubmodels> <model id="Little"> <listOfCompartments> <compartment id="comp2" volume="1"/> </listOfCompartments> </model> </listOfSubmodels></model>

Page 20: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Links

<link>

<from object="comp1"/>

<to object="Submodel_Little"

<subobject object="comp2"/>

</to>

</link>

Page 21: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Is Composition the Right Model?

Composition allows us to take existing models and use them as components to build larger models

No information hiding Submodels might fit together more or less well

Links let us replace things in one model with things in another

Good for legacy models(?) We might do better to build models from components

designed to work as components, with proper information hiding.

Page 22: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Aggregation

In aggregation, models are built up from components Each component could be, for example, a collection

of reactions This collection exposes certain variables for

input/output via “ports” Hopefully this is a natural concept for modelers Not intended as a solution for reusing legacy models.

Page 23: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Toggle Switch

Page 24: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Iconified Toggle Switch

Page 25: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Toggle Switch Component

Page 26: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Flattening

Flattening generates a standard SBML file from our modified file, for the purpose of running simulations, etc.

An automated form of fusion. The additional language features provide

what the user would provide during fusion, so automation is possible.

Page 27: Fusing and Composing Macromolecular Regulatory Network Models Ranjit Randhawa* Clifford A. Shaffer* John J. Tyson + Departments of Computer Science* and

Summary

We recognize four distinct activities related to model decomposition [Status] Fusion: Take existing models and merge them

[Implemented] Composition: Build up from existing models, no

information hiding [Implemented] Aggregation: Build up from building blocks,

controlled interfaces [Designing stage] Flattening: Merge the building blocks back into a

“flat” (non-composed) model (for making simulation runs) [Implemented]