Intrinsic Noise in Nonlinear Gene Regulation Inference

Similar documents
Lecture 7: Simple genetic circuits I

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

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

CS-E5880 Modeling biological networks Gene regulatory networks

Simulation of Gene Regulatory Networks

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

A Synthetic Oscillatory Network of Transcriptional Regulators

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

Introduction to Bioinformatics

A synthetic oscillatory network of transcriptional regulators

Introduction to Bioinformatics

Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells

Lecture 2: From Linear Regression to Kalman Filter and Beyond

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

Networks in systems biology

Gene Regulation and Expression

Emergent phenomena in large interacting communities

Organization. I MCMC discussion. I project talks. I Lecture.

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

Bioinformatics: Network Analysis

Computational Genomics. Systems biology. Putting it together: Data integration using graphical models

Control of Gene Expression in Prokaryotes

Genetic transcription and regulation

Handbook of Stochastic Methods

COPYRIGHTED MATERIAL CONTENTS. Preface Preface to the First Edition

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

Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge

56:198:582 Biological Networks Lecture 8

Example: physical systems. If the state space. Example: speech recognition. Context can be. Example: epidemics. Suppose each infected

Derivation of Itô SDE and Relationship to ODE and CTMC Models

Control Theory in Physics and other Fields of Science

Large data sets and complex models: A view from Systems Biology

Approximate inference for stochastic dynamics in large biological networks

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

Noisy Attractors and Ergodic Sets in Models. of Genetic Regulatory Networks

Sparse, stable gene regulatory network recovery via convex optimization

Rui Dilão NonLinear Dynamics Group, IST

Computational Cell Biology Lecture 4

Lecture 2: From Linear Regression to Kalman Filter and Beyond

Lecture 5: Importance sampling and Hamilton-Jacobi equations

Part 3: Introduction to Master Equation and Complex Initial Conditions in Lattice Microbes

Cybergenetics: Control theory for living cells

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

REGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon

ELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications

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

Statistical physics of a model binary genetic switch with linear feedback

Control of Gene Expression

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

Cellular Systems Biology or Biological Network Analysis

Mathematical Models of Biological Systems

Problem Set 2. 1 Competitive and uncompetitive inhibition (12 points) Systems Biology (7.32/7.81J/8.591J)

STOCHASTIC MODELING OF BIOCHEMICAL REACTIONS

BME 5742 Biosystems Modeling and Control

BIOCOMP 11 Stability Analysis of Hybrid Stochastic Gene Regulatory Networks

A new Hierarchical Bayes approach to ensemble-variational data assimilation

Proteomics. 2 nd semester, Department of Biotechnology and Bioinformatics Laboratory of Nano-Biotechnology and Artificial Bioengineering

System Biology - Deterministic & Stochastic Dynamical Systems

EnKF-based particle filters

Chapter 15 Active Reading Guide Regulation of Gene Expression

Stochastic Models, Estimation and Control Peter S. Maybeck Volumes 1, 2 & 3 Tables of Contents

Genetic transcription and regulation

3/1/17. Content. TWINSCAN model. Example. TWINSCAN algorithm. HMM for modeling aligned multiple sequences: phylo-hmm & multivariate HMM

Lecture 2: Analysis of Biomolecular Circuits

Multi-modality in gene regulatory networks with slow promoter kinetics. Abstract. Author summary

Biomolecular Feedback Systems

13.4 Gene Regulation and Expression

Modeling and Systems Analysis of Gene Regulatory Networks

Stochastic simulations

Lecture 1: The Multiple Access Channel. Copyright G. Caire 12

Medical Image Analysis

Complete all warm up questions Focus on operon functioning we will be creating operon models on Monday

Physical network models and multi-source data integration

URL: <

Xt i Xs i N(0, σ 2 (t s)) and they are independent. This implies that the density function of X t X s is a product of normal density functions:

Principles of Synthetic Biology: Midterm Exam

ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides

Handbook of Stochastic Methods

Lecture 6: Gaussian Channels. Copyright G. Caire (Sample Lectures) 157

Colored Noise Induced Synchronized Switching in the Genetic 2011 年 Toggle 4 月 27 Switch 日 Systems 1 / 27Co. Quorum Sensing

