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.

Slides:



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

ES Seminar1 Communicating Transaction Processes P.S. Thiagarajan National University of Singapore Joint Work with: Abhik Roychoudhury; ……
Based on: Petri Nets and Industrial Applications: A Tutorial
Modeling, visualizing, and annotating immunoreceptor signaling systems Lily Chylek Cornell University & Los Alamos National Laboratory.
Where Computer Science meets Biology Systems Biology Professor Adriana Compagnoni Computer Science Department With: Joe Glavy, Svetlana Sukhishvili, Tommy.
Cell signaling: responding to the outside world Cells interact with their environment by interpreting extracellular signals via proteins that span their.
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.
Activity Diagrams [Arlow and Neustadt, 2005] CS 425 / 625 Seminar on Software Engineering University of Nevada, Reno Department of Computer Science & Engineering.
XML Documentation of Biopathways and Their Simulations in Genomic Object Net Speaker : Hungwei chen.
Chapter 2 Data Models Database Systems: Design, Implementation, and Management, Seventh Edition, Rob and Coronel.
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.
CS 425/625 Software Engineering System Models
Programming Languages for Biology Bor-Yuh Evan Chang November 25, 2003 OSQ Group Meeting.
Investigation of Nucleoporin Antibodies Amanda DiGuilio 1, Yifei Bao 2, Tommy White 1, Adriana Compagnoni 2 and Joseph S. Glavy 1 1 Department of Chemistry,
Lecture 6 & 7 System Models.
PML: Toward a High-Level Formal Language for Biological Systems Bor-Yuh Evan Chang and Manu Sridharan July 24, 2003.
Modeling State-Dependent Objects Using Colored Petri Nets
Copyright 2004 Prentice-Hall, Inc. Essentials of Systems Analysis and Design Second Edition Joseph S. Valacich Joey F. George Jeffrey A. Hoffer Appendix.
Chapter 12: Simulation and Modeling Invitation to Computer Science, Java Version, Third Edition.
Component-based Authoring of Complex, Petri net-based Digital Library Infrastructure Yung Ah Park, Unmil P. Karadkar, and Richard Furuta Department of.
New Mexico Computer Science for All Computational Science Investigations (from the Supercomputing Challenge Kickoff 2012) Irene Lee December 9, 2012.
Chapter 12: Simulation and Modeling
Lecture 3: Pathway Generation Tool I: CellDesigner: A modeling tool of biochemical networks Y.Z. Chen Department of Pharmacy National University of Singapore.
Florian Twaroch Department of Geoinformation and Cartography, TU Vienna Simulation as a tool in GI Science Sandbox Geography.
程建群 博士(Dr. Jason Cheng) 年03月
System Models Hoang Huu Hanh, Hue University hanh-at-hueuni.edu.vn Lecture 6 & 7.
2 1 Chapter 2 Data Models Database Systems: Design, Implementation, and Management, Seventh Edition, Rob and Coronel.
Microsoft Research Faculty Summit Colonies Of Synchronizing Agents: Molecules, Cells, And Tissues Matteo Cavaliere – MSR – UNITN CoSBi (Trento,
Copyright 2001 Prentice-Hall, Inc. Essentials of Systems Analysis and Design Joseph S. Valacich Joey F. George Jeffrey A. Hoffer Appendix A Object-Oriented.
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
An Introduction to Petri Nets Marjan Sirjani Formal Methods Laboratory University of Tehran.
Modeling with ordinary Petri Nets Events: Actions that take place in the system The occurrence of these events is controlled by the state of the system.
Lecture 4: Metabolism Reaction system as ordinary differential equations Reaction system as stochastic process.
Stochastic modeling of molecular reaction networks Daniel Forger University of Michigan.
Virtual Storytelling Adam Abonyi Daniel Balaš. Agenda 1.Introduction to virtual storytelling 2.Petri Nets 3.Our improvements in Petri Nets 4.Example.
Lectures on Artificial Intelligence – CS435 Conceptual Graphs
Cell Signaling Ontology Takako Takai-Igarashi and Toshihisa Takagi Human Genome Center, Institute of Medical Science, University of Tokyo.
Stochastic Activity Networks ( SAN ) Sharif University of Technology,Computer Engineer Department, Winter 2013 Verification of Reactive Systems Mohammad.
Unifying Dynamical Systems and Complex Networks Theories ~ A Proposal of “Generative Network Automata (GNA)” ~ Unifying Dynamical Systems and Complex Networks.
Course Instructor: Kashif Ihsan 1. Chapter # 3 2.
Graphical Rule-Based Modeling of Signal-Transduction Systems
Biomedical Week 2 This is a very brief review of biochemistry and how this effects cells.
Computer Science: A Structured Programming Approach Using C Graphs A graph is a collection of nodes, called vertices, and a collection of segments,
Modelling by Petri nets
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,
Software Engineering Lecture 8 Object-Oriented Analysis.
1 Copyright  2001 Pao-Ann Hsiung SW HW Module Outline l Introduction l Unified HW/SW Representations l HW/SW Partitioning Techniques l Integrated HW/SW.
Systems Biology Markup Language Ranjit Randhawa Department of Computer Science Virginia Tech.
Biology 1060 Chapter 8 Introduction to Metabolism.
Chapter 14: Activity Diagrams November 2015 [Arlow and Neustadt, 2005] CS 425/625 Senior Projects University of Nevada, Reno Department of Computer Science.
IGEM 2008 Tutorial Modeling. What? Model A model in science is a physical, mathematical, or logical representation of a system of entities, phenomena,
26/04/04 Petri nets in systems biology: creation, analysis and simulation Oliver Shaw School of Computing Science.
An Unstructured Semantic Mesh Definition Suitable for Finite Element Method Marek Gayer, Hannu Niemistö and Tommi Karhela
Introduction Nancy Griffeth. Outline What will we be doing Why I think computational biology is fun.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Review n System dynamics : A sequence of state transition n model : A set of rules for state transition System S X Y Discrete event system FSM (Automata)
A SUPPORT TOOL FOR THE REACHABILITY AND OTHER PETRI NETS- RELATED PROBLEMS AND FORMAL DESIGN AND ANALYSIS OF DISCRETE SYSTEMS Department of Computers and.
AUTOMATIC GENERATION OF MODEL TRAVERSALS FROM METAMODEL DEFINITIONS Authors: Tomaž Lukman, Marjan Mernik, Zekai Demirezen, Barrett Bryant, Jeff Gray ACM.
BENG/CHEM/Pharm/MATH 276 HHMI Interfaces Lab 2: Numerical Analysis for Multi-Scale Biology Modeling Cell Biochemical and Biophysical Networks Britton Boras.
Chapter 9: Relationships Chapter 10: Inheritance and Polymorphism [Arlow and Neustadt, 2005] CS 426 Senior Projects in Computer Science University of Nevada,
IGEM 2009 Tutorial Modelling. What? Model A model in science is a symplified physical, mathematical, or logical representation of a system of entities,
2. Specification and Modeling
Visualization of Adverse effect pathways
International Research and Development Institute Uyo
Computation of Minimal Siphons for a Class of Generalized Petri Nets
Presentation transcript:

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. Compagnoni 1, Joseph S. Glavy 2 Department of Computer Science 1, Department of Chemistry, Chemical Biology and Biomedical Engineering 2, Schaefer School of Engineering and Science, Stevens Institute of Technology, Hoboken, NJ Introduction We present three new computational models of the activation cycle of G-proteins that regulate cellular signaling events downstream of G-protein-coupled receptors (GPCRs), and we demonstrate the advantage in the simplicity of modeling G-protein signaling over methods using traditional Ordinary Differential Equations (ODEs). We implement the G-protein cycle in the stochastic Pi-calculus using SPiM, as Petri-nets using Cell Illustrator, and in the Kappa Language using Cellucidate. We also provide a high-level notation to abstract away from communication primitives that may be unfamiliar to the average biologist, and we show how to translate it into stochastic Pi-calculus processes (not shown). Results Methods 1. ODEs Modeling 2. Stochastic Pi-Calculus Modeling The stochastic Pi-calculus is a process algebra where stochastic rates are imposed on processes, allowing for more accurate description of biological systems. A process can be depicted as a collection of interacting automata with two kinds of reactions: and on ch. 4. Kappa Languange Modeling In the Kappa language, reaction rules are described by rewriting rules between lists of agents. Each agent has a name and binding sites. Agents can become bound, and the two end points of a link between two agents is Indicated by !i, for some index ~value specifies the internal state of a site on the agent, -> specifies a bidirectional reaction, specifies an unidirectional reaction, specifies the reaction rate. Conclusion In our study, 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. We develop a high level notation that can be systematically translated into SPiM programs to hide Pi-calculus communication primitives and enable modeling using only terminology directly obtained from biological processes (not shown). Research & Entrepreneurship Day 2010 Fig.1 Activation cycle of G-proteins by G-protein-coupled receptors. Fig.4 ODEs simulation by Matlab.Fig.5 Pi-calcucus simulation by SPiM. Fig.7 PetriNets simulation by Cell Illustrator.Fig.6 Kappa simulation by Cellucidate. Methods 4. 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. Fig.3 Petri Nets for G-protein Cycle. Fig.2 Graphical representation of Stochastic Pi-calculus modeling.