Where is the set of environmental stimuli and is the set of cellular responses. We consider then the following basal metabolism for normal operation: A.

Slides:



Advertisements
Similar presentations
Ch:8 Design Concepts S.W Design should have following quality attribute: Functionality Usability Reliability Performance Supportability (extensibility,
Advertisements

Sahar Mosleh PageCalifornia State University San Marcos 1 Introductory Concepts This section of the course introduces the concept of digital circuits and.
Polynomial dynamical systems over finite fields, with applications to modeling and simulation of biological networks. IMA Workshop on Applications of.
Modelling and Identification of dynamical gene interactions Ronald Westra, Ralf Peeters Systems Theory Group Department of Mathematics Maastricht University.
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
Supervisory Control of Hybrid Systems Written by X. D. Koutsoukos et al. Presented by Wu, Jian 04/16/2002.
Biological pathway and systems analysis An introduction.
Model Checking Genetic Regulatory Networks with Parameter Uncertainty Grégory Batt, Calin Belta, Ron Weiss HSCC 2007 Presented by Spring Berman ESE :
Lesson Overview 1.3 Studying Life.
Quantum Packet Switching A. Yavuz Oruç Department of Electrical and Computer Engineering University of Maryland, College Park.
Characteristics of Instruments P M V Subbarao Professor Mechanical Engineering Department A Step Towards Design of Instruments….
Systems Biology Existing and future genome sequencing projects and the follow-on structural and functional analysis of complete genomes will produce an.
Petri net modeling of biological networks Claudine Chaouiya.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 4: Modeling Decision Processes Decision Support Systems in the.
1. Elements of the Genetic Algorithm  Genome: A finite dynamical system model as a set of d polynomials over  2 (finite field of 2 elements)  Fitness.
SCB : 1 Department of Computer Science Simulation and Complexity SCB : Simulating Complex Biosystems Susan Stepney Department of Computer Science Leo Caves.
Use of Ontologies in the Life Sciences: BioPax Graciela Gonzalez, PhD (some slides adapted from presentations available at
EECE Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and.
Gene Regulatory Networks - the Boolean Approach Andrey Zhdanov Based on the papers by Tatsuya Akutsu et al and others.
Chess Review November 21, 2005 Berkeley, CA Edited and presented by Advances in Hybrid System Theory: Overview Claire J. Tomlin UC Berkeley.
Chapter 6 Functional Modeling
Discrete models of biochemical networks Algebraic Biology 2007 RISC Linz, Austria July 3, 2007 Reinhard Laubenbacher Virginia Bioinformatics Institute.
GI Systems and Science January 23, Points to Cover  What is spatial data modeling?  Entity definition  Topology  Spatial data models Raster.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Formation of Regulatory Patterns During Signal Propagation in a Mammalian Cellular Network ROBERT D. BLITZER, RAVI IYENGAR.
Bayesian Network Student Model for Adapting Learning Activity Tasks in Adaptive Course Generation System Introduction Adaptive educational hypermedia system.
Wavelets Series Used to Solve Dynamic Optimization Problems Lizandro S. Santos, Argimiro R. Secchi, Evaristo. C. Biscaia Jr. Programa de Engenharia Química/COPPE,
A FUZZY LOGIC BASED MULTIPLE REFERENCE MODEL ADAPTIVE CONTROL (MRMAC) By Sukumar Kamalasadan, Adel A Ghandakly Khalid S Al-Olimat Dept. of Electrical Eng.
CSE 6406: Bioinformatics Algorithms. Course Outline
Genetic network inference: from co-expression clustering to reverse engineering Patrik D’haeseleer,Shoudan Liang and Roland Somogyi.
Neural Network Based Online Optimal Control of Unknown MIMO Nonaffine Systems with Application to HCCI Engines OBJECTIVES  Develop an optimal control.
1 2. Independence and Bernoulli Trials Independence: Events A and B are independent if It is easy to show that A, B independent implies are all independent.
Introduction to Biology. Section 1  Biology and Society Biology  The study of life.
Combinatorial State Equations and Gene Regulation Jay Raol and Steven J. Cox Computational and Applied Mathematics Rice University.
1 Sequential Machine Theory Prof. K. J. Hintz Department of Electrical and Computer Engineering Lecture 1 Adaptation to this.
BIOINFORMATICS ON NETWORKS Nick Sahinidis University of Illinois at Urbana-Champaign Chemical and Biomolecular Engineering.
November 21, 2005 Center for Hybrid and Embedded Software Systems Example To illustrate how changes in DB can be used to efficiently update a block diagram,
Cell Signaling Ontology Takako Takai-Igarashi and Toshihisa Takagi Human Genome Center, Institute of Medical Science, University of Tokyo.
Adaptive control and process systems. Design and methods and control strategies 1.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Propositional Calculus CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.
Microarrays.
Akram Bitar and Larry Manevitz Department of Computer Science
Copyright © Cengage Learning. All rights reserved.
Cell Communication Chapter Cell Communication: An Overview  Cells communicate with one another through Direct channels of communication Specific.
Hybrid Functional Petri Net model of the Canonical Wnt Pathway Koh Yeow Nam, Geoffrey.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Architecture View Models A model is a complete, simplified description of a system from a particular perspective or viewpoint. There is no single view.
Lecture #2 How to describe a hybrid system? Formal models for hybrid system João P. Hespanha University of California at Santa Barbara Hybrid Control and.
Intelligent Traffic Environmental System (ITES-AIR)
Vander’s Human Physiology Widmaier • Raff • Strang
Modelling states of a computing system aware of an aspect of context Krunoslav Peter Andrija Stampar Teaching Institute of Public Health INFuture2015.
Transforming DEVS to Non-Modular Form For Faster Cellular Space Simulation Arizona Center for Integrative Modeling and Simulation Electrical and Computer.
Quality Assurance in the Presence of Variability Kim Lauenroth, Andreas Metzger, Klaus Pohl Institute for Computer Science and Business Information Systems.
Introduction to Biology. Section 1  Biology and Society Biology  The study of life.
1 © 2011 Professor W. Eric Wong, The University of Texas at Dallas Requirements-based Test Generation for Functional Testing W. Eric Wong Department of.
Chapter 1 Principles of Life
Dynamical Modeling in Biology: a semiotic perspective Junior Barrera BIOINFO-USP.
AP Biology Revised Framework MSTA 2012 Tina Wagner.
Chapter 2 Sets and Functions.
Prolegomena: What Speaks in Favor of an Inquiry into Anticipatory Processes? Mihai Nadin September Ceyda Cinarel Biointelligence Laboratory School.
State Space Representation
Modelling of biomolecular networks
OSE801 Engineering System Identification Spring 2010
Graph Coverage for Specifications CS 4501 / 6501 Software Testing
State Space Analysis UNIT-V.
Example: Verification
Computational Biology
Mohammadreza Yasemi and Yaman Arkun*
Presentation transcript:

where is the set of environmental stimuli and is the set of cellular responses. We consider then the following basal metabolism for normal operation: A System-Theoretic Modeling Framework for Cellular Processes Aims & Objectives:  We introduce an abstract and general compact mathematical framework of intracellular dynamics, regulation and regime switching inspired by (M,R)-theory and based on hybrid automata.  The theory of hybrid systems allows us to complement continuous dynamics, which form the basis for many pathway model, with other regulatory or response levels that include changes to the elementary structure of dynamics.  The hybrid automaton may accept several executions and thus can represent the uncertainty of the cellular dynamics. (M,R)-Theory for Biological Cellular Processes Following Casti’s presentation (Casti, 1988), we consider first metabolic activity, represented by the mapping For deviations to the normal function, including external and internal disturbances to the cell’s chemical activity, we introduce a repair map: with the boundary condition. Since the repair component itself can be subject to disturbances, we require a further regulatory element, referred to as a replication map: with the boundary condition, where denotes the family of all repair maps. We can summarize the abstract model structure for cellular processes in terms of the following morphisms: with boundary conditions and If the dynamics encoded by, and its regulatory or supervisory components are not sufficient to cope with external disturbances or fluctuations, the next level of response is a transition to an alternative dynamic regime, for which we here introduce the discrete transition map. The conceptual framework developed here is outlined in the following diagram. Dynamical Models and (M,R)-Systems We regard cellular processes as a dynamical system and focus on the inputs and the outputs and states The dynamics of the cellular system is governed by where the environment variable is a function of a time-varying external disturbance and a constant internal control. Here is the set of possible environment variables, which are depending on the cellular status and is the set of admissible internal controls. This dynamical model describes the cellular system in the normal operational phase. As indicated by the repair map of the (M,R)- model, the cell may transit into other phases which require repair and replication. This can be covered by a state-space model, introducing the partitioning of into two disjoint subsets, and which represent ‘desirable’ and ‘undesirable’ operating modes, respectively. Similarly, we define the corresponding output partitions: and. The deviation from basal metabolism in normal operating phase is assumed to occur due to external disturbances and which affect the environment variable The proposed dynamical model of the cellular processes is illustrated in the following figure. Hybrid Automaton Model of the Cellular Processes A hybrid automaton is a collection where is a discrete state space, is a continuous state space, is a vector field, is a set of initial states, is a domain, is a set of arcs, is a guard condition, and is a reset map. We refer to as the state of Roughly speaking, hybrid automata define possible evolutions for the state. Starting from an initial value the continuous state flows as described by the vector field while the discrete state remains constant. Continuous evolution can go on as long as remains in If at some point reaches a guard for some the discrete state may change to At the same time the continuous state is reset to some value in After this discrete transition, continuous evolution resumes and the whole process is repeated. It is convenient to visualize hybrid automata as directed graphs with vertices and arc With each vertex we associate a set of initial states a vector field and domain With each arc we associate a guard and a reset map In the context of intracellular signaling, an example for hybrid modeling is given by the switching phenomena of ERK activities associated with the Raf-1/MEK/ERK pathway. Intra-cellular signaling pathways enable cells to perceive changes from their extra-cellular environments and produce appropriate responses. Pathways are networks of biochemical reactions but they are also an abstraction biologists use to organize the functioning of the cell; they are the biologist’s equivalent of the control engineer’s block diagram. The Raf- 1/MEK/ERK signaling pathway is a mitogen-activated protein kinase (MAPK) pathway, which exists ubiquitously in most of the eukaryotic cells and is involved in various biological responses. The following figure, adapted from (O’Neill and Kolch, 2004) illustrates the hybrid system dynamics of the Raf-1/MEK/ERK pathway of PC12 cells. The different ERK dynamics are achieved through the combinatorial integration and activation of different Raf isoforms and crosstalk with the cAMP signaling system, which results in discrete state transitions to different cellular dynamics. PC12 cells differentiate in response to nerve growth factor (NGF), but proliferate in response to epidermal growth factor (EGF). Both growth factors utilize the Raf- 1/MEK/ERK pathway. The sustained ERK activity caused by the B-raf isoform results in neuronal differentiation while the transient ERK activity caused by the activation of cAMP signaling and the inhibition of Raf-1 results in cell proliferation. Inspired by Rosen’s and Casti’s model, and based on the aforementioned dynamical model, we can build a hybrid automaton of the hybrid dynamics denoted It is a minor extension of the model presented above and defined by where is an open connected set with and ; with and in which is a time-varying external disturbance and is a constant internal control. Here is a family of controls parameterized in and is a family of environment map parameterized in Moreover, is an output map; in which is the interior of ; for ; ; is a reset map. Here we extend the reset map of the hybrid automaton by including two index sets. The corresponding variables, are simply updated according to at each discrete transition, similar to the update of the continuous state.So, we have  (repair),  (replication),  (repair or replication) and  (mutation). Concluding Remarks  We here presented an abstract but general, compact mathematical framework that extends (M,R)-theory to take into consideration dynamic aspects of cell signaling and gene expression and to allow for models of reversible, switching and permanent changes occurring.  The proposed mathematical model of cellular processes could form a basis for further discussions and extensions. One direction of such an extension is the inclusion of the diverse signaling used in cellular communication.  Various alternative or complementary concepts could be investigated including temporal logic, concurrency theory, stochastic automata, etc.  Any text on modern molecular or cell biology suggests a range of problems for which established system theoretic concepts need to be extended as the complexity of these systems appear to go beyond anything that we have been familiar with in the engineering sciences.  A major challenge is the generation of quantitative stimulus-response time series to enable the application of system identification techniques. However, despite of the uncertainty one faces in modeling intra-cellular dynamics, the encouraging experience is that even drastically simplified models can provide useful practical guidance for the design of experiments, helping the experimentalist to decide what to measure and why. Further information: Kwang-Hyun Cho College of Medicine and Korea Bio-MAX Institute, Seoul National University, Seoul, Korea. Olaf Wolkenhauer Systems Biology & Bioinformatics Group, Department of Computer Science, University of Rostock, Rostock, Germany. Corresponding Author: Professor Kwang-Hyun Cho Postal Address: Korea Bio-MAX Institute (Seoul National University), 3rd Floor, International Vaccine Institute (IVI), Seoul National University Research Park, San 4-8, Bongcheon 7-dong, Gwanak-gu, Seoul, , Korea Tel.: , Fax: Karl Henrik Johansson Department of Signals, Sensors and Systems, Royal Institute of Technology, Stockholm, Sweden.