Cybergenetics: Control theory for living cells

Size: px
Start display at page:

Download "Cybergenetics: Control theory for living cells"

Transcription

1 Department of Biosystems Science and Engineering, ETH-Zürich Cybergenetics: Control theory for living cells Corentin Briat Joint work with Ankit Gupta and Mustafa Khammash

2 Introduction Overview Cybergenetics: Control theory for living cells at the genetic/molecular level Endogenous (analysis) Synthetic (design)

3 Introduction Overview Cybergenetics: Control theory for living cells at the genetic/molecular level Endogenous (analysis) Synthetic (design) System: single-cell vs. cell population Single-cell control: control of the abundance of a molecule of interest inside a given cell Population control: control of the abundance of a molecule of interest across a cell population; e.g. the mean value

4 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 2 / 18 Introduction Overview Cybergenetics: Control theory for living cells at the genetic/molecular level Endogenous (analysis) Synthetic (design) System: single-cell vs. cell population Single-cell control: control of the abundance of a molecule of interest inside a given cell Population control: control of the abundance of a molecule of interest across a cell population; e.g. the mean value Controllers: in-silico controllers vs. in-vivo controllers in-silico controller: the controller is implemented inside a computer/microcontroller in-vivo controller: the controller is implemented inside the cell These are different problems with different challenges, especially theoretical ones!

5 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 2 / 18 Introduction Overview Cybergenetics: Control theory for living cells at the genetic/molecular level Endogenous (analysis) Synthetic (design) System: single-cell vs. cell population Single-cell control: control of the abundance of a molecule of interest inside a given cell Population control: control of the abundance of a molecule of interest across a cell population; e.g. the mean value Controllers: in-silico controllers vs. in-vivo controllers in-silico controller: the controller is implemented inside a computer/microcontroller in-vivo controller: the controller is implemented inside the cell These are different problems with different challenges, especially theoretical ones! Outline A tiny bit of biology: basic knowledge needed to follow the talk Models in biology: deterministic or stochastic? Discussion about biological noise Regulation motifs in biology: homeostasis, perfect adaptation and integral control A first cybergenetical result: antithetic integral control

6 Contents 1 Biology, models in biology and noise 2 Regulation in biology 3 Cybergenetics

7 A bit of (simplified) biology... Central Dogma of Biology DNA: support of genetic information (ATGC) Transcription Messenger RNA (mrna): convey genetic information to the ribosomes Translation Protein: functional 3D chain of amino acids; e.g. insulin

