Detection of multi-stability in biological feedback systems George J. Pappas University of Pennsylvania Philadelphia, USA.

Slides:



Advertisements
Similar presentations

Advertisements

Lecture #9 Regulation.
Ch 7.6: Complex Eigenvalues
Coordination of Multi-Agent Systems Mark W. Spong Donald Biggar Willett Professor Department of Electrical and Computer Engineering and The Coordinated.
François Fages MPRI Bio-info 2006 Formal Biology of the Cell Modeling, Computing and Reasoning with Constraints François Fages, Constraint Programming.
Nyquist Stability Criterion
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Laplace Transforms.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
1 Feedback: 8.8 The Stability Problem. Microelectronic Circuits - Fifth Edition Sedra/Smith2 Copyright  2004 by Oxford University Press, Inc. Figure.
CHE 185 – PROCESS CONTROL AND DYNAMICS
Ch 9.1: The Phase Plane: Linear Systems
© Goodwin, Graebe, Salgado, Prentice Hall 2000 Chapter7 Synthesis of SISO Controllers.
Homework 4, Problem 3 The Allee Effect. Homework 4, Problem 4a The Ricker Model.
Lecture 2: Numerical Differentiation. Derivative as a gradient
Ch 7.8: Repeated Eigenvalues
Control System Design Based on Frequency Response Analysis
Chapter Summer 2. Comparator 3. Block Blocks in Series
Controller Tuning: A Motivational Example
INFINITE SEQUENCES AND SERIES
Transient and steady state response (cont.)
Ch 7.5: Homogeneous Linear Systems with Constant Coefficients
S E n  1 1 E 1 E T T 2 E 2 E I I I How to Quantify the Control Exerted by a Signal over a Target? System Response: the sensitivity (R) of the target.
Dynamic Behavior and Stability of Closed-Loop Control Systems
Modeling & Simulation of Dynamic Systems
Modeling & Simulation of Dynamic Systems
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 9 Instructor: Tim Warburton.
Open loop vs closed loop By Norbert Benei ZI5A58.
Chapter 8 Applications In physics In biology In chemistry In engineering In political sciences In social sciences In business.
Boyce/DiPrima 10th ed, Ch 10.5: Separation of Variables; Heat Conduction in a Rod Elementary Differential Equations and Boundary Value Problems, 10th.
Rev.S08 MAC 1105 Module 3 System of Equations and Inequalities.
MODEL REFERENCE ADAPTIVE CONTROL
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
The Nature of Exponential Growth Writing growth and decay problems with base e.
Analyzing the systemic function of genes and proteins Rui Alves.
Automatic Control Theory-
Control Loop Interaction
An Introduction to Qualitative Mathematical Modeling Loop Analysis or Graphical Feedback Analysis.
University of Virginia Proportional Control Spring 2015 Jack Stankovic University of Virginia.
The importance of sequences and infinite series in calculus stems from Newton’s idea of representing functions as sums of infinite series.  For instance,
Appendix Basic Math for Economics. 2 Functions of One Variable Variables: The basic elements of algebra, usually called X, Y, and so on, that may be given.
Copyright © Cengage Learning. All rights reserved Partial Derivatives.
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
Feedback Control Systems (FCS)
Chapter 5 Review Advanced Algebra 1. System of Equations and Inequalities - System of Linear Equations in Two Variables - Solutions of Linear Inequalities.
Copyright © Cengage Learning. All rights reserved. CHAPTER 11 ANALYSIS OF ALGORITHM EFFICIENCY ANALYSIS OF ALGORITHM EFFICIENCY.
SW388R6 Data Analysis and Computers I Slide 1 Multiple Regression Key Points about Multiple Regression Sample Homework Problem Solving the Problem with.
THE LAPLACE TRANSFORM LEARNING GOALS Definition
I/O monotone dynamical systems Germán A. Enciso University of California, Irvine Eduardo Sontag, Rutgers University May 25 rd, 2011.
Boyce/DiPrima 9 th ed, Ch 7.6: Complex Eigenvalues Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
Ch 9.2: Autonomous Systems and Stability In this section we draw together and expand on geometrical ideas introduced in Section 2.5 for certain first order.
SOES6002 Module A, part 2: Multiple equilibria in the THC system: Governing equation Tim Henstock.
Dr. Tamer Samy Gaafar Automatic Control Theory CSE 322 Lec. 11 Root Locus.
1 Time Response. CHAPTER Poles and Zeros and System Response. Figure 3.1: (a) System showing input and output; (b) Pole-zero plot of the system;
Dr. Tamer Samy Gaafar Lec. 2 Transfer Functions & Block Diagrams.
Lecture 9: PID Controller.
Signal Flow Graphs Lect # 06.
Ch 9.6: Liapunov’s Second Method In Section 9.3 we showed how the stability of a critical point of an almost linear system can usually be determined from.
Chapter 11 1 ERT 210/4 Process Control CHAPTER 11 DYNAMIC BEHAVIOR AND STABILITY OF CLOSED-LOOP CONTROL SYSTEMS.
SKEE 3143 Control Systems Design Chapter 2 – PID Controllers Design
Automatic Control Theory CSE 322
§7-4 Lyapunov Direct Method
Control System Analysis and Design by the Frequency Response Method
Basic Design of PID Controller
Dynamical Scenarios for Chromosome Bi-orientation
Control Systems (CS) Signal Flow Graphs Abdul Qadir Ansari, PhD
دانشگاه صنعتي اميركبير
PID Controller Design and
Félix Proulx-Giraldeau, Thomas J. Rademaker, Paul François 
The Sonic Hedgehog Signaling System as a Bistable Genetic Switch
Presentation transcript:

