How to Build a Living Cell in Software or Can we computerize a bacterium?
|
|
- Chad Bailey
- 5 years ago
- Views:
Transcription
1 How to Build a Living Cell in Software or Can we computerize a bacterium? Tom Henzinger IST Austria
2 Turing Test for E. coli Fictional ultra-high resolution video showing molecular processes inside the cell Computer animation of molecular processes inside the cell Biologist cannot distinguish.
3 Turing Test for E. coli Fictional ultra-high resolution video showing molecular processes inside the cell Computer animation of molecular processes inside the cell Biologist cannot distinguish.
4 Turing Test for E. coli Fictional ultra-high resolution video showing molecular processes inside the cell Computer animation of molecular processes inside the cell Such software must represent all actors and their interaction in real time (think video game ).
5 Cell cycle regulation of NOTCH signaling Nusser-Stein et al. 2012
6 Wind Turbine Hydraulic Variable Pitch System, Yang et al. Energies 2011
7 Which questions about the diagram can be answered with Yes or No?
8 The Cell as Reactive System [D. Harel] Reacts to inputs: -physical (light, mechanical, electrical) -chemical (molecular receptors, channels) By producing observable outputs: -growth, division, death -movement -signaling Generated over time by an internal dynamics: -metabolism -cell fate -cell cycle
9 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Reactive model
10 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Distributed state
11 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Discrete state change (Events)
12 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Continuous state change (Time)
13 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Decisions
14 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Randomness
15 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Interaction
16 P 1 (x,y) P 2 (z) y = f 1 (x,y) dx/dt = f 2 (x,y) until f 3 (x,y) = 0 x z 1/3 2/3 f 4 (x,z) < 0 f 4 (x,z) 0 Iteration
17 x v z,u P 1 (x,y) z P 2 (z) z u P 4 (u) P 3 (x) P 4 (x,y,z) P 5 (x,y,z,u) Hierarchy
18 x v z,u P 1 (x,y) z P 2 (z) z u P 4 (u) P 3 (x) P 4 (x,y,z) P 5 (x,y,z,u) Openness
19 Reactive Models are NOT particularly good for -modeling space (proximity, polarity) -approximate analysis
20 Standard Dynamic Models used in Molecular Biology 1 Markovian Population Models for chemical reaction systems (continuous time, no decisions, no hierarchy) 2 Boolean/Qualitative Networks for activation/repression systems (discrete time, no decisions, no hierarchy)
21 Chemical Reaction System (Phage λ)
22 Gene Activation/Repression System Rafiq K et al. Development 2012; 139:
23 Continuous time, stochastic Discrete time, deterministic No decisions, no hierarchy
24 Markovian Population Models
25 Markovian Population Models +
26 Markovian Population Models +
27 Markovian Population Models State: ( 8, 6, 6 )
28 Markovian Population Models State: ( 9, 7, 5 ) Transition: State: ( 8, 6, 6 )
29 State Transition Systems 9, 7, 5 8, 6, 6 deterministic
30 State Transition Systems 9, 7, 5 8, 6, 6 deterministic
31 State Transition Systems 9, 7, 5 8, 6, 6 deterministic discrete stochastic 9, 7, 5 8, 6, 6 time 0 1 0
32 State Transition Systems 9, 7, 5 8, 6, 6 deterministic discrete stochastic 9, 7, 5 8, 6, 6 time
33 State Transition Systems 0.5 9, 7, 5 8, 6, continuous stochastic time 0 exit rate 0.5 expected residence time 2
34 State Transition Systems 0.5 9, 7, 5 8, 6, continuous stochastic time 1 exit rate 0.5 expected residence time 2
35 Markovian Population Models Syntax: stoichiometric equations (finite object) , 7, 5 8, 6, 6 Semantics: continuous-time Markov chain (infinite object)
36 Continuous-Time Markov Chain (CTMC) , 7, 3 8, 6, , 7, 4 8, 6, , 7, 5 8, 6, , 5, , 5, , 5, 7
37 Chemist s syntax: Physicist s syntax (chemical master equation): δp t (x) / δt = Σ i: x 2 Hi α i (u i -1 (x)) p t (u i -1 (x)) - Σ i: x 2 Gi α i (x) p t (x)
38 Chemist s syntax: Physicist s syntax (chemical master equation): δp t (x) / δt = Σ i: x 2 Hi α i (u i -1 (x)) p t (u i -1 (x)) - Σ i: x 2 Gi α i (x) p t (x) Computer scientist s syntax (stochastic reactive module): [] x 1 1 Æ x x 1 x 2 -> x 1 :=x 1-1; x 2 :=x 2-1; x 3 :=x 3 +1 [] x x 3 -> x 3 :=x 3-1
39 Syntax Matters 1. Expressiveness 0 2. Succinctness IIII IIII IIII 3. Operations +1 addition multiplication XIV x XXXIV vs. 14 x 34 =
40 Executable Biology Machine model (rather than equational model): [] x 1 1 Æ x x 1 x 2 -> x 1 :=x 1-1; x 2 :=x 2-1; x 3 :=x 3 +1 [] x x 3 -> x 3 :=x 3-1 -can be executed (not simulated ) -can be composed, encapsulated, and abstracted -can be dynamically reconfigured -can be formally verified (if you are lucky) Transient behavior (rather than steady state) of interest.
41 Four Executions for Phage Genetic Switch
42 Probability Mass Propagation for Phage Genetic Switch t = 5000 t = t = t = 50000
43 Mass Propagation vs. Execution Program verification vs. Program testing
44 Phage λ Model Desired precision: 3 x 10-6 Probability mass propagation: 55 min runtime (adaptive uniformization with sliding-window abstraction) [Didier, H., Mateescu, Wolf 2011] Execution (β = 0.95): 67 h runtime (3 x 10 8 runs)
45 Main Problem with Biochemical Reaction Systems Well-stirred mixture (gas or fluid) Crowded cytosol [T. Vickers] -small numbers of important molecules -locality, gradients matter
46 Gene Activation/Repression Systems Rafiq K et al. Development 2012; 139:
47 Gene A Gene B Gene C DNA
48 Gene A Gene B Gene C DNA inactive inactive Promoter Protein code active GENE REGULATION
49 Gene A Gene B Gene C DNA inactive inactive Promoter Protein code active Transcription Protein molecules Function GENE REGULATION
50 Gene A Gene B Gene C DNA inactive inactive Promoter Protein code active Transcription Activation Protein molecules GENE REGULATION
51 Gene A Gene B Gene C DNA inactive inactive Nucleotides Promoter active Transcription Protein code A T C G C C Activation Protein molecules GENE REGULATION
52 Gene A Gene B Gene C DNA inactive inactive Nucleotides Promoter active Transcription Protein code A T C G C C Activation Mutation Protein molecules A T C G A C GENE REGULATION
53 3 WAGNER MODEL 3,2 A activate B 2,1 weight, threshold repress 2,4 C 1 input
54 3 WAGNER MODEL 3,2 A activate ABC 000 state B 2,1 weight, threshold repress 2,4 C 1 input
55 3 WAGNER MODEL 3,2 A ABC 000 B 2, < 1 2,4 C < 4 1
56 3 WAGNER MODEL 3,2 A ABC 000 B 3 1 2, ,4 C
57 3 WAGNER MODEL 3,2 A 3 2 < 2 ABC 000 B 3 1 2, ,4 C < deterministic transition system
58 3 WAGNER MODEL 2 3,2 A 4,2 A mutate B 2,1 B 1,1 p 2,4 C 2,4 C 1 1
59 MUTATION PROBABILITIES 1. Each nucleotide (A, T, C, or G) mutates to another nucleotide with a given probability π/3. 2. The weight of a gene g decreases with the number of mutated nucleotides in the promoter region: if g has a promoter region of length n and k nucleotides are mutated, then w(g) decreases to w(g) (1 k/n).
60 EVOLVING GENE REGULATORY NETWORK: DISCRETE-TIME MARKOV CHAIN (DTMC) p 00 dead 1 p 20 p 23 w 0 weight function p 02 w 2 p 20 p 01 p 03 w 1 p 23 w 3
61 PHENOTYPE = TEMPORAL PROPERTY φ Oscillation Bistability ((A ) : A) Æ (: A ) A)) ((A Æ : B ) (A Æ : B)) Æ (: A Æ B ) (: A Æ B))) atomic propositions = genes Elowitz & Leibler, Nature Milo et al., Science 2002.
62 p 00 DTMC dead 1 p 20 p 23 w 0 ² φ p 02 w 2 ² :φ p 20 p 01 p 03 w 1 p 23 w 3
63 STATIONARY LIMIT DISTRIBUTION w 0 ² :φ w 1 ² φ w 2 ² φ w 3 ² φ dead dead Limit probability of truth of φ
64 COMPUTING THE ANSWER Problem: 1. Repeated Execution The number of weight functions w grows exponentially with the number of genes.
65 COMPUTING THE ANSWER Problem: Solution: 1. Repeated Execution The number of weight functions w grows exponentially with the number of genes. 2. Parametric Model Checking [Giacobbe, Guet, Gupta, H., Paixao, Petrov 2015]
66 PARAMETRIC MODEL CHECKING 1. Keep inputs, weights, and thresholds as symbolic values ( parameters ).
67 EXAMPLE: TRIPLE REPRESSOR i A w A,t A A i B B w B,t B w c,t c C i C
68 PARAMETRIC MODEL CHECKING 1. Keep inputs, weights, and thresholds as symbolic values ( parameters ). 2. Use SMT solving to compute the constraints on the parameter values such that an LTL formula φ is satisfied.
69 EXAMPLE: TRIPLE REPRESSOR i A Oscillation: w A,t A A φ = Æ g 2 {A,B,C} ((g ) : g) Æ (: g ) g)) i B B w B,t B w c,t c C φ satisfied iff i A > t A Æ i B > t B Æ i C > t C Æ i B - w A < t B Æ i C w B < t C Æ i A w C < t A i C
70 LIMITATIONS OF THE MODEL -(over?)simplification of timing -(over?)simplification of quantitative measures (weights)
71 The Essence of Computer Science 1. Algorithms 2. Machines/languages: towers of abstraction Programming language Processor Circuit Transistor
72 Tower of Bio-Abstractions Population Organism Organ Cell Network Molecule
73 Are there useful macros to structure the hairball? Population Organism Organ Cell Network We are looking for the organizing principle: the programming language, only then for the program! Molecule
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 informationBiological Pathways Representation by Petri Nets and extension
Biological Pathways Representation by and extensions December 6, 2006 Biological Pathways Representation by and extension 1 The cell Pathways 2 Definitions 3 4 Biological Pathways Representation by and
More informationGene Regulation and Expression
THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium that contains more than 4000 genes.
More informationControl of Gene Expression in Prokaryotes
Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light
More informationIntroduction Probabilistic Programming ProPPA Inference Results Conclusions. Embedding Machine Learning in Stochastic Process Algebra.
Embedding Machine Learning in Stochastic Process Algebra Jane Hillston Joint work with Anastasis Georgoulas and Guido Sanguinetti, School of Informatics, University of Edinburgh 16th August 2017 quan col....
More informationAnalog 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 informationPublications. Refereed Journal Publications
Publications Refereed Journal Publications [A1] [A2] [A3] [A4] [A5] [A6] [A7] [A8] [A9] C. Baier, J.-P. Katoen, H. Hermanns, and V. Wolf. Comparative branching-time semantics for Markov chains. In: Information
More information3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.
3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of
More informationModelling 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 informationBasic 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 informationNetworks 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 information2. 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 information56:198:582 Biological Networks Lecture 10
56:198:582 Biological Networks Lecture 10 Temporal Programs and the Global Structure The single-input module (SIM) network motif The network motifs we have studied so far all had a defined number of nodes.
More informationComputational 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 informationControl of Gene Expression
Control of Gene Expression Mechanisms of Gene Control Gene Control in Eukaryotes Master Genes Gene Control In Prokaryotes Epigenetics Gene Expression The overall process by which information flows from
More information13.4 Gene Regulation and Expression
13.4 Gene Regulation and Expression Lesson Objectives Describe gene regulation in prokaryotes. Explain how most eukaryotic genes are regulated. Relate gene regulation to development in multicellular organisms.
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationNew Computational Methods for Systems Biology
New Computational Methods for Systems Biology François Fages, Sylvain Soliman The French National Institute for Research in Computer Science and Control INRIA Paris-Rocquencourt Constraint Programming
More informationStochastic 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 informationBacterial Genetics & Operons
Bacterial Genetics & Operons The Bacterial Genome Because bacteria have simple genomes, they are used most often in molecular genetics studies Most of what we know about bacterial genetics comes from the
More informationModeling Multiple Steady States in Genetic Regulatory Networks. Khang Tran. problem.
Modeling Multiple Steady States in Genetic Regulatory Networks Khang Tran From networks of simple regulatory elements, scientists have shown some simple circuits such as the circadian oscillator 1 or the
More informationSystems biology and complexity research
Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for
More informationProbabilistic Model Checking for Biochemical Reaction Systems
Probabilistic Model Checing for Biochemical Reaction Systems Ratana Ty Ken-etsu Fujita Ken ichi Kawanishi Graduated School of Science and Technology Gunma University Abstract Probabilistic model checing
More informationParallel Composition in Biology
Parallel Composition in Biology Nir Piterman Based on joint work with: J. Fisher, A. Hajnal, B. Hall, T. A. Henzinger, M. Mateescu, D. Nickovic, A.V. Singh, and M.Y. Vardi Are there useful macros to structure
More informationChapter 15 Active Reading Guide Regulation of Gene Expression
Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,
More informationLecture 16: Computation Tree Logic (CTL)
Lecture 16: Computation Tree Logic (CTL) 1 Programme for the upcoming lectures Introducing CTL Basic Algorithms for CTL CTL and Fairness; computing strongly connected components Basic Decision Diagrams
More informationUnit 3: Control and regulation Higher Biology
Unit 3: Control and regulation Higher Biology To study the roles that genes play in the control of growth and development of organisms To be able to Give some examples of features which are controlled
More informationName: SBI 4U. Gene Expression Quiz. Overall Expectation:
Gene Expression Quiz Overall Expectation: - Demonstrate an understanding of concepts related to molecular genetics, and how genetic modification is applied in industry and agriculture Specific Expectation(s):
More informationNetwork 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 informationLesson Overview. Gene Regulation and Expression. Lesson Overview Gene Regulation and Expression
13.4 Gene Regulation and Expression THINK ABOUT IT Think of a library filled with how-to books. Would you ever need to use all of those books at the same time? Of course not. Now picture a tiny bacterium
More informationBiology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall
Biology Biology 1 of 26 Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 2 of 26 Gene Regulation: An Example Gene Regulation: An Example
More informationA 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 informationComplete all warm up questions Focus on operon functioning we will be creating operon models on Monday
Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday 1. What is the Central Dogma? 2. How does prokaryotic DNA compare to eukaryotic DNA? 3. How is DNA
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationEngineering 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 informationBasic 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 information12-5 Gene Regulation
12-5 Gene Regulation Fruit fly chromosome 12-5 Gene Regulation Mouse chromosomes Fruit fly embryo Mouse embryo Adult fruit fly Adult mouse 1 of 26 12-5 Gene Regulation Gene Regulation: An Example Gene
More informationName Period The Control of Gene Expression in Prokaryotes Notes
Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression
More informationL3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus
L3.1: Circuits: Introduction to Transcription Networks Cellular Design Principles Prof. Jenna Rickus In this lecture Cognitive problem of the Cell Introduce transcription networks Key processing network
More informationLecture 4: Transcription networks basic concepts
Lecture 4: Transcription networks basic concepts - Activators and repressors - Input functions; Logic input functions; Multidimensional input functions - Dynamics and response time 2.1 Introduction The
More informationCybergenetics: Control theory for living cells
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 Introduction Overview Cybergenetics:
More informationthe 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 information56: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 informationLecture 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 informationBrief 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 informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationEukaryotic Gene Expression
Eukaryotic Gene Expression Lectures 22-23 Several Features Distinguish Eukaryotic Processes From Mechanisms in Bacteria 123 Eukaryotic Gene Expression Several Features Distinguish Eukaryotic Processes
More informationREGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon
REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function
More informationThermodynamics of computation.
Thermodynamics of computation. Dominique Chu School of Computing University of Kent, UK D.F.Chu@kent.ac.uk C 3 Symposium December 11, 2017 Outline 1 Computation and Life itself 2 Living computers 3 Energy
More informationLecture 6: The feed-forward loop (FFL) network motif
Lecture 6: The feed-forward loop (FFL) network motif Chapter 4 of Alon x 4. Introduction x z y z y Feed-forward loop (FFL) a= 3-node feedback loop (3Loop) a=3 Fig 4.a The feed-forward loop (FFL) and the
More information56: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 informationSECOND PUBLIC EXAMINATION. Honour School of Physics Part C: 4 Year Course. Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS
2757 SECOND PUBLIC EXAMINATION Honour School of Physics Part C: 4 Year Course Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS TRINITY TERM 2013 Monday, 17 June, 2.30 pm 5.45 pm 15
More informationModelos Formales en Bioinformática
1 / 51 Modelos Formales en Bioinformática Javier Campos, Jorge Júlvez University of Zaragoza 2 / 51 Outline 1 Systems Biology 2 Population Dynamics Example 3 Formal Models 4 Stochasticity 3 / 51 Outline
More informationarxiv: v1 [cs.et] 22 Jan 2019
Approximation Techniques for Stochastic Analysis of Biological Systems Thakur Neupane, Zhen Zhang, Curtis Madsen, Hao Zheng, and Chris J. Myers arxiv:1901.07857v1 [cs.et] 22 Jan 2019 Abstract There has
More informationDrosophila melanogaster- Morphogen Gradient
NPTEL Biotechnology - Systems Biology Drosophila melanogaster- Morphogen Gradient Dr. M. Vijayalakshmi School of Chemical and Biotechnology SASTRA University Joint Initiative of IITs and IISc Funded by
More informationAutomata-Theoretic Model Checking of Reactive Systems
Automata-Theoretic Model Checking of Reactive Systems Radu Iosif Verimag/CNRS (Grenoble, France) Thanks to Tom Henzinger (IST, Austria), Barbara Jobstmann (CNRS, Grenoble) and Doron Peled (Bar-Ilan University,
More informationT Reactive Systems: Temporal Logic LTL
Tik-79.186 Reactive Systems 1 T-79.186 Reactive Systems: Temporal Logic LTL Spring 2005, Lecture 4 January 31, 2005 Tik-79.186 Reactive Systems 2 Temporal Logics Temporal logics are currently the most
More informationAP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide
Name: Period: Date: AP Bio Module 6: Bacterial Genetics and Operons, Student Learning Guide Getting started. Work in pairs (share a computer). Make sure that you log in for the first quiz so that you get
More informationIntroduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA.
Systems Biology-Models and Approaches Introduction Biology before Systems Biology: Reductionism Reduce the study from the whole organism to inner most details like protein or the DNA. Taxonomy Study external
More informationLecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction
Lecture 8: Temporal programs and the global structure of transcription networks Chap 5 of Alon 5. Introduction We will see in this chapter that sensory transcription networks are largely made of just four
More informationStochastic 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 informationBi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016
Bi 8 Lecture 11 Quantitative aspects of transcription factor binding and gene regulatory circuit design Ellen Rothenberg 9 February 2016 Major take-home messages from λ phage system that apply to many
More informationCHAPTER : 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 informationLogic: Intro & Propositional Definite Clause Logic
Logic: Intro & Propositional Definite Clause Logic Alan Mackworth UBC CS 322 Logic 1 February 27, 2013 P & M extbook 5.1 Lecture Overview Recap: CSP planning Intro to Logic Propositional Definite Clause
More informationWarm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)
Warm-Up Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22) Yesterday s Picture The first cell on Earth (approx. 3.5 billion years ago) was simple and prokaryotic,
More informationLectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno. Biocybernetics
Lectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno Norbert Wiener 26.11.1894-18.03.1964 Biocybernetics Lecture outline Cybernetics Cybernetic systems Feedback
More informationGenetic 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 informationSome investigations concerning the CTMC and the ODE model derived from Bio-PEPA
FBTC 2008 Some investigations concerning the CTMC and the ODE model derived from Bio-PEPA Federica Ciocchetta 1,a, Andrea Degasperi 2,b, Jane Hillston 3,a and Muffy Calder 4,b a Laboratory for Foundations
More informationBME 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 informationGENE REGULATION AND PROBLEMS OF DEVELOPMENT
GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,
More informationSynthetic and Natural Analog Computation in Living Cells
Synthetic and Natural Analog Computation in Living Cells Rahul Sarpeshkar Analog Circuits and Biological Systems Group http://www.rle.mit.edu/acbs/ Bits to Biology, CBA May 1st 2014 ANALOG 1. Compute on
More informationIntroduction 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 informationTimo Latvala. February 4, 2004
Reactive Systems: Temporal Logic LT L Timo Latvala February 4, 2004 Reactive Systems: Temporal Logic LT L 8-1 Temporal Logics Temporal logics are currently the most widely used specification formalism
More informationSystem Biology - Deterministic & Stochastic Dynamical Systems
System Biology - Deterministic & Stochastic Dynamical Systems System Biology - Deterministic & Stochastic Dynamical Systems 1 The Cell System Biology - Deterministic & Stochastic Dynamical Systems 2 The
More informationRandom Boolean Networks
Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random
More informationTopic 4: Equilibrium binding and chemical kinetics
Topic 4: Equilibrium binding and chemical kinetics Outline: Applications, applications, applications use Boltzmann to look at receptor-ligand binding use Boltzmann to look at PolII-DNA binding and gene
More information2. 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 informationErzsébet Ravasz Advisor: Albert-László Barabási
Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The
More informationBE 150 Problem Set #2 Issued: 16 Jan 2013 Due: 23 Jan 2013
M. Elowitz and R. M. Murray Winter 2013 CALIFORNIA INSTITUTE OF TECHNOLOGY Biology and Biological Engineering (BBE) BE 150 Problem Set #2 Issued: 16 Jan 2013 Due: 23 Jan 2013 1. (Shaping pulses; based
More informationStochastic Simulation.
Stochastic Simulation. (and Gillespie s algorithm) Alberto Policriti Dipartimento di Matematica e Informatica Istituto di Genomica Applicata A. Policriti Stochastic Simulation 1/20 Quote of the day D.T.
More informationTHEORY OF SYSTEMS MODELING AND ANALYSIS. Henny Sipma Stanford University. Master class Washington University at St Louis November 16, 2006
THEORY OF SYSTEMS MODELING AND ANALYSIS Henny Sipma Stanford University Master class Washington University at St Louis November 16, 2006 1 1 COURSE OUTLINE 8:37-10:00 Introduction -- Computational model
More informationRegulation of Gene Expression
Chapter 18 Regulation of Gene Expression PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationTimo Latvala. March 7, 2004
Reactive Systems: Safety, Liveness, and Fairness Timo Latvala March 7, 2004 Reactive Systems: Safety, Liveness, and Fairness 14-1 Safety Safety properties are a very useful subclass of specifications.
More informationWhat Can Physics Say About Life Itself?
What Can Physics Say About Life Itself? Science at the Interface of Physics and Biology Michael Manhart Department of Physics and Astronomy BioMaPS Institute for Quantitative Biology Source: UIUC, Wikimedia
More informationFUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models
FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models Markus W. Covert Stanford University 0 CRC Press Taylor & Francis Group Boca Raton London New York Contents /... Preface, xi
More informationGenetic 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 information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More information7.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 informationUNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11
UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11 REVIEW: Signals that Start and Stop Transcription and Translation BUT, HOW DO CELLS CONTROL WHICH GENES ARE EXPRESSED AND WHEN? First of
More informationMathematical Biology - Lecture 1 - general formulation
Mathematical Biology - Lecture 1 - general formulation course description Learning Outcomes This course is aimed to be accessible both to masters students of biology who have a good understanding of the
More information7.32/7.81J/8.591J. Rm Rm (under construction) Alexander van Oudenaarden Jialing Li. Bernardo Pando. Rm.
Introducing... 7.32/7.81J/8.591J Systems Biology modeling biological networks Lectures: Recitations: ti TR 1:00-2:30 PM W 4:00-5:00 PM Rm. 6-120 Rm. 26-204 (under construction) Alexander van Oudenaarden
More informationEuropean 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 informationBiomolecular 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 informationIdentifying Signaling Pathways
These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018
More informationstep, the activation signal for protein X is removed. When X * falls below K xy and K xz, the
CHAPTER 3: RESULTS 3.1 Dynamics of C2-FFL with AND/OR gate Figure 3.1 shows the dynamics for C2-FFL with AND gate. At the ON step, transcription factor X is activated by its inducer, causing the concentration
More informationCells in silico: a Holistic Approach
Cells in silico: a Holistic Approach Pierpaolo Degano Dipartimento di Informatica, Università di Pisa, Italia joint work with a lot of nice BISCA people :-) Bertinoro, 7th June 2007 SFM 2008 Bertinoro
More informationA 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 informationSelf Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
More informationIntroduction. Gene expression is the combined process of :
1 To know and explain: Regulation of Bacterial Gene Expression Constitutive ( house keeping) vs. Controllable genes OPERON structure and its role in gene regulation Regulation of Eukaryotic Gene Expression
More informationModeling 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