Modelling in Biology

arxiv: v2 [stat.me] 11 Nov 2017

CHAPTER 6 : LITERATURE REVIEW

P E R E N C O - C H R I S T M A S P A R T Y

Birth-death chain. X n. X k:n k,n 2 N k apple n. X k: L 2 N. x 1:n := x 1,...,x n. E n+1 ( x 1:n )=E n+1 ( x n ), 8x 1:n 2 X n.

A Stochastic Simulation Algorithm For Biochemical Reactions With Delays

Random Boolean Networks

GENE REGULATION AND PROBLEMS OF DEVELOPMENT

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

Reading Group on Deep Learning Session 1

Network Biology-part II

Matteo Figliuzzi

Stochastic simulations Application to molecular networks

Stochastic Transcription Elongation via Rule Based Modelling

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

Probabilistic Robotics

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

MA 777: Topics in Mathematical Biology

Bayesian Inference. Chapter 9. Linear models and regression

Modeling Data Correlations in Private Data Mining with Markov Model and Markov Networks. Yang Cao Emory University

Transcription:

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 Regulation Regulation Gene 1 Transcription Translation RNA 1 Protein 1 Gene 2 Transcription Translation RNA 2 Protein 2 Gene n Transcription RNA n Translation Protein n

Transcription Regulation Regulation Gene 1 Gene 2 Transcription Transcription Translation RNA 1 Protein 1 Translation RNA 2 Protein 2 Logical Models Boolean network Probabilistic Boolean networks Gene n Transcription RNA n Translation Protein n Continuous Models Dynamic Bayesian network Linear differential equations

Physical-Oriented Gene Regulation Models Nonlinear: The regulation system is nonlinear, as dictated by the laws of physics Intrinsic Noise: Unlike the traditional ensemble experiments, modern single cell measurement technology allows us to observe the cell to cell variation, known as intrinsic noise. Thus, regulation system is intrinsically stochastic and discrete.

Physical-Oriented Gene Regulation Models Nonlinear: The regulation system is nonlinear, as dictated by the laws of physics Intrinsic Noise: Unlike the traditional ensemble experiments, modern single cell measurement technology allows us to observe the cell to cell variation, known as intrinsic noise. Thus, regulation system is intrinsically stochastic and discrete. Ensemble Average Measurements Single-Cell Level Measurements X 1 X 1 X 2 X 3 X 4 X X 2 X 3 X 4. X 1 X 2 X 3 X 4

Gene Regulation Model and Assumption Transcription if i (y) x i RNA i RNA i x i Translation r i x i y i Protein i P rotein i y i

Gene Regulation Model and Assumption Transcription if i (y) x i RNA i RNA i x i Translation r i x i y i Protein i P rotein i y i Quasi-Steady-State Assumption As RNA metabolism is often much slower (or faster) than protein metabolism, we may assume that the concentrations of protein (or RNA) species always reach quasi-steady state instantly. Production i f i (x) x i Gene i ix i

Gene Regulation Model and Assumption Production Rate as Nonlinear Rational Function Production i f i (x) x i Gene i i f i (x) = i b i0 + P m i b ijs ij 1+ P m i c ijs ij ix i S ij = Y k x n kij k 0 apple b i0 apple 1 0 apple b ij apple c ij

Gene Regulation Model and Assumption Production Rate as Nonlinear Rational Function Production i f i (x) x i Gene i i f i (x) = i b i0 + P m i b ijs ij 1+ P m i c ijs ij ix i S ij = Y k x n kij k 0 apple b i0 apple 1 0 apple b ij apple c ij f 1 (x) = 0.5+x 1 +0.01x 2 x 3 1+x 1 +0.9x 2 2 +0.2x 2x 3 0.5 1 x 1 x 1 0 0.9x 2 2 0.01x 2 x 3 0.2x 2 x 3 Gene 3 NA P1 P2 P2 P2 P3 Gene 1 Gene 2 NA Activator Repressor Repressor

Modeling the Intrinsic Noise Model the system with a multivariate birth-death process X = {X 1,X 2,,X M } Production i F i (X) X i Gene i ix i