Detection of multi-stability in biological feedback systems George J. Pappas University of Pennsylvania Philadelphia, USA

The paper

Bio Bi-stability Even simple signaling networks result in bi-stability Bistability: Toggling between two alternative steady state Reasons/uses for bi-stability Switch-like biochemical responses Mutual exclusive cell cycle phases Production of biochemical memories Rapid propagation of receptor activation

Bi-stability (a) arises in systems with positive feedback loops (b) mutually inhibitory, double negative feedback, (c) Realistic biological networks with positive/negative feedback

State-of-the-art in detecting multi-stability Positive feedback is necessary but not sufficient Graphical phase analysis available for 2D systems

Game plan 2D example : Cdc2-Cyclin B/Wee1 System Develop framework for detecting multi-stability Show modularity and scalabilty of approach 5D example : Mos/MEK/p42 MAPK Cascade

Cdc2-Cyclin B/Wee1 (two-protein) system Assumptions: Each protein exists in only two forms Active/inactive Cdc2 (variables x1,x2) Active/inactive Wee1 (variables y1,y2) Inhibition is approximated by a Hill equation Assumptions: Each protein exists in only two forms Active/inactive Cdc2 (variables x1,x2) Active/inactive Wee1 (variables y1,y2) Inhibition is approximated by a Hill equation

Cdc2-Cyclin B/Wee1 (two-protein) system Assumptions: Each protein exists in only two forms Active/inactive Cdc2 (variables x1,x2) Active/inactive Wee1 (variables y1,y2) Inhibition is approximated by a Hill equation Assumptions: Each protein exists in only two forms Active/inactive Cdc2 (variables x1,x2) Active/inactive Wee1 (variables y1,y2) Inhibition is approximated by a Hill equation

Cdc2-Cyclin B/Wee1 (two-protein) system Constants : Rate constants alpha, beta Ks are the Michaelis (saturation) constants gamma are the Hill coefficients v is the gain (strength) of Wee1 on Cdc2 Constants : Rate constants alpha, beta Ks are the Michaelis (saturation) constants gamma are the Hill coefficients v is the gain (strength) of Wee1 on Cdc2

Cdc2-Cyclin B/Wee1 (two-protein) system X1+X2=1 Y1+Y2=1

Cdc2-Cyclin B/Wee1 (two-protein) system 2D phase plane analysis Approach does not scale to higher dimensions

Key idea : Break the feedback Feedback system breaking the feedback results in open loop system Main idea : Infer properties of closed-loop by open-loop Re-closing loop  =n= v y1

Rough Theorem (from open to closed loop) Assume the open loop system satisfies two critical properties A)(Well-defined Steady State) For every constant input, there is a unique steady state response. B)(I/O Monotone) There are no possible negative feedback loops, even when the system is closed under positive feedback then the closed loop system A) has three steady states B) Almost all trajectories converge to one of two attracting equilibria

Property A : Well-defined Steady State For the open loop system we must have that for every constant (unit step) input, there is a unique steady state Red curve in figure below (only output y1 is shown) = Note that this may be a hard thing to do! Note that this may be a hard thing to do!

Property B : I/O Monotonicity Main idea : Use the (directed) incidence graph of the system Important : Effect of one variable on another must have the same sign globally. Otherwise their result does not apply. For example, w affects derivative x1 in a globally decreasing manner. Self-loops (for example –ax1 decay) are not included in the graph

Property B : I/O Monotonicity Main idea : Use the (directed) incidence graph of the system Path Sign : Sign of a path is the product of the signs along the way Monotonicity property (i) Every loop in the graph, directed or not, is positive (ii)All paths from input to output are positive (iii)There is a directed path from input to all states (iv)There is a directed path from all states to output

Application of main result Main idea : Use the (directed) incidence graph of the system Both properties have been verified. The potential equilibria are at intersection of sigmoidal red curve and line Stable : Red curve slope < 1 Unstable : Slope > 1 Stable : Red curve slope < 1 Unstable : Slope > 1 Hill coefficient > 1 important Bistability needs cooperativity Hill coefficient > 1 important Bistability needs cooperativity Almost all trajectories converge to one of the stable equilibria Almost all trajectories converge to one of the stable equilibria

Hysteresis explained, using I/O methods

Monotonicity is necessary Consider the Predator-prey like open loop system satisfies one critical property (no monotonicity) A)(Well-defined Steady State) For every constant input, there is a unique steady state response. then the closed loop system A) has multiple steady states B) Almost all trajectories converge to one of two attracting equilibria

Claim is false – System not monotone Consider the Predator-prey like open loop system Then a similar analysis results in No global bi-stability Limit cycles exist No global bi-stability Limit cycles exist

Modularity, scalability Key result : Cascade (series) composition of monotone systems is monotone ! Therefore, multi-stability analysis of large biological networks, can be deduced from analysis of smaller networks. The Mos/MEK/p42 MAPK Cascade

A 5D case study The Mos/MEK/p42 MAPK Cascade After 7D modeling and elimination of 2 conserved quantities, we get After feedback breakup, this is a cascade composition of one 1D and two 2D systems After feedback breakup, this is a cascade composition of one 1D and two 2D systems Property A and B are composable. Thus 5D systems satisfies conditions. Hence system is multi-stable Property A and B are composable. Thus 5D systems satisfies conditions. Hence system is multi-stable

The computational story : How many ? Numerical simulations to determine the global critical function For SISO systems, Figure c above is always planar

Summary Outstanding paper : Outstanding systems paper with potential impact in biology/networks. Pushes systems thinking and potentially bio results More complicated inter-connections possible. Many future directions to consider, from a systems point Monotone, on the average Density functions for monotone systems Compositions/decompositions to monotone systems