Robustness analysis and tuning of synthetic gene networks February 15, 2008 Eyad Lababidi Based on the paper “Robustness analysis and tuning of synthetic.

Slides:



Advertisements
Similar presentations
Robustness Analysis and Tuning of Synthetic Gene Networks Grégory Batt Center for Information and Systems Engineering and Center for BioDynamics Boston.
Advertisements

Robustness Analysis and Tuning of Synthetic Gene Networks Grégory Batt 1 Boyan Yordanov 1 Calin Belta 1 Ron Weiss 2 1 Centers for Information and Systems.
R OBUSTNESS ANALYSIS AND TUNING OF SYNTHETIC GENE NETWORKS Grégory Batt, Boyan Yordanov, Ron Weiss, and Calin Belta 1 VC Lab, Dept. of Computer Science,
Ch 2.7: Numerical Approximations: Euler’s Method
Signals and Systems March 25, Summary thus far: software engineering Focused on abstraction and modularity in software engineering. Topics: procedures,
Computer modeling of cellular processes
Regulation of Gene Expression in Flux Balance Models of Metabolism.
François Fages MPRI Bio-info 2007 Formal Biology of the Cell Inferring Reaction Rules from Temporal Properties François Fages, Constraint Programming Group,
Model Checking Genetic Regulatory Networks with Parameter Uncertainty Grégory Batt, Calin Belta, Ron Weiss HSCC 2007 Presented by Spring Berman ESE :
FIRST AND SECOND-ORDER TRANSIENT CIRCUITS
Verification of Hybrid Systems An Assessment of Current Techniques Holly Bowen.
Combining Symbolic Simulation and Interval Arithmetic for the Verification of AMS Designs Mohamed Zaki, Ghiath Al Sammane, Sofiene Tahar, Guy Bois FMCAD'07.
Inferring regulatory networks from spatial and temporal gene expression patterns Y. Fomekong Nanfack¹, Boaz Leskes¹, Jaap Kaandorp¹ and Joke Blom² ¹) Section.
Unit 9 IIR Filter Design 1. Introduction The ideal filter Constant gain of at least unity in the pass band Constant gain of zero in the stop band The.
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
Marc Riedel Synthesizing Stochasticity in Biochemical Systems Electrical & Computer Engineering Jehoshua (Shuki) Bruck Caltech joint work with Brian Fett.
Petri net modeling of biological networks Claudine Chaouiya.
SYNTHETIC BIOLOGY Guillermo RODRIGO Alfonso JARAMILLO.
Regulated Flux-Balance Analysis (rFBA) Speack: Zhu YANG
EECE Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and.
Model Checking. Used in studying behaviors of reactive systems Typically involves three steps: Create a finite state model (FSM) of the system design.
Chapter 4: Stochastic Processes Poisson Processes and Markov Chains
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Abstract Verification is traditionally done by determining the truth of a temporal formula (the specification) with respect to a timed transition system.
QUALITY CONTROL OF PHYSICO-Chemical METHODS Introduction :Validation توثيق المصدوقية.
Cheng/Dillon-Software Engineering: Formal Methods Model Checking.
Boyce/DiPrima 9 th ed, Ch 2.7: Numerical Approximations: Euler’s Method Elementary Differential Equations and Boundary Value Problems, 9 th edition, by.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Stability and the s-Plane Stability of an RC Circuit 1 st and 2 nd.
FIRST ORDER TRANSIENT CIRCUITS
Biological Oscillations Using the Goodwin Oscillator as a model of negative feedback J. Watrous Biology Department St. Joseph’s University July, 2008.
BsysE595 Lecture Basic modeling approaches for engineering systems – Summary and Review Shulin Chen January 10, 2013.
Math 3120 Differential Equations with Boundary Value Problems Chapter 2: First-Order Differential Equations Section 2-6: A Numerical Method.
Computers on Cruise Control Creating Adaptive Systems with Control Theory Ricardo Portillo The University of Texas at El Paso
Presentation Schedule. Homework 8 Compare the tumor-immune model using Von Bertalanffy growth to the one presented in class using a qualitative analysis…
Benjamin Gamble. What is Time?  Can mean many different things to a computer Dynamic Equation Variable System State 2.
Modeling and identification of biological networks Esa Pitkänen Seminar on Computational Systems Biology Department of Computer Science University.
I.Introduction to Engineering Statistics A. The Engineering Method The heart of sound engineering practice is the engineering method systematic approach.
Lecture 4: Metabolism Reaction system as ordinary differential equations Reaction system as stochastic process.
1 Automatic Refinement and Vacuity Detection for Symbolic Trajectory Evaluation Orna Grumberg Technion Haifa, Israel Joint work with Rachel Tzoref.
Stochastic modeling of molecular reaction networks Daniel Forger University of Michigan.
Summary Various mathematical models describing gene regulatory networks as well as algorithms for network reconstruction from experimental data have been.
Combinatorial State Equations and Gene Regulation Jay Raol and Steven J. Cox Computational and Applied Mathematics Rice University.
Scientific Processes Mrs. Parnell. What is Science? The goal of science is to investigate and understand the natural world, to explain events in the natural.
Modeling the Chemical Reactions Involved in Biological Digital Inverters Rick Corley Mentor: Geo Homsy.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Abstract ODE System Model of GRNs Summary Evolving Small GRNs with a Top-Down Approach Javier Garcia-Bernardo* and Margaret J. Eppstein Department of Computer.
Math 449 Dynamical systems in Biology and Medicine. D. Gurarie Overview.
The Value of Tools in Biology Smolke Lab talk
SD modeling process One drawback of using a computer to simulate systems is that the computer will always do exactly what you tell it to do. (Garbage in.
© 2006 Pearson Addison-Wesley. All rights reserved 2-1 Chapter 2 Principles of Programming & Software Engineering.
Boolean Networks and Biology Peter Lee Shaun Lippow BE.400 Final Project December 10, 2002.
Modelling Gene Regulatory Networks using the Stochastic Master Equation Hilary Booth, Conrad Burden, Raymond Chan, Markus Hegland & Lucia Santoso BioInfoSummer2004.
Copyright 2001, Matt Dwyer, John Hatcliff, and Radu Iosif. The syllabus and all lectures for this course are copyrighted materials and may not be used.
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
MODELING AND SIMULATION CS 313 Simulation Examples 1.
Biomolecular implementation of linear I/O systems Lecture 4/7/2016 Oishi, Kazuaki, and Eric Klavins. "Biomolecular implementation of linear I/O systems."
In silico feedback for in vivo regulation of a gene expression circuit Shared by lxshen.
Abstractions Eric Feron. Outline Principles of abstraction Motivating example Abstracting variables Abstracting functions Abstracting operators Recommended.
Directed Evolution of a Genetic Circuit 15 February 2008 George McArthur This presentation is primarily based on content taken from the paper “Directed.
Modelling & Simulation of Semiconductor Devices Lecture 1 & 2 Introduction to Modelling & Simulation.
Modeling and Simulation CS 313
FIRST AND SECOND-ORDER TRANSIENT CIRCUITS
Synthetic Gene Circuits Learn to Classify
Modeling Biological Systems
Optimization Based Design of Robust Synthetic
Autonomous Cyber-Physical Systems: Dynamical Systems
Presented By: Darlene Banta
Example: Verification
Luigi Warren, David Bryder, Irving L. Weissman, and Stephen R. Quake
Computational Biology
Presentation transcript:

Robustness analysis and tuning of synthetic gene networks February 15, 2008 Eyad Lababidi Based on the paper “Robustness analysis and tuning of synthetic gene networks” by Gregory Batt, Boyan Yordanov, Ron Weiss, and Calin Belta (2007)

Genetic network? Broad term describing the interconnected chemical reactions in a cell that can be examined in most if not all synthetic biology projects

Why do we need to worry? We will be designing gene networks in our cell, but we need to make sure the implementation of the network functions as expected. Uncertainties that our cell needs to function with Molecular concentrations Temperature Mapping gene from different host

Motivation The goal of synthetic biology is to make the process of expressing desired genes easy and dependable. We read about Abstraction, Decoupling, Standardization. Decoupling arguably needs the most work Allows for Abstraction to occur

Modeling Genetic Networks Existing solutions Qualitative – not exact Quantitatively sampling – sampled simulation cannot guarantee behavior

Modeling Genetic Networks Proposed solution Use piecewise-multiaffine differential equation models. Sets bounds to conditions and uses discrete points to analyze behavior Allows symbolic language to describe the network behavior Able to tune the network by assessing the robustness in relation to parameters Publicly available RoVerGeNe tool is capable of this modeling

Implementation Consider cross inhibition network

Implementation Xa and Xb represent concentrations ra1,ra2,rb1 represent the regulation functions Kappa is production rate Gamma is degradation rate

Implementation Assume regulation functions, ra1,ra2,rb1 are piecewise affine The piecewise function are defined by their breakpoints represented by lambda

Implementation: temporal logic Temporal logics to specify behavior “Typical properties include reachability (the system can reach a given state), inevitability (the system will necessarily reach a given state), invariance (a property is always true), response (an event necessarily triggers a specific behavior) and infinite occurrences (such as oscillations). Along with Operators

Implementation: temporal logic The cross inhibition network would be represented by When one concentration is higher then the break point and the other concentration is lower this implies they will stay this way forever

Implementation: Diff. equation Plot of the differential equation we’ve written

Implementation: Discrete Diff. Group regions of similar behavior

What’s the point? Confusing? Yes, but this can be computer rather quickly and allows us to know what valid parameters are and we can tweak our constants to find an optimal network for our purpose. I believe it’s necessary to characterize our cell with this tool or any other in order to have not only a working project but an effective project

What’s the point? The purpose of the new method is to improve the analysis of gene circuits which has been a basic problem in Synthetic biology and if successful it will propel synthetic biology closer to the goals of abstraction, decoupling, and standardization.