Modeling the Intrinsic Noise Model the system with a multivariate birth-death process X = {X 1,X 2,,X M } The evolution of the system can then be described with Kolmogorov forward equation (master equation) Production i F i (X) X i Gene i ix i dp (X) dt = X X 0 W (X! X 0 )P (X)+ X X 0 W (X 0! X)P (X 0 ) X X 0 W (X! X 0 ) {X 1,,X i +1,,X M } i F (X) {X 1,,X i,,x M } {X 1,,X i 1,,X M } ix i

How to Make Inference? Single-cell Measurements Nonlinear Stochastic System X 1 X 2 X 3 X 4 X 1 X 2 X 3 X 4. Production i F i (X) X i Gene i ix i? Inference of unknown parameters b ij =? c ij =? F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k

How to Make Inference? Single-cell Measurements Nonlinear Stochastic System X 1 X 2 X 3 X 4 X 1 X 2 X 3 X 4. Production i F i (X) X i Gene i ix i? Inference of unknown parameters b ij =? c ij =? F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k Construct linear functions of the unknown parameters!

System with One Gene Consider a system with only one gene, denoted as X. W (X! X + 1) = F (X) W (X! X 1) = X F (X) = b 0 + P N b jx j 1+ P N c jx j

System with One Gene Consider a system with only one gene, denoted as X. W (X! X + 1) = F (X) W (X! X 1) = X F (X) = b 0 + P N b jx j 1+ P N c jx j We have the identity: F (X)(1 + NX c j X j )=b 0 + NX b j X j

System with One Gene Consider a system with only one gene, denoted as X. W (X! X + 1) = F (X) W (X! X 1) = X F (X) = b 0 + P N b jx j 1+ P N c jx j We have the identity: F (X)(1 + NX c j X j )=b 0 + NX b j X j E F (X) + NX c j E F (X)X j = b 0 + NX b j E X j

System with One Gene Consider a system with only one gene, denoted as X. W (X! X + 1) = F (X) W (X! X 1) = X F (X) = b 0 + P N b jx j 1+ P N c jx j We have the identity: F (X)(1 + NX c j X j )=b 0 + NX b j X j E F (X) + NX c j E F (X)X j = b 0 + NX b j E X j

Kolmogorov Forward Equation at Steady State At the steady state, the Kolmogorov forward equation dp (X) dt =0 E (H(X 0 ) H(X))W (X! X 0 ) =0

Kolmogorov Forward Equation at Steady State At the steady state, the Kolmogorov forward equation dp (X) dt =0 E (H(X 0 ) H(X))W (X! X 0 ) =0 For different H(X), we have: H(X) =X E F (X) = E X

Kolmogorov Forward Equation at Steady State At the steady state, the Kolmogorov forward equation dp (X) dt =0 E (H(X 0 ) H(X))W (X! X 0 ) =0 For different H(X), we have: H(X) =X E F (X) = E X H(X) =X 2 E F (X)X] = E X 2 X H(X) =X N+1 E F (X)X N = E N X C j N ( 1)j X N+1 j = E g N (X)

Kolmogorov Forward Equation at Steady State At the steady state, the Kolmogorov forward equation dp (X) dt =0 E (H(X 0 ) H(X))W (X! X 0 ) =0 For different H(X), we have: H(X) =X E F (X) = E X H(X) =X 2 E F (X)X] = E X 2 X H(X) =X N+1 E F (X)X N = E N X C j N ( 1)j X N+1 j = E g N (X) H(X) =X j e X e E F (X)X j e X = E g j (X)e X

System with Multiple Genes Extend the previous method to multiple gene system:

System with Multiple Genes Extend the previous method to multiple gene system: i e i E F i (X)X N i i ( Y X N k k )e P k kx k i E g Ni (X i )( Y X N k k )e P k kx k k6=i k6=i

System with Multiple Genes Extend the previous method to multiple gene system: i e i E F i (X)X N i i ( Y X N k k )e P k kx k i E g Ni (X i )( Y X N k k )e P k kx k k6=i k6=i Which allows us to construct linear equations of the unknown parameters: F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k i he X i e P Xm i k kx k + i = i e hb i0 E e P Xm i k kx k + c ij E g nij (X i )S ij X n ij i e P k kx k i b ij E S ij e P k kx k i By using different sets of γi, we can have as many linear equations as we need.