8 A bit of (simplified) biology... Central Dogma of Biology DNA: support of genetic information (ATGC) Transcription Messenger RNA (mrna): convey genetic information to the ribosomes Translation Protein: functional 3D chain of amino acids; e.g. insulin A control problem How to act on transcription in order to regulate the protein abundance? }{{}}{{} control input controlled output

9 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 5 / 18 Reaction networks A reaction network consists of... A set of distinct species X state A set of reactions R involving the species in X dynamics

10 Reaction networks A reaction network consists of... A set of distinct species X state A set of reactions R involving the species in X dynamics Examples (Bio)chemistry: X = {distinct molecular species} and R = {reaction rules} Ecology: X = {animal/vegetal species and resources} R = {predation and reproduction rules} Epidemiology: X = {illness state of individuals} R = {disease propagation and recovery rules} Multi-agent systems: X = {all the distinct agents} R = {communication and update rules} Communication networks: X = {users, links and queues} R = {communication, transmission and protocol update rules}

11 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 5 / 18 Reaction networks A reaction network consists of... A set of distinct species X state A set of reactions R involving the species in X dynamics Gene expression model X = {Gene, mrna, P} R = {R 1, R 2, R 3, R 4 } The reaction network is given by R 1 : Gene R 2 : mrna R 3 : mrna R 4 : P k m Gene + mrna (Transcription) γ m φ (Degradation/dilution reaction) k p mrna + P (Translation) γ p φ (Degradation/dilution reaction) where the parameters k m, γ m, k p, γ p are the reaction rates. In particular, k m is the transcription rate and k p is the translation rate.

12 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 6 / 18 Models for reaction networks Deterministic models Works well when the populations are in high-copy number; e.g. in Avogadro number (in chemistry for instance) Concentration of the molecular species well-defined continuous real-valued Model formulated as systems of ODEs, DDEs or PDEs Analysis and control can be done using well-established methods Simulation tools are well-developed, accurate and cheap (at least for moderate sizes)

13 Models for reaction networks Deterministic models Works well when the populations are in high-copy number; e.g. in Avogadro number (in chemistry for instance) Concentration of the molecular species well-defined continuous real-valued Model formulated as systems of ODEs, DDEs or PDEs Analysis and control can be done using well-established methods Simulation tools are well-developed, accurate and cheap (at least for moderate sizes) Stochastic models When the population are in low-copy number randomness in the interactions cannot be neglected anymore noisy dynamics Concentrations are ill-defined molecular counts discrete integer-valued variable Stochastic models are then necessary: jump Markov processes (CTMC) (+ some approximations) Analysis are control techniques are scarcer, yet some exist In the context of reaction networks, novel analysis and control tools are needed Simulation tools exist but large models (yet small for biology) are intractable

14 Noise in biology Some clarifications Randomness (Math) = Noise (Biology)

15 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise

16 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise We focus here on noise in the firing of the reactions (and no extrinsic noise)

17 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 7 / 18 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise We focus here on noise in the firing of the reactions (and no extrinsic noise) Is noise detrimental or is it beneficial? Or even both?

18 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 7 / 18 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise We focus here on noise in the firing of the reactions (and no extrinsic noise) Is noise detrimental or is it beneficial? Or even both? Stochastic toggle switch of Gardner

19 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise We focus here on noise in the firing of the reactions (and no extrinsic noise) Is noise detrimental or is it beneficial? Or even both? Noise-induced oscillations Circadian clock model of Vilar et al. A R

20 Noise in biology Some clarifications Randomness (Math) = Noise (Biology) Noise is intrinsic to living organisms and their evolution Mutations are random (at least as understood so far) Phenotypical randomness two genetically identical individuals can look different Molecular counts within a single cell can be low ( 10) intrinsic noise High cell-to-cell variability extrinsic noise We focus here on noise in the firing of the reactions (and no extrinsic noise) Is noise detrimental or is it beneficial? Or even both? In summary Noise allows to achieve certain difficult functions in a robust way; e;g. oscillations, switching, amplification, entrainment, etc. We refer to them as noise-induced properties as they are absent from deterministic counterparts Is there any such noise-induced property in regulation? Sounds rather paradoxical...

21 Contents 1 Biology, models in biology and noise 2 Regulation in biology 3 Cybergenetics

22 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 9 / 18 Regulation, Integral action, Homeostasis and Perfect adaptation Regulation in control systems Regulation in control theory is the ability of a controlled system to remain at a pre-specified constant steady-state despite the presence of (constant) disturbance It is known that integral action is necessary to ensure such a property

23 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 9 / 18 Regulation, Integral action, Homeostasis and Perfect adaptation Regulation in control systems Regulation in control theory is the ability of a controlled system to remain at a pre-specified constant steady-state despite the presence of (constant) disturbance It is known that integral action is necessary to ensure such a property Homeostasis Homeostasis is the ability of living organisms to regulate their internal state Perfect adaptation is the property that molecular levels will return back to their pre-stimuli value after the appearance of a perturbing stimulus Regulation motifs hence naturally exist in living cells How do they relate to integral control?

24 Endogenous regulation motifs for perfect adaptation Negative feedback loop motif Incoherent feedforward motif Comments They can both ensure (perfect) adaptation In the perfect adaptation case integral control Several endogenous circuits have been identified Negative feedback: Bacterial chemotaxis, Incoherent FF: But... Paradigm problem: regulation circuits are indissociable from the system Unclear whether this would work for controlling more general pathways Does not work if we change the input node or if the input acts on the edges Stochastic setting?

25 Contents 1 Biology, models in biology and noise 2 Regulation in biology 3 Cybergenetics

26 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 12 / 18 Antithetic integral feedback Open-loop network A reaction network (X, R) X 1 is the actuated species Y = X l is the controlled species

27 Antithetic integral feedback Open-loop network A reaction network (X, R) X 1 is the actuated species Y = X l is the controlled species Control objective (roughly) Find a set of additional species Z and additional reactions R c that acts on the actuated species X 1 in a way that the controlled species Y robustly tracks a desired set-point µ/θ (in a certain way).

28 Antithetic integral feedback Open-loop network A reaction network (X, R) X 1 is the actuated species Y = X l is the controlled species Control objective (roughly) Find a set of additional species Z and additional reactions R c that acts on the actuated species X 1 in a way that the controlled species Y robustly tracks a desired set-point µ/θ (in a certain way). Antithetic integral controller R c θ 1 : Y Y + Z 2 (Measurement reaction) R c µ 2 : φ Z 1 (Reference reaction) R c η 3 : Z 1 + Z 2 φ (Comparison reaction) R c k 4 : Z 1 Z 1 + X 1 (Actuation reaction) where θ, µ, η, k > 0 are the controller parameters.

29 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 13 / 18 Antithetic integral feedback Standard integral control System

30 Antithetic integral feedback Standard integral control System Antithetic integral control (AIC)

31 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 14 / 18 Results Deterministic case Works if the open-loop network is (locally) asymptotically stable and (locally) output controllable, the set-point µ/θ is achievable, and the rate parameters k, η > 0 are chosen appropriately Tracking is at the level of concentrations at both the single-cell and population levels Mathematically proven for a wide-class of biochemical systems

32 Results Deterministic case Works if the open-loop network is (locally) asymptotically stable and (locally) output controllable, the set-point µ/θ is achievable, and the rate parameters k, η > 0 are chosen appropriately Tracking is at the level of concentrations at both the single-cell and population levels Mathematically proven for a wide-class of biochemical systems Stochastic case Works if the open-loop network is ergodic and globally output controllable, and the set-point µ/θ is achievable Works for all k, η > 0 noise-induced property!! Tracking is performed at the level of mean protein numbers at both the single-cell and the population levels. Mathematically proven for the class of unimolecular reaction networks, the more general case has yet to be proved (not easy)

33 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 15 / 18 Example - Control of gene expression Deterministic control problem Under what conditions the (unique) equilibrium point of the closed-loop reaction network is locally asymptotically stable and the protein concentration exhibits tracking and perfect adaptation? Stochastic control problem Under what conditions the closed-loop reaction network is ergodic and the protein mean over the cell-population exhibits tracking and perfect adaptation?

34 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 16 / 18 Simulation results - Gene expression network

35 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 17 / 18 Discussion One of the first results having this Cybergenetic flavor/spirit Reaction-network implementation Modularity Genericity This network has a noise-induced property that is (almost) independent of the controlled system Extremely important because exactly implementing reactions is difficult in practice A lot of things remain to be done/improved Model: modeling, parameter estimation, model discrimination, sensitivity analysis, optimization, simulation Analysis: mathematical and numerical techniques Control: different classes of controllers, different objectives, etc. Filtering: noise filtering/compensation, observation of hidden variables Implementation...

36 Corentin Briat, ACCESS Alumni Day 2016 KTH, Stockholm, Sweden 18 / 18 Thanks everyone for listening Any questions?

arxiv: v5 [math.oc] 20 Nov 2015

arxiv: v5 [math.oc] 20 Nov 2015 Antithetic Integral Feedback: A new motif for robust perfect adaptation in noisy biomolecular networks arxiv:141.664v5 [math.oc] 2 Nov 215 Corentin Briat, Ankit Gupta, Mustafa Khammash Department of Biosystems

More information

Basic modeling approaches for biological systems. Mahesh Bule

Basic modeling approaches for biological systems. Mahesh Bule Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving

More information

arxiv: v1 [math.oc] 22 Nov 2017

arxiv: v1 [math.oc] 22 Nov 2017 Variance reduction for antithetic integral control of stochastic reaction networks Corentin Briat, Ankit Gupta, Mustafa Khammash arxiv:1711.08291v1 [math.oc] 22 Nov 2017 Abstract Department of Biosystems

More information

Antithetic Integral Feedback Ensures Robust Perfect Adaptation in Noisy Biomolecular Networks

Antithetic Integral Feedback Ensures Robust Perfect Adaptation in Noisy Biomolecular Networks Article Antithetic Integral Feedback Ensures Robust Perfect Adaptation in Noisy Biomolecular Networks Graphical Abstract Authors Corentin Briat, Ankit Gupta, Mustafa Khammash Correspondence mustafa.khammash@bsse.ethz.ch

More information

BME 5742 Biosystems Modeling and Control

BME 5742 Biosystems Modeling and Control BME 5742 Biosystems Modeling and Control Lecture 24 Unregulated Gene Expression Model Dr. Zvi Roth (FAU) 1 The genetic material inside a cell, encoded in its DNA, governs the response of a cell to various

More information

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic

More information

Modeling and Systems Analysis of Gene Regulatory Networks

Modeling and Systems Analysis of Gene Regulatory Networks Modeling and Systems Analysis of Gene Regulatory Networks Mustafa Khammash Center for Control Dynamical-Systems and Computations University of California, Santa Barbara Outline Deterministic A case study:

More information

Basic Synthetic Biology circuits

Basic Synthetic Biology circuits Basic Synthetic Biology circuits Note: these practices were obtained from the Computer Modelling Practicals lecture by Vincent Rouilly and Geoff Baldwin at Imperial College s course of Introduction to

More information

Lecture 7: Simple genetic circuits I

Lecture 7: Simple genetic circuits I Lecture 7: Simple genetic circuits I Paul C Bressloff (Fall 2018) 7.1 Transcription and translation In Fig. 20 we show the two main stages in the expression of a single gene according to the central dogma.

More information

Modelling Biochemical Pathways with Stochastic Process Algebra

Modelling Biochemical Pathways with Stochastic Process Algebra Modelling Biochemical Pathways with Stochastic Process Algebra Jane Hillston. LFCS, University of Edinburgh 13th April 2007 The PEPA project The PEPA project started in Edinburgh in 1991. The PEPA project

More information

BIOLOGY STANDARDS BASED RUBRIC

BIOLOGY STANDARDS BASED RUBRIC BIOLOGY STANDARDS BASED RUBRIC STUDENTS WILL UNDERSTAND THAT THE FUNDAMENTAL PROCESSES OF ALL LIVING THINGS DEPEND ON A VARIETY OF SPECIALIZED CELL STRUCTURES AND CHEMICAL PROCESSES. First Semester Benchmarks:

More information

CS-E5880 Modeling biological networks Gene regulatory networks

CS-E5880 Modeling biological networks Gene regulatory networks CS-E5880 Modeling biological networks Gene regulatory networks Jukka Intosalmi (based on slides by Harri Lähdesmäki) Department of Computer Science Aalto University January 12, 2018 Outline Modeling gene

More information

European Conference on Mathematical and Theoretical Biology Gothenburg

European Conference on Mathematical and Theoretical Biology Gothenburg European Conference on Mathematical and Theoretical Biology 2014 - Gothenburg Minisymposium: Numerical methods for high-dimensional problems in biology Date: Monday, 16 th of June Time: 16:00-19:00 Organizers:

More information

RNA & PROTEIN SYNTHESIS. Making Proteins Using Directions From DNA

RNA & PROTEIN SYNTHESIS. Making Proteins Using Directions From DNA RNA & PROTEIN SYNTHESIS Making Proteins Using Directions From DNA RNA & Protein Synthesis v Nitrogenous bases in DNA contain information that directs protein synthesis v DNA remains in nucleus v in order

More information

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells Dr. Ramez Daniel Laboratory of Synthetic Biology & Bioelectronics (LSB 2 ) Biomedical Engineering, Technion May 9, 2016 Cytomorphic

More information

A synthetic oscillatory network of transcriptional regulators

A synthetic oscillatory network of transcriptional regulators A synthetic oscillatory network of transcriptional regulators Michael B. Elowitz & Stanislas Leibler, Nature, 403, 2000 igem Team Heidelberg 2008 Journal Club Andreas Kühne Introduction Networks of interacting

More information

Chapters 12&13 Notes: DNA, RNA & Protein Synthesis

Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Chapters 12&13 Notes: DNA, RNA & Protein Synthesis Name Period Words to Know: nucleotides, DNA, complementary base pairing, replication, genes, proteins, mrna, rrna, trna, transcription, translation, codon,

More information

Lecture 2: Analysis of Biomolecular Circuits

Lecture 2: Analysis of Biomolecular Circuits Lecture 2: Analysis of Biomolecular Circuits Richard M. Murray Caltech CDS/BE Goals: Give a short overview of the control techniques applied to biology - uncertainty management - system identification

More information

Networks in systems biology

Networks in systems biology Networks in systems biology Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Networks in systems

More information

Stochastic simulations!

Stochastic simulations! Stochastic simulations! Application to biomolecular networks! Literature overview Noise in genetic networks! Origins! How to measure the noise and distinguish between the two sources of noise (intrinsic

More information

Gene Autoregulation via Intronic micrornas and its Functions

Gene Autoregulation via Intronic micrornas and its Functions Gene Autoregulation via Intronic micrornas and its Functions Carla Bosia Department of Theoretical Physics University of Torino and INFN, Italy cbosia@to.infn.it Annecy-le-Vieux 20-22/10/2010 OUTLINE microrna

More information

Stochastic simulations

Stochastic simulations Stochastic simulations Application to molecular networks Literature overview Noise in genetic networks Origins How to measure and distinguish between the two types of noise (intrinsic vs extrinsic)? What

More information

Introduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology.

Introduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology. Introduction ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks Chris J. Myers Lecture 17: Genetic Circuit Design Electrical engineering principles can be applied to understand the behavior

More information

UNIT 5. Protein Synthesis 11/22/16

UNIT 5. Protein Synthesis 11/22/16 UNIT 5 Protein Synthesis IV. Transcription (8.4) A. RNA carries DNA s instruction 1. Francis Crick defined the central dogma of molecular biology a. Replication copies DNA b. Transcription converts DNA

More information

Simulation of Gene Regulatory Networks

Simulation of Gene Regulatory Networks Simulation of Gene Regulatory Networks Overview I have been assisting Professor Jacques Cohen at Brandeis University to explore and compare the the many available representations and interpretations of

More information

arxiv: v2 [q-bio.mn] 12 Sep 2011

arxiv: v2 [q-bio.mn] 12 Sep 2011 1 arxiv:1004.0336v2 [q-bio.mn] 12 Sep 2011 The role of incoherent microrna-mediated feedforward loops in noise buffering Matteo Osella 1,2,,, Carla Bosia 1,2,, Davide Corá 2,3, Michele Caselle 1,2 1 Dipartimento

More information

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates

More information

Genetic transcription and regulation

Genetic transcription and regulation Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process https://www.youtube.com/

More information

Chemical reaction network theory for stochastic and deterministic models of biochemical reaction systems

Chemical reaction network theory for stochastic and deterministic models of biochemical reaction systems Chemical reaction network theory for stochastic and deterministic models of biochemical reaction systems University of Wisconsin at Madison anderson@math.wisc.edu MBI Workshop for Young Researchers in

More information

More Protein Synthesis and a Model for Protein Transcription Error Rates

More Protein Synthesis and a Model for Protein Transcription Error Rates More Protein Synthesis and a Model for Protein James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 3, 2013 Outline 1 Signal Patterns Example

More information

Genetic transcription and regulation

Genetic transcription and regulation Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process DNA codes for DNA replication

More information

Biomolecular Feedback Systems

Biomolecular Feedback Systems Biomolecular Feedback Systems Domitilla Del Vecchio MIT Richard M. Murray Caltech Version 1.0b, September 14, 2014 c 2014 by Princeton University Press All rights reserved. This is the electronic edition

More information

Introduction to Mathematical Modeling

Introduction to Mathematical Modeling Introduction to Mathematical Modeling - Systems Theory in the Toolbox for Systems Biology The 5 th International Course in Yeast Systems Biology 2011 June 6, 2011, PhD, Assoc Prof Head of Department Systems

More information

Introduction to Bioinformatics

Introduction to Bioinformatics CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics

More information

Biochemical Reactions and Logic Computation

Biochemical Reactions and Logic Computation Biochemical Reactions and Logic Computation Biochemical Reactions and Biology Complex behaviors of a living organism originate from systems of biochemical reactions Jie-Hong Roland Jiang (Introduction

More information

Chapter 17. From Gene to Protein. Biology Kevin Dees

Chapter 17. From Gene to Protein. Biology Kevin Dees Chapter 17 From Gene to Protein DNA The information molecule Sequences of bases is a code DNA organized in to chromosomes Chromosomes are organized into genes What do the genes actually say??? Reflecting

More information

VCE BIOLOGY Relationship between the key knowledge and key skills of the Study Design and the Study Design

VCE BIOLOGY Relationship between the key knowledge and key skills of the Study Design and the Study Design VCE BIOLOGY 2006 2014 Relationship between the key knowledge and key skills of the 2000 2005 Study Design and the 2006 2014 Study Design The following table provides a comparison of the key knowledge (and

More information

Multiple Choice Review- Eukaryotic Gene Expression

Multiple Choice Review- Eukaryotic Gene Expression Multiple Choice Review- Eukaryotic Gene Expression 1. Which of the following is the Central Dogma of cell biology? a. DNA Nucleic Acid Protein Amino Acid b. Prokaryote Bacteria - Eukaryote c. Atom Molecule

More information

Lecture 1 Modeling in Biology: an introduction

Lecture 1 Modeling in Biology: an introduction Lecture 1 in Biology: an introduction Luca Bortolussi 1 Alberto Policriti 2 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste Via Valerio 12/a, 34100 Trieste. luca@dmi.units.it

More information

Chapter 6.2. p

Chapter 6.2. p Chapter 6.2 p. 148-155 Day M T W Th F Question Name Period Weekly Lifeline Using the following template: GTACTTATCGT what is the complementary strand of DNA? B_ Check KICK-OFF LEARNING LOG KICK-OFF Response

More information

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements 1. Why stochastic?. Mathematical descriptions (i) the master equation (ii) Langevin theory 3. Single cell measurements 4. Consequences Any chemical reaction is stochastic. k P d φ dp dt = k d P deterministic

More information

COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall COURSE TITLE: Computational Systems Biology: Modeling Biological Responses

COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall COURSE TITLE: Computational Systems Biology: Modeling Biological Responses DEPARTMENT: Environmental Health COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall 2017 CREDIT HOURS: 2 COURSE TITLE: Computational Systems Biology: Modeling Biological Responses COURSE LOCATION: TBD PREREQUISITE:

More information

STOCHASTICITY IN GENE EXPRESSION: FROM THEORIES TO PHENOTYPES

STOCHASTICITY IN GENE EXPRESSION: FROM THEORIES TO PHENOTYPES STOCHASTICITY IN GENE EXPRESSION: FROM THEORIES TO PHENOTYPES Mads Kærn*, Timothy C. Elston, William J. Blake and James J. Collins Abstract Genetically identical cells exposed to the same environmental

More information

A Synthetic Oscillatory Network of Transcriptional Regulators

A Synthetic Oscillatory Network of Transcriptional Regulators A Synthetic Oscillatory Network of Transcriptional Regulators Michael Elowitz & Stanislas Leibler Nature, 2000 Presented by Khaled A. Rahman Background Genetic Networks Gene X Operator Operator Gene Y

More information

Understanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007

Understanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007 Understanding Science Through the Lens of Computation Richard M. Karp Nov. 3, 2007 The Computational Lens Exposes the computational nature of natural processes and provides a language for their description.

More information

Computational Cell Biology Lecture 4

Computational Cell Biology Lecture 4 Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.

More information

The Effect of Stochasticity on the Lac Operon: An Evolutionary Perspective

The Effect of Stochasticity on the Lac Operon: An Evolutionary Perspective The Effect of Stochasticity on the Lac Operon: An Evolutionary Perspective Milan van Hoek *, Paulien Hogeweg Theoretical Biology/Bioinformatics Group, Utrecht University, Utrecht, The Netherlands The role

More information

Introduction to Bioinformatics

Introduction to Bioinformatics Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual

More information

Brief contents. Chapter 1 Virus Dynamics 33. Chapter 2 Physics and Biology 52. Randomness in Biology. Chapter 3 Discrete Randomness 59

Brief contents. Chapter 1 Virus Dynamics 33. Chapter 2 Physics and Biology 52. Randomness in Biology. Chapter 3 Discrete Randomness 59 Brief contents I First Steps Chapter 1 Virus Dynamics 33 Chapter 2 Physics and Biology 52 II Randomness in Biology Chapter 3 Discrete Randomness 59 Chapter 4 Some Useful Discrete Distributions 96 Chapter

More information

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between

More information

56:198:582 Biological Networks Lecture 9

56:198:582 Biological Networks Lecture 9 56:198:582 Biological Networks Lecture 9 The Feed-Forward Loop Network Motif Subgraphs in random networks We have discussed the simplest network motif, self-regulation, a pattern with one node We now consider

More information

AP* Biology Prep Course

AP* Biology Prep Course AP* Biology Prep Course SYLLABUS Welcome to the FlinnPREP AP* Biology Online Prep Course! Your enrollment in this course is your first step toward a 5 on the AP* Biology exam. FlinnPREP covers fundamental

More information

CHAPTER : Prokaryotic Genetics

CHAPTER : Prokaryotic Genetics CHAPTER 13.3 13.5: Prokaryotic Genetics 1. Most bacteria are not pathogenic. Identify several important roles they play in the ecosystem and human culture. 2. How do variations arise in bacteria considering

More information

Combined Model of Intrinsic and Extrinsic Variability for Computational Network Design with Application to Synthetic Biology

Combined Model of Intrinsic and Extrinsic Variability for Computational Network Design with Application to Synthetic Biology Combined Model of Intrinsic and Extrinsic Variability for Computational Network Design with Application to Synthetic Biology The MIT Faculty has made this article openly available. Please share how this

More information

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University College

More information

Videos. Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.

Videos. Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu. Translation Translation Videos Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.be/itsb2sqr-r0 Translation Translation The

More information

1 Introduction. Maria Luisa Guerriero. Jane Hillston

1 Introduction. Maria Luisa Guerriero. Jane Hillston Time-Series Analysis of Circadian Clocks: Quantifying the Effect of Stochasticity on the Distribution of Phase, Period and Amplitude of Circadian Oscillations Maria Luisa Guerriero Centre for Systems Biology

More information

Biology Final Review Ch pg Biology is the study of

Biology Final Review Ch pg Biology is the study of Biology Final Review Ch. 1 1-3 pg. 17-25 1. Biology is the study of Ch.2 2-3 pg. 45-49 2. All organic compounds contain. 3. Starch is an example of which type of organic compound? 4. What monomers make

More information

Translation Part 2 of Protein Synthesis

Translation Part 2 of Protein Synthesis Translation Part 2 of Protein Synthesis IN: How is transcription like making a jello mold? (be specific) What process does this diagram represent? A. Mutation B. Replication C.Transcription D.Translation

More information

Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back

Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back Gene Expression as a Stochastic Process: From Gene Number Distributions to Protein Statistics and Back June 19, 2007 Motivation & Basics A Stochastic Approach to Gene Expression Application to Experimental

More information

Computational Biology: Basics & Interesting Problems

Computational Biology: Basics & Interesting Problems Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information

More information

A Simple Protein Synthesis Model

A Simple Protein Synthesis Model A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model

More information

Biological networks CS449 BIOINFORMATICS

Biological networks CS449 BIOINFORMATICS CS449 BIOINFORMATICS Biological networks Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better

More information

Bio/Life: Cell Biology

Bio/Life: Cell Biology Bio/Life: Cell Biology 1a The fundamental life processes of plants and animals depend on a variety of chemical reactions that occur in specialized areas of the organism's cells. As a basis for understanding

More information

Stochastic dynamics of small gene regulation networks. Lev Tsimring BioCircuits Institute University of California, San Diego

Stochastic dynamics of small gene regulation networks. Lev Tsimring BioCircuits Institute University of California, San Diego Stochastic dynamics of small gene regulation networks Lev Tsimring BioCircuits Institute University of California, San Diego Nizhni Novgorod, June, 2011 Central dogma Activator Gene mrna Protein Repressor

More information

Lesson Overview. Ribosomes and Protein Synthesis 13.2

Lesson Overview. Ribosomes and Protein Synthesis 13.2 13.2 The Genetic Code The first step in decoding genetic messages is to transcribe a nucleotide base sequence from DNA to mrna. This transcribed information contains a code for making proteins. The Genetic

More information

1. CHEMISTRY OF LIFE. Tutorial Outline

1. CHEMISTRY OF LIFE. Tutorial Outline Tutorial Outline North Carolina Tutorials are designed specifically for the Common Core State Standards for English language arts, the North Carolina Standard Course of Study for Math, and the North Carolina

More information

(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid.

(Lys), resulting in translation of a polypeptide without the Lys amino acid. resulting in translation of a polypeptide without the Lys amino acid. 1. A change that makes a polypeptide defective has been discovered in its amino acid sequence. The normal and defective amino acid sequences are shown below. Researchers are attempting to reproduce the

More information

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on

Regulation and signaling. Overview. Control of gene expression. Cells need to regulate the amounts of different proteins they express, depending on Regulation and signaling Overview Cells need to regulate the amounts of different proteins they express, depending on cell development (skin vs liver cell) cell stage environmental conditions (food, temperature,

More information

Network Biology: Understanding the cell s functional organization. Albert-László Barabási Zoltán N. Oltvai

Network Biology: Understanding the cell s functional organization. Albert-László Barabási Zoltán N. Oltvai Network Biology: Understanding the cell s functional organization Albert-László Barabási Zoltán N. Oltvai Outline: Evolutionary origin of scale-free networks Motifs, modules and hierarchical networks Network

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

Bioinformatics 3. V18 Kinetic Motifs. Fri, Jan 8, 2016

Bioinformatics 3. V18 Kinetic Motifs. Fri, Jan 8, 2016 Bioinformatics 3 V18 Kinetic Motifs Fri, Jan 8, 2016 Modelling of Signalling Pathways Curr. Op. Cell Biol. 15 (2003) 221 1) How do the magnitudes of signal output and signal duration depend on the kinetic

More information

Bioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014"

Bioinformatics 3! V20 Kinetic Motifs Mon, Jan 13, 2014 Bioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014" Modelling of Signalling Pathways" Curr. Op. Cell Biol. 15 (2003) 221" 1) How do the magnitudes of signal output and signal duration depend on the

More information

Bi 1x Spring 2014: LacI Titration

Bi 1x Spring 2014: LacI Titration Bi 1x Spring 2014: LacI Titration 1 Overview In this experiment, you will measure the effect of various mutated LacI repressor ribosome binding sites in an E. coli cell by measuring the expression of a

More information

Modeling Cellular Networks

Modeling Cellular Networks 06_4774 12/7/06 3:02 PM Page 151 CHAPTER 6 Modeling Cellular Networks Tae Jun Lee, Dennis Tu, Chee Meng Tan, and Lingchong You 6.1 Introduction Systems-level understanding of cellular dynamics is important

More information

Network motifs in the transcriptional regulation network (of Escherichia coli):

Network motifs in the transcriptional regulation network (of Escherichia coli): Network motifs in the transcriptional regulation network (of Escherichia coli): Janne.Ravantti@Helsinki.Fi (disclaimer: IANASB) Contents: Transcription Networks (aka. The Very Boring Biology Part ) Network

More information

7.32/7.81J/8.591J: Systems Biology. Fall Exam #1

7.32/7.81J/8.591J: Systems Biology. Fall Exam #1 7.32/7.81J/8.591J: Systems Biology Fall 2013 Exam #1 Instructions 1) Please do not open exam until instructed to do so. 2) This exam is closed- book and closed- notes. 3) Please do all problems. 4) Use

More information

Lecture 15: Programming Example: TASEP

Lecture 15: Programming Example: TASEP Carl Kingsford, 0-0, Fall 0 Lecture : Programming Example: TASEP The goal for this lecture is to implement a reasonably large program from scratch. The task we will program is to simulate ribosomes moving

More information

Engineering of Repressilator

Engineering of Repressilator The Utilization of Monte Carlo Techniques to Simulate the Repressilator: A Cyclic Oscillatory System Seetal Erramilli 1,2 and Joel R. Stiles 1,3,4 1 Bioengineering and Bioinformatics Summer Institute,

More information

56:198:582 Biological Networks Lecture 8

56:198:582 Biological Networks Lecture 8 56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state

More information

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison

10-810: Advanced Algorithms and Models for Computational Biology. microrna and Whole Genome Comparison 10-810: Advanced Algorithms and Models for Computational Biology microrna and Whole Genome Comparison Central Dogma: 90s Transcription factors DNA transcription mrna translation Proteins Central Dogma:

More information

2015 FALL FINAL REVIEW

2015 FALL FINAL REVIEW 2015 FALL FINAL REVIEW Biomolecules & Enzymes Illustrate table and fill in parts missing 9A I can compare and contrast the structure and function of biomolecules. 9C I know the role of enzymes and how

More information

Scope and Sequence. Course / Grade Title: Biology

Scope and Sequence. Course / Grade Title: Biology Course / Grade Title: Biology Course / Grade Content: What will students be expected to know and do? Provide the core knowledge and skills (standards) that will be taught and assessed. Organize the essential

More information

Reading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype

Reading Assignments. A. Genes and the Synthesis of Polypeptides. Lecture Series 7 From DNA to Protein: Genotype to Phenotype Lecture Series 7 From DNA to Protein: Genotype to Phenotype Reading Assignments Read Chapter 7 From DNA to Protein A. Genes and the Synthesis of Polypeptides Genes are made up of DNA and are expressed

More information

Bio 1B Lecture Outline (please print and bring along) Fall, 2007

Bio 1B Lecture Outline (please print and bring along) Fall, 2007 Bio 1B Lecture Outline (please print and bring along) Fall, 2007 B.D. Mishler, Dept. of Integrative Biology 2-6810, bmishler@berkeley.edu Evolution lecture #5 -- Molecular genetics and molecular evolution

More information

Valley Central School District 944 State Route 17K Montgomery, NY Telephone Number: (845) ext Fax Number: (845)

Valley Central School District 944 State Route 17K Montgomery, NY Telephone Number: (845) ext Fax Number: (845) Valley Central School District 944 State Route 17K Montgomery, NY 12549 Telephone Number: (845)457-2400 ext. 18121 Fax Number: (845)457-4254 Advance Placement Biology Presented to the Board of Education

More information

Stochastic Process Algebra models of a Circadian Clock

Stochastic Process Algebra models of a Circadian Clock Stochastic Process Algebra models of a Circadian Clock Jeremy T. Bradley Thomas Thorne Department of Computing, Imperial College London 180 Queen s Gate, London SW7 2BZ, United Kingdom Email: jb@doc.ic.ac.uk

More information

Keystone Exams: Biology Assessment Anchors and Eligible Content. Pennsylvania Department of Education

Keystone Exams: Biology Assessment Anchors and Eligible Content. Pennsylvania Department of Education Assessment Anchors and Pennsylvania Department of Education www.education.state.pa.us 2010 PENNSYLVANIA DEPARTMENT OF EDUCATION General Introduction to the Keystone Exam Assessment Anchors Introduction

More information

AP Biology Essential Knowledge Cards BIG IDEA 1

AP Biology Essential Knowledge Cards BIG IDEA 1 AP Biology Essential Knowledge Cards BIG IDEA 1 Essential knowledge 1.A.1: Natural selection is a major mechanism of evolution. Essential knowledge 1.A.4: Biological evolution is supported by scientific

More information

Intrinsic Noise in Nonlinear Gene Regulation Inference

Intrinsic Noise in Nonlinear Gene Regulation Inference Intrinsic Noise in Nonlinear Gene Regulation Inference Chao Du Department of Statistics, University of Virginia Joint Work with Wing H. Wong, Department of Statistics, Stanford University Transcription

More information

Compare and contrast the cellular structures and degrees of complexity of prokaryotic and eukaryotic organisms.

Compare and contrast the cellular structures and degrees of complexity of prokaryotic and eukaryotic organisms. Subject Area - 3: Science and Technology and Engineering Education Standard Area - 3.1: Biological Sciences Organizing Category - 3.1.A: Organisms and Cells Course - 3.1.B.A: BIOLOGY Standard - 3.1.B.A1:

More information

Name Date Period Unit 1 Basic Biological Principles 1. What are the 7 characteristics of life?

Name Date Period Unit 1 Basic Biological Principles 1. What are the 7 characteristics of life? Unit 1 Basic Biological Principles 1. What are the 7 characteristics of life? Eukaryotic cell parts you should be able a. to identify and label: Nucleus b. Nucleolus c. Rough/smooth ER Ribosomes d. Golgi

More information

Identify stages of plant life cycle Botany Oral/written pres, exams

Identify stages of plant life cycle Botany Oral/written pres, exams DPI Standards Biology Education (for students) 1. Characteristics of organisms Know Properties of living organisms, including: Acquire and use energy and materials Sense and respond to stimuli Reproduce

More information

Objective 3.01 (DNA, RNA and Protein Synthesis)

Objective 3.01 (DNA, RNA and Protein Synthesis) Objective 3.01 (DNA, RNA and Protein Synthesis) DNA Structure o Discovered by Watson and Crick o Double-stranded o Shape is a double helix (twisted ladder) o Made of chains of nucleotides: o Has four types

More information

Basic Biology. Content Skills Learning Targets Assessment Resources & Technology

Basic Biology. Content Skills Learning Targets Assessment Resources & Technology Teacher: Lynn Dahring Basic Biology August 2014 Basic Biology CEQ (tri 1) 1. What are the parts of the biological scientific process? 2. What are the essential molecules and elements in living organisms?

More information

Principles of Genetics

Principles of Genetics Principles of Genetics Snustad, D ISBN-13: 9780470903599 Table of Contents C H A P T E R 1 The Science of Genetics 1 An Invitation 2 Three Great Milestones in Genetics 2 DNA as the Genetic Material 6 Genetics

More information

M. Dechesne R. Sepulchre

M. Dechesne R. Sepulchre Systems and models in chronobiology A delay model for the circadian rhythm M. Dechesne R. Sepulchre Department of Electrical Engineering and Computer Science Monteore Institute University of Liège 24th

More information

2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant?

2. What was the Avery-MacLeod-McCarty experiment and why was it significant? 3. What was the Hershey-Chase experiment and why was it significant? Name Date Period AP Exam Review Part 6: Molecular Genetics I. DNA and RNA Basics A. History of finding out what DNA really is 1. What was Griffith s experiment and why was it significant? 1 2. What was

More information

Control Theory: Design and Analysis of Feedback Systems

Control Theory: Design and Analysis of Feedback Systems Control Theory: Design and Analysis of Feedback Systems Richard M. Murray 21 April 2008 Goals: Provide an introduction to key concepts and tools from control theory Illustrate the use of feedback for design

More information

How to Build a Living Cell in Software or Can we computerize a bacterium?

How to Build a Living Cell in Software or Can we computerize a bacterium? How to Build a Living Cell in Software or Can we computerize a bacterium? Tom Henzinger IST Austria Turing Test for E. coli Fictional ultra-high resolution video showing molecular processes inside the

More information