Biomolecular reaction networks: gene regulation & the Repressilator Phys 682/ CIS 629: Computational Methods for Nonlinear Systems

Similar documents
A Synthetic Oscillatory Network of Transcriptional Regulators

Engineering of Repressilator

A synthetic oscillatory network of transcriptional regulators

Computational Methods for Nonlinear Systems

Computational Methods for Nonlinear Systems

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

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

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde

Stochastic simulations

Kinetic Monte Carlo. Heiko Rieger. Theoretical Physics Saarland University Saarbrücken, Germany

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

Modeling Multiple Steady States in Genetic Regulatory Networks. Khang Tran. problem.

3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.

Stochastic Simulation.

Testing the transition state theory in stochastic dynamics of a. genetic switch

Some investigations concerning the CTMC and the ODE model derived from Bio-PEPA

Bioinformatics: Network Analysis

Lecture 2: Analysis of Biomolecular Circuits

Lecture 4 The stochastic ingredient

Efficient Leaping Methods for Stochastic Chemical Systems

Written Exam 15 December Course name: Introduction to Systems Biology Course no

Chapter 15 Active Reading Guide Regulation of Gene Expression

Why Should I Care About. Stochastic Hybrid Systems?

BE 150 Problem Set #4 Issued: 24 April 2014 Due: May

Problem Set 5. 1 Waiting times for chemical reactions (8 points)

Stochastic simulations!

REVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E

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

Systems biology and complexity research

Toward in vivo digital synchronous sequential circuits

Regulation of Gene Expression

A(γ A D A + γ R D R + γ C R + δ A )

Colored extrinsic fluctuations and stochastic gene expression: Supplementary information

Lecture 4: Transcription networks basic concepts

Warm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)

Limitations of Quantitative Gene Regulation Models: A Case Study

The Design of a Genetic Muller C-Element

Chapter 2 Biochemical Reaction Networks

Name Period The Control of Gene Expression in Prokaryotes Notes

CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells

Modelling in Biology

Modelling protein trafficking: progress and challenges

Name: SBI 4U. Gene Expression Quiz. Overall Expectation:

Lecture 7: Simple genetic circuits I

CHAPTER : Prokaryotic Genetics

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

IV121: Computer science applications in biology

Principles of Synthetic Biology: Midterm Exam

Modeling and Systems Analysis of Gene Regulatory Networks

Kinetic Monte Carlo (KMC) Kinetic Monte Carlo (KMC)

Biomolecular Feedback Systems

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models

Mechanisms for Precise Positional Information in Bacteria: The Min system in E. coli and B. subtilis

Bi 1x Spring 2014: LacI Titration

56:198:582 Biological Networks Lecture 8

Controlling Gene Expression

Nested Stochastic Simulation Algorithm for KMC with Multiple Time-Scales

Designer gene networks: Towards fundamental cellular control

4. Why not make all enzymes all the time (even if not needed)? Enzyme synthesis uses a lot of energy.

Multifidelity Approaches to Approximate Bayesian Computation

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

Introduction. Gene expression is the combined process of :

HIERARCHICAL STOCHASTIC SIMULATION OF GENETIC CIRCUITS

A Stochastic Simulation Algorithm For Biochemical Reactions With Delays

Chapter 16 Lecture. Concepts Of Genetics. Tenth Edition. Regulation of Gene Expression in Prokaryotes

GENE REGULATION AND PROBLEMS OF DEVELOPMENT

Mathematization in Synthetic Biology: Analogies, Templates, and Fictions

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

The role of mrna and protein stability in the function of coupled positive and negative feedback systems in eukaryotic cells.

Gene regulatory networks: A coarse-grained, equation-free approach to multiscale computation

Cellular Biophysics SS Prof. Manfred Radmacher

Stochastic Gene Expression: Modeling, Analysis, and Identification

UNIT 6 PART 3 *REGULATION USING OPERONS* Hillis Textbook, CH 11

Build to understand: synthetic approaches to biology

Bor-Sen Chen * and Chih-Yuan Hsu

Villa et al. (2005) Structural dynamics of the lac repressor-dna complex revealed by a multiscale simulation. PNAS 102:

Newly made RNA is called primary transcript and is modified in three ways before leaving the nucleus:

arxiv: v1 [physics.bio-ph] 21 Jul 2016