Summary of Inference Procedure 1. Propose candidate model (rational function) F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k 2. Collect single-cell expression data from different steady states (via perturbation experiments) Gene 1 Gene 2 Cell 1 X11 (1) X21 (1) Cell 2 X12 (1) X22 (1) Cell 3 X13 (1) X23 (1)

Summary of Inference Procedure 1. Propose candidate model (rational function) F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k + 2. Collect single-cell expression data from different steady states (via perturbation experiments) Gene 1 Gene 2 Cell 1 X11 (1) X21 (1) Cell 2 X12 (1) X22 (1) Cell 3 X13 (1) X23 (1) i i e hê Xi e P k Xm i kx k + i hb i0 Ê e P k kx k c ij Ê g nij (X i )S ij X n ij i e P k kx k i Xm i b ij Ê S ij e P k kx k i 3. Estimate the moments of gene expression at steady states, construct linear functions of unknown parameters.

Summary of Inference Procedure 1. Propose candidate model (rational function) F i (X) = b i0 + P m i b ijs ij 1+ P m i c ijs ij S ij = Y k X n kij k + 2. Collect single-cell expression data from different steady states (via perturbation experiments) Gene 1 Gene 2 Cell 1 X11 (1) X21 (1) Cell 2 X12 (1) X22 (1) Cell 3 X13 (1) X23 (1) i i e hê Xi e P k Xm i kx k + i hb i0 Ê e P k kx k c ij Ê g nij (X i )S ij X n ij i e P k kx k i Xm i b ij Ê S ij e P k kx k i ˆbi0,, ˆb ij,, ĉ ij 3. Estimate the moments of gene expression at steady states, construct linear functions of unknown parameters. 4. Estimate unknown parameters using convex optimization.

Example: Genetic Toggle Switch Genetic toggle switch: a bistable gene-regulation network Can be formed by two repressor genes X1 X2

Example: Genetic Toggle Switch Genetic toggle switch: a bistable gene-regulation network Can be formed by two repressor genes X1 X2 Production F 1 (X 1,X 2 ) = 0.5 1+X 2 2 Production F 2 (X 1,X 2 ) = 0.5 1+X 2 1 Gene 1 X 1 Gene 2 X 2 0.01X 1 0.01X 2

Example: Genetic Toggle Switch Genetic toggle switch: a bistable gene-regulation network Can be formed by two repressor genes X1 X2 Production F 1 (X 1,X 2 ) = 0.5 1+X 2 2 Production F 2 (X 1,X 2 ) = 0.5 1+X 2 1 Gene 1 X 1 Gene 2 X 2 0.01X 1 0.01X 2

Example: Genetic Toggle Switch True Model F 1 (X 1,X 2 )= 0.5 1+X 2 2 Candidate F 1 (X 1,X 2 )= b 10 + b 11 X 1 + b 12 X 2 + b 13 X 2 1 + b 14 X 1 X 2 + b 15 X 2 2 1+c 11 X 1 + c 12 X 2 + c 13 X 2 1 + c 14X 1 X 2 + c 15 X 2 2

Example: Genetic Toggle Switch True Model F 1 (X 1,X 2 )= 0.5 1+X 2 2 Candidate F 1 (X 1,X 2 )= b 10 + b 11 X 1 + b 12 X 2 + b 13 X 2 1 + b 14 X 1 X 2 + b 15 X 2 2 1+c 11 X 1 + c 12 X 2 + c 13 X 2 1 + c 14X 1 X 2 + c 15 X 2 2 Sample from two steady-states: Unperturbed Steady-State Perturbed Steady-State (X 1,X 2 ) (X 1,X 2 = C)

b 10 b 11 b 12 b 13 b 14 b 15 c 11 c 12 c 13 c 14 c 15 True Model F 1 (X 1,X 2 )= 0.5 1+X 2 2 Candidate F 1 (X 1,X 2 )= b 10 + b 11 X 1 + b 12 X 2 + b 13 X 2 1 + b 14 X 1 X 2 + b 15 X 2 2 1+c 11 X 1 + c 12 X 2 + c 13 X 2 1 + c 14X 1 X 2 + c 15 X 2 2

Thanks for your attention!