Where Computer Science meets Biology Systems Biology Professor Adriana Compagnoni Computer Science Department With: Joe Glavy, Svetlana Sukhishvili, Tommy.

Slides:



Advertisements
Similar presentations
Stochastic algebraic models SAMSI Transition Workshop June 18, 2009 Reinhard Laubenbacher Virginia Bioinformatics Institute and Mathematics Department.
Advertisements

Cell Communication Cells need to communicate with one another, whether they are located close to each other or far apart. Extracellular signaling molecules.
François Fages MPRI Bio-info 2006 Formal Biology of the Cell Modeling, Computing and Reasoning with Constraints François Fages, Constraint Programming.
A Mathematical Formalism for Agent- Based Modeling 22 nd Mini-Conference on Discrete Mathematics and Algorithms Clemson University October 11, 2007 Reinhard.
1 Modelling Biochemical Pathways in PEPA Muffy Calder Department of Computing Science University of Glasgow Joint work with Jane Hillston and Stephen.
Modelling Cell Signalling Pathways in PEPA
Simulation of Prokaryotic Genetic Circuits Jonny Wells and Jimmy Bai.
CELL COMMUNICATION. YOU MUST KNOW… THE 3 STAGES OF CELL COMMUNICATION: RECEPTION, TRANSDUCTION, AND RESPONSE HOW G-PROTEIN-COUPLED RECEPTORS RECEIVE CELL.
SBML2Murphi: a Translator from a Biology Markup Language to Murphy Andrea Romei Ciclo di Seminari su Model Checking Dipartimento di Informatica Università.
Diana Hermith, BSc. Molecular Biology Graduate Student Program in Engineering Emphasis in Computer Systems (Graduate Research.
Åbo Akademi University & TUCS, Turku, Finland Ion PETRE Andrzej MIZERA COPASI Complex Pathway Simulator.
Multiscale Stochastic Simulation Algorithm with Stochastic Partial Equilibrium Assumption for Chemically Reacting Systems Linda Petzold and Yang Cao University.
AP Bio: Chp.11 Cell Communication. G-protein-linked receptors: vary in their binding sites and for recognizing different G-proteins. Most have seven alpha.
Cell Signaling.
Cell signaling: responding to the outside world Cells interact with their environment by interpreting extracellular signals via proteins that span their.
CHAPTER 9 LECTURE SLIDES
Cell Communication Chapter 9. 2 Fig Fig. 9.2.
CELL CONNECTIONS & COMMUNICATION AP Biology Ch.6.7; Ch. 11.
11.2 Reception: A signaling molecule binds to a receptor protein, causing it to change shape A receptor protein on or in the target cell allows the cell.
…Is how cells coordinate their physiological behaviors …Greater than the sum of their subcellular organelles
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
Petri net modeling of biological networks Claudine Chaouiya.
Digital Signal Processing with Biomolecular Reactions Hua Jiang, Aleksandra Kharam, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University.
XML Documentation of Biopathways and Their Simulations in Genomic Object Net Speaker : Hungwei chen.
Modeling Signal Transduction with Process Algebra: Integrating Molecular Structure and Dynamics Aviv Regev BigRoc Seminar February 2000.
Stochastic, Spatial and Concurrent Biological Processes Modeling Yifei Bao, Eduardo Bonelli, Philippe Bidinger, Justin Sousa, Vishakha Sharma Advisor:
BioNetGen: a system for modeling the dynamics of protein-protein interactions Bill Hlavacek Theoretical Biology and Biophysics Group Los Alamos National.
Computational Modeling for the Activation Cycle of G-proteins by G-protein-coupled Receptors Student: Yifei Bao 1, Tommy E. White 2, Advisor: Adriana B.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
PML: Toward a High-Level Formal Language for Biological Systems Bor-Yuh Evan Chang and Manu Sridharan July 24, 2003.
1 Ivan Lanese Computer Science Department University of Bologna Italy Concurrent and located synchronizations in π-calculus.
AP content - SBI4UP Mrs. Franklin.  The trillions of cells within an organism must communicate with one another to coordinate chemical reactions and.
Communication step Before: …+ x.P | x(y).Q +… Condition: same channel x After: P | Q { z / y } Modeling Signal Transduction With Process Algebra Aviv Regev,
Cell Communication. Communication Between Cells 2 Yeast Cells Signaling Two mating types α cells have receptor sites for the a factor and also produce.
04/07/2007 M.L. Guerriero - AB 2007, Hagenberg, Austria 1 Modeling Static Biological Compartments with Beta-binders Maria Luisa Guerriero 1 Corrado Priami.
Cell Signaling (Lecture 2). Types of signaling Autocrine Signaling Can Coordinate Decisions by Groups of Identical Cells Cells send signals to other.
Diana Hermith, BSc. Molecular Biology Graduate Student Program in Engineering Emphasis in Computer Systems (Graduate Research.
Artificial Chemistries Autonomic Computer Systems University of Basel Yvonne Mathis.
Lecture 3: Pathway Generation Tool I: CellDesigner: A modeling tool of biochemical networks Y.Z. Chen Department of Pharmacy National University of Singapore.
I.Signal Transduction Pathways II.Signaling ranges III.Three receptor classes (families) IV.Intracellular receptors V.Phosphorylation cascades VI.Second.
Microsoft Research Faculty Summit Colonies Of Synchronizing Agents: Molecules, Cells, And Tissues Matteo Cavaliere – MSR – UNITN CoSBi (Trento,
Combined Experimental and Computational Modeling Studies at the Example of ErbB Family Birgit Schoeberl.
Cell Communication Chapter 9. Please note that due to differing operating systems, some animations will not appear until the presentation is viewed in.
Cell Signaling Ontology Takako Takai-Igarashi and Toshihisa Takagi Human Genome Center, Institute of Medical Science, University of Tokyo.
Graphical Rule-Based Modeling of Signal-Transduction Systems
Mathematical Modeling of Signal Transduction Pathways Biplab Bose IIT Guwahati.
Math 449 Dynamical systems in Biology and Medicine. D. Gurarie Overview.
Cell Communication.
Cell Communication Chapter Cell Communication: An Overview  Cells communicate with one another through Direct channels of communication Specific.
PML: Toward a High-Level Formal Language for Biological Systems Bor-Yuh Evan Chang and Manu Sridharan Computer Science Division University of California,
Hybrid Functional Petri Net model of the Canonical Wnt Pathway Koh Yeow Nam, Geoffrey.
AP Biology Chapter 11 Cell Communication. AP Biology The Cellular “Internet”  Within multicellular organisms, cells must communicate with one another.
Cell Signaling Cells communicate in various ways. – The type of communication used by each cell is based on the type of information that needs to be passed.
Cell Communication Chapter 9.
Boolean Networks and Biology Peter Lee Shaun Lippow BE.400 Final Project December 10, 2002.
Cell Communication Chapter 9.
Biochemical Reactions: how types of molecules combine. Playing by the Rules + + 2a2a b c.
The British Computer Society Sidney Michaelson Memorial Lecture 2008 Systems biology: what is the software of life? Professor Muffy Calder, University.
Cell Communication Chapter 9. 2 Cell Communication Communication between cells requires: ligand: the signaling molecule receptor protein: the molecule.
26/04/04 Petri nets in systems biology: creation, analysis and simulation Oliver Shaw School of Computing Science.
You Must Know  3 stages of cell communication Reception, transduction, & response  How G-protein-coupled receptors receive cell signals & start transduction.
Signal Transduction AP Biology Unit 3 Cell to Cell Communication Can occur in both eukaryotes and prokaryotes How? –Mostly through chemical signals –Can.
Cell Communication Chapter 9. 2 Cell Communication Communication between cells requires: ligand: the signaling molecule receptor protein: the molecule.
Modeling and Simulation of Signal Transduction Pathways Mark Moeller & Björn Oleson Supervisors: Klaus Prank Ralf Hofestädt.
BENG/CHEM/Pharm/MATH 276 HHMI Interfaces Lab 2: Numerical Analysis for Multi-Scale Biology Modeling Cell Biochemical and Biophysical Networks Britton Boras.
Cell Signaling (Lecture 2)
BCB 570 Spring Signal Transduction Julie Dickerson Electrical and Computer Engineering.
Cell Communication Chapter 9. Cell Communication Communication between cells requires: ligand: the signaling molecule receptor protein: the molecule to.
How do you think cells communicate?
Drug-Receptor Binding and Receptor Types
Presentation transcript:

Where Computer Science meets Biology Systems Biology Professor Adriana Compagnoni Computer Science Department With: Joe Glavy, Svetlana Sukhishvili, Tommy White Amanda DiGuilio (CCBBME) Yifei Bao, Vishakha Sharma, Justin Sousa, and Peter Zafonte (CS)

Overview The Virtual Lab Modeling HER2 Modeling Bio-films Experimenting with 5 different modeling techniques Modeling the G-protein Cycle Incorporating Space

Process model for HER2 Signaling Pathways

HER2

HER2 – Signaling Pathways  HER signaling is initiated when two receptor molecules join together in a process called dimerization, which occurs in response to the presence of a growth factor molecule (ligand).  Dimerization of different members of ErbB family, lead to activation of different kinase mediated intracellular signaling cascades, like  PI3 K/AKT pathway  MAPK pathway  JAK/STAT pathway

Process Algebra Model

Overview of different species

Differential HER2 concentrations a. 100 HER2 are initializeda. 30 HER2 are initialized

Inhibition of Raf activation(activation rate is changed from 27.0 to 1.0E-4 ) Pathways Crosstalk

Computational Modeling of Bio-films for Drug Delivery

Hydrogen-bonded multilayer destruction Changing pH 3.2 μm fast release of capsule cargo

Computational Modeling For The G-protein Cycle 12 Using 5 different modeling techniques: Differential equations Stochastic Pi-calculus Stochastic Petri-Nets Kappa Bio-Pepa

G-Protein Couple Receptors(GPCRs) 13 G-protein couple receptors (GPCRs) sense molecules outside the cell and activate inside signal transduction pathways. An estimated 50% of the current pharmaceuticals target GPCRs.

Activation cycle of G-proteins by G- protein-coupled receptors

Chemical Reactions and Rates 15

The law of mass action 16 The law of mass action is a mathematical model that prescribes the evolution of a chemical system in terms of changes of concentrations of the chemical species over time. In its simplest form, it says that a reaction X+Y  k Z has a rate k[X][Y]: the rate is proportional to the concentration of one species ([X]) times the concentration of the other species ([Y]) by the base rate k.

Ordinary Differential Equations (ODEs) 17

Process Algebras An alternative ot ODEs  Formal languages originally designed to model complex reactive computer systems.  Because of the similarities between reactive computer systems and biological systems, process algebra have recently been used to model biological systems. 18

Process Algebras  Typically two halves of a communication: Sending and Receiving.  !ch(msg) : to send message msg on channel ch.  ?ch(msg) : to receive a message msg on channel ch. 19

Process Algebras  A and B bind  A and B dissociate 20 A = new msg !ch (msg); Ab(msg) B = ?ch(msg); Bb (msg) Ab(msg) = !msg(); A Bb(msg) = ?msg(); B

Stochastic Pi-Calculus  The stochastic pi-calculus is a process algebra where stochastic rates are imposed on processes, allowing a more accurate description of biological processes.  SPiM (stochastic pi machine) is an implementation of the stochastic pi-calculus that can be used to run in-silico simulations that display the change over time in the populations of the different species of the system being modeled.

Step 1 to Step Gd Gbg G !bindb ?bindb Gd represents alpha Gbg represents the beta-gamma complex

Process modeling for G-protein Cycle 23

Process modeling for G-protein Cycle 24

Process modeling for G-protein Cycle 25

Process modeling for G-protein Cycle 26

Process modeling for G-protein Cycle 27

Process modeling for G-protein Cycle 28

SPiM directive plot RL(); abrD(); aT()

Petri Nets Modeling  The basic Petri Net is a directed bipartite graph with two kinds of nodes which are either places or transitions and directed arcs which connect nodes. In modeling biological processes, place nodes represent molecular species and transition nodes represent reactions. We use Cell Illustrator to develop our model of the G-protein cycle ( 30

Petri Nets Modeling

Petri Nets Modeling

Petri Nets Modeling

Petri Nets Modeling

Petri Nets Modeling

Petri Nets Modeling

Kappa Language Modeling  Kappa is a formal language for defining agents (typically meant to represent proteins) as sets of sites that constitute abstract resources for interaction. It is used to express rules of interactions between proteins characterized by discrete modification and binding states. The Kappa language modeling platform is Cellucidate.

Kappa Language Modeling R and L are agent names, r is the binding site of R, l is the binding site of L, and 3.32e-09 is the reaction rate. In R(r!1) and L(l!1), 1 is the index of the link that binds R and L at their binding sites. R + L -> RL R(r), L(l)->R(r!1), 3.32e-09

Kappa Language Modeling

Bio-PEPA Modeling  Bio-PEPA is a process algebra for the modeling and the analysis of biochemical networks. It is a modification of PEPA to deal with some features of biological models, such as stoichiometry and the use of generic kinetic laws.

Bio-PEPA Modeling

Result (ODEs and Pi-calculus)

Result (Petri Nets and Kappa)

Result (Bio-PEPA)

High Level Notations (motivation)  Both ODEs and Petri Nets correspond closely to chemical reactions, and for the average biologist, they are relatively easy to understand.  Cellucidate provides a friendly user interface for Kappa that abstracts away from its syntax.  SPiM still needs encoding in the stochastic Pi- calculus.

High Level Notation (motivation)  In order to hide Pi-calculus communication primitives and enable modeling using only terminology directly obtained from biological processes, we develop a high level notation that can be systematically translated into SPiM programs.

G-protein Cycle bind activate and dissociate dissociate hydrolyze

Step 1 to Step bind(Gd, Gbg, G, 1.0)

High Level Notation  bind(Gd, Gbg, G, 1.0);  bind(R, L, RL, 3.32e-6);  activateAnddissociate(G, RL, Ga, Gbg, 1.0e-5);  dissociate(RL, R, L, 0.01);  hydrolyze(Ga, Gd, 0.11);  degrade(R, 4e-4);  degrade(RL, 4e-3)

High Level Notation

We are currently modifying the Ocaml implementation of SPiM to Add a notion of Space (Affine Geometry + Process Algebra) Incorporating Space

Conclusions  The models we build using stochastic modeling approaches can represent the G-protein cycle quite convincingly, which shows that stochastic modeling approaches could be efficient instruments to assist in biomedical research.  In fact, because of the randomness of dynamic biological systems, stochastic modeling approaches can make the description of biological process much simpler and more accurate.

Conclusion  The high level notation that we designed is a domain specific notation that we developed for the G-protein cycle.

Thank you! Questions?

Overview  G-protein-coupled Receptor  G-protein Cycle  Ordinary Differential Equations (ODEs) Modeling  Stochastic Pi-Calculus Modeling  Petri Nets Modeling  Kappa Language Modeling  High Level Notation 57