STOCHASTIC ANALYSIS OF SYNTHETIC GENETIC CIRCUITS

Compiling Program Control Flows into Biochemical Reactions

Computational Modelling in Systems and Synthetic Biology

CS-E5880 Modeling biological networks Gene regulatory networks

Co-ordination occurs in multiple layers Intracellular regulation: self-regulation Intercellular regulation: coordinated cell signalling e.g.

Stochastic Process Algebra models of a Circadian Clock

Xin Fang Doctor of Philosophy, 2007

Stochastic Processes around Central Dogma

Basic Synthetic Biology circuits

Analysis of a Digital Clock for Molecular Computing

Introduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1.

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction

Stochastically driven genetic circuits

Control of Gene Expression in Prokaryotes

Bi 8 Lecture 11. Quantitative aspects of transcription factor binding and gene regulatory circuit design. Ellen Rothenberg 9 February 2016

Transmission in finite populations

Translation - Prokaryotes

Basic modeling approaches for biological systems. Mahesh Bule

Regulation of Gene Expression

Tetsuya Yomo. Graduate School of Information Science and Technology Graduate School of Frontier Biosciences Osaka University ERATO, JST, Japan

Introduction to Bioinformatics

Transcription:

Biomolecular reaction networks: gene regulation & the Repressilator Phys 682/ CIS 629: Computational Methods for Nonlinear Systems

Processing information to coordinate activity regulatory & signaling networks as information processing systems coordinating the processing of matter and energy

Stochastic cells: simple dimerization reaction simple dimerization reaction - homodimerization: M+M D - (as distinct from heterodimerization: A+B AB) - introduce Petri net representation places (circles): molecular species transitions (rectangles): chemical reactions, parameterized by rate constants arcs (directed segments): stoichiometric weights compare stochastic and deterministic simulations - deterministic dy/dt = f(y; kb, ku); y = (M, D) - stochastic Gillespie algorithm M [M] 2 2 k b k u 1 1 D [D] Petri net for M+M D Stochastic vs. deterministic simulation

Gillespie algorithm Gillespie s Direct Method, a.k.a. continuous time Monte Carlo, or the Bortz-Kalos-Lebowitz algorithm a stochastic method for simulating reaction dynamics - pick at random a reaction to occur next, and a time at which it will occur (consistent with reaction rates) M 2 k b 1 D [M] [D] 2 k u Petri net for M+M D 1 M+M! D: k b [M] ([M]-1) D! M+M: k u [D] Total rate =! = k b [M] ([M]-1) + k u [D] Next reaction drawn uniformly from weighted rates Next reaction time t wait drawn from probability distribution!(t) =!exp(-! t)

The Repressilator Repressilator - Elowitz & Leibler, Nature 403, 335-338 (2000) - Repressor Oscillator engineered synthetic system encoded on a plasmid (introduced into E. coli) oscillatory mrna/protein dynamics from mutually repressing proteins TetR inhibits λ c1 inhibits LacI inhibits TetR (rock-paper-scissors) - paper describes both experimental system and mathematical models ODE-based model stochastic, reaction-based model

coarse-grained continuum model The Repressilator reaction network

Noise in the Repressilator shot noise - fluctuations due to fact that chemical numbers are discrete and potentially small telegraph noise - fluctuations due to fact that some states (e.g., promoter bound by protein) are either on or off can scale parameters in model to accentuate or diminish different types of noise mrna protein

Stochastic/Deterministic Repressilators: the use of inheritance Inheritance allows for the definition of families of related classes, distinguished from one another by degrees of specialization - base class / superclass: more generic; derived class / subclass: more specialized Inheritance also allows for code reuse (common behavior can be defined in the superclass) class Repressilator: # code to define chemicals & reactions def init (self,...): # initialize a Repressilator def AddChemical(self, chemical): # add a chemical def AddReaction(self, reaction): # add a reaction class StochasticRepressilator (Repressilator): def ComputeReactionRates(self): # compute instantaneous rates for Gillespie alg. def Step(self, dtmax): # implement Gillespie alg. for time up to dtmax def Run(self, tmax, delta_t): # run Gillespie steps for time up to tmax class DeterministicRepressilator (Repressilator): def dcdt(self, c, t): # return right-hand-side for ODE integration def Run(self, tmax, dt): # integrate ODE for time up to tmax