Models of Switching in Biophysical Contexts



Similar documents
Supplement to Call Centers with Delay Information: Models and Insights

A Mathematical Model of a Synthetically Constructed Genetic Toggle Switch

Chapter 6: Biological Networks

Stochastic Gene Expression in Prokaryotes: A Point Process Approach

Hydrodynamic Limits of Randomized Load Balancing Networks

Brownian Motion and Stochastic Flow Systems. J.M Harrison

Planning And Scheduling Maintenance Resources In A Complex System

Lecture 1 MODULE 3 GENE EXPRESSION AND REGULATION OF GENE EXPRESSION. Professor Bharat Patel Office: Science 2, b.patel@griffith.edu.

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails

DNA Insertions and Deletions in the Human Genome. Philipp W. Messer

Qualitative modeling of biological systems

Qualitative analysis of regulatory networks


RNA & Protein Synthesis

Localised Sex, Contingency and Mutator Genes. Bacterial Genetics as a Metaphor for Computing Systems

CellLine, a stochastic cell lineage simulator: Manual

Trading activity as driven Poisson process: comparison with empirical data

Viscoelasticity of Polymer Fluids.

Final Mathematics 5010, Section 1, Fall 2004 Instructor: D.A. Levin

Semi-Markov model for market microstructure and HF trading

Self-Organization in Nonequilibrium Systems

The Exponential Distribution

EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL

The Joint Distribution of Server State and Queue Length of M/M/1/1 Retrial Queue with Abandonment and Feedback

Gene Switches Teacher Information

Performance Analysis of a Telephone System with both Patient and Impatient Customers

Pricing of an Exotic Forward Contract

Radioactivity III: Measurement of Half Life.

Nonparametric adaptive age replacement with a one-cycle criterion

Optimal order placement in a limit order book. Adrien de Larrard and Xin Guo. Laboratoire de Probabilités, Univ Paris VI & UC Berkeley

Name Class Date. Figure Which nucleotide in Figure 13 1 indicates the nucleic acid above is RNA? a. uracil c. cytosine b. guanine d.

Implementing the combing method in the dynamic Monte Carlo. Fedde Kuilman PNR_131_2012_008

MAINTAINED SYSTEMS. Harry G. Kwatny. Department of Mechanical Engineering & Mechanics Drexel University ENGINEERING RELIABILITY INTRODUCTION

Understanding the dynamics and function of cellular networks

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents

Reaction Engineering of Polymer Electrolyte Membrane Fuel Cells

University of Maryland Fraternity & Sorority Life Spring 2015 Academic Report

Structure and Function of DNA

RNA Structure and folding

STUDENT VERSION INSECT COLONY SURVIVAL OPTIMIZATION

Monte Carlo Methods in Finance

PHYSICAL REVIEW LETTERS

Limitations of Equilibrium Or: What if τ LS τ adj?

CHAPTER 6: Continuous Uniform Distribution: 6.1. Definition: The density function of the continuous random variable X on the interval [A, B] is.

Nuclear Physics. Nuclear Physics comprises the study of:

MATH4427 Notebook 2 Spring MATH4427 Notebook Definitions and Examples Performance Measures for Estimators...

Integrating DNA Motif Discovery and Genome-Wide Expression Analysis. Erin M. Conlon

Fractional approaches to dielectric broadband spectroscopy

Online Appendix. Supplemental Material for Insider Trading, Stochastic Liquidity and. Equilibrium Prices. by Pierre Collin-Dufresne and Vyacheslav Fos

4. DNA replication Pages: Difficulty: 2 Ans: C Which one of the following statements about enzymes that interact with DNA is true?

Second Order Systems

Topic 2: Energy in Biological Systems

Disease Transmission Networks

BIOE Lotka-Volterra Model L-V model with density-dependent prey population growth

Genetic information (DNA) determines structure of proteins DNA RNA proteins cell structure enzymes control cell chemistry ( metabolism )

Transcription and Translation of DNA

Non-equilibrium Thermodynamics

Generating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan , Fall 2010

Real-time PCR: Understanding C t

The Dynamics of a Genetic Algorithm on a Model Hard Optimization Problem

Section A. Index. Section A. Planning, Budgeting and Forecasting Section A.2 Forecasting techniques Page 1 of 11. EduPristine CMA - Part I

MDM. Metabolic Drift Mutations - Attenuation Technology

Problem Solving 8: RC and LR Circuits

Biological Sciences Initiative. Human Genome

Lecture 13 Linear quadratic Lyapunov theory

Graph theoretic approach to analyze amino acid network

13.4 Gene Regulation and Expression

RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis

An exact formula for default swaptions pricing in the SSRJD stochastic intensity model

Chapter 13 Introduction to Nonlinear Regression( 非 線 性 迴 歸 )

2.500 Threshold e Threshold. Exponential phase. Cycle Number

Hedging Options In The Incomplete Market With Stochastic Volatility. Rituparna Sen Sunday, Nov 15

Chemical Kinetics. Reaction Rate: The change in the concentration of a reactant or a product with time (M/s). Reactant Products A B

Universitätsstrasse 1, D Düsseldorf, Germany 3 Current address: Institut für Festkörperforschung,

THE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:

Part 2: Analysis of Relationship Between Two Variables

Decay of Radioactivity. Radioactive decay. The Math of Radioactive decay. Robert Miyaoka, PhD. Radioactive decay:

e.g. arrival of a customer to a service station or breakdown of a component in some system.

STCE. Fast Delta-Estimates for American Options by Adjoint Algorithmic Differentiation

Transcription:

Models of Switching in Biophysical Contexts Martin R. Evans SUPA, School of Physics and Astronomy, University of Edinburgh, U.K. March 7, 2011 Collaborators: Paolo Visco (MSC, Paris) Rosalind J. Allen (Edinburgh) Satya N. Majumdar (LPTMS, Paris)

Plan Plan I Thoughts on biophysical modelling II Switching between states III Microscopic dynamics: model linear feedback switch IV Macroscopic dynamics: population growth in a catastrophic environment References: P. Visco, R. J. Allen, M. R. Evans, Phys. Rev. Lett. 2008, Phys. Rev. E 2009 P. Visco, R. J. Allen, S. N. Majumdar, M. R. Evans, Biophysical Journal 2010

Physics vs Biology Physics vs Biology Physics Unifying Principles Effective Theories; minimal models Mathematical proof e.g. Free energy minimisation Biology System details Models with many parameters to fit data Argumentation e.g. Evolutionary pressures

What can physicists bring to biophysical modelling? Ideas from (statistical) physics many particle behaviour non equilibrium phenomena fluctuations and stochastic effects idea of scales Model building savoir faire minimal models exact solutions; good approximations

What can physicists bring to biophysical modelling? Ideas from (statistical) physics many particle behaviour non equilibrium phenomena fluctuations and stochastic effects idea of scales Model building savoir faire minimal models exact solutions; good approximations What physicists shouldn t bring Arrogance and ignorance

Plan Plan I Thoughts on biophysical modelling II Switching between states III Microscopic dynamics: model linear feedback switch IV Macroscopic dynamics: population growth in a catastrophic environment References: P. Visco, R. J. Allen, M. R. Evans, Phys. Rev. Lett. 2008, Phys. Rev. E 2009 P. Visco, R. J. Allen, S. N. Majumdar, M. R. Evans, Biophysical Journal 2010

II Switching: Basic Biology for Physicists Gene Stretch of DNA 1000 base pairs long Transcription by RNAp mrna Translation amino acids production of proteins... Phenotype Regulation regulatory sites at ends of gene known as operators gene switched off/on by binding of repressors/enhancers known as Transcription factors genes can produce transcription factors for themselves or other genes genetic network

Heterogeneity Populations of bacteria are often heterogeneous even if environmentally and genetically identical Happens when bacteria frequently switches between different states: Multistable genetic switches Stochastic oscillation between different states It represents a strategy against environmental changes and stresses Examples: Bacterial persistence Phase variation (e.g.: fimbriae)

Example: Bacterial persistence Non persistent state Persistent state Vulnerable to antibiotics Resists against antibiotics Fast growth Very slow growth Balaban, Merrin, Chait, Kowalik, Leibler, Science, 2004

Examples of population strategies Bet Hedging small fraction of population in unfit persistor state which can survive catastrophes e.g. antibiotics Once and for all Population splits into groups with long lived phenotypes i.e. bistability Defence against immune response small fraction of population in fit state since too successful a population would evoke an immune response

Models of genetic switches Existing models for bistable gene regulatory networks Mutually repressing genes Positive feedback loop Typically: bistable systems effective potential But this is not how the most common bacterial phase variation systems work! state state 1 state 2

Example: Uropathogenic E.Coli Urinary tract Attached, fimbriated Detached, fimbriated Detached, non fimbriated Attached vulnerable to immune system Detached vulnerable to flushing

Example: Uropathogenic E. Coli Non fimbriated state Fimbriated state M. R. Evans Models of Switching in Biophysical Contexts

The fim switch DNA inversion switch fim system controls production of fimbriae short piece of DNA can be inserted in two orientations in one orientation fimbrial genes transcribed and fimbriae produced ( on state ) inversion of DNA element mediated by recombinase enzymes FimE recombinase which flips the switch on to off is produced more strongly in the on state orientational control

III Model of stochastic linear feedback switch Reaction network k R 1 1 k S 2 on Son + R 1 k S on + R on 3 1 S off + R 1 k 4 S on k4 S off R 1 variations switching reactions Reaction rates k 1 k 2 k on R 1 decay R 1 production 3 R 1 mediated switching (only on to off) k 4 spontaneous switching (both directions)

III Model of stochastic linear feedback switch Reaction network k R 1 1 k S 2 on Son + R 1 k S on + R on 3 1 S off + R 1 k 4 S on k4 S off R 1 variations switching reactions In the on state: dn dt = k 2 k 1 n

III Model of stochastic linear feedback switch Reaction network k R 1 1 k S 2 on Son + R 1 k S on + R on 3 1 S off + R 1 k 4 S on k4 S off R 1 variations switching reactions In the on state: n(t) = k 2 k 1 [1 exp( k 1 t)] n k 2 k 1 t

III Model of stochastic linear feedback switch Reaction network k R 1 1 k S 2 on Son + R 1 k S on + R on 3 1 S off + R 1 k 4 S on k4 S off R 1 variations switching reactions In the off state: dn dt = k 1 n n k 2 k 1 t

III Model of stochastic linear feedback switch Reaction network k R 1 1 k S 2 on Son + R 1 k S on + R on 3 1 S off + R 1 k 4 S on k4 S off R 1 variations switching reactions In the off state: n(t) = n 0 exp( k 1 t) n k 2 k 1 t

Scales k 2 k 1 0 n τ R τ on Three timescales τ off t τ R relaxation time of n: 1/k 1 τ on on to off switching time: 1/( n on k3 on + k on τ off off to on switching time: 1/k4 off Two n scales n on asymptotic value of n in the on state: k 2 /k 1 n off asymptotic value of n in the off state: 0 4 )

Some examples τ R τ S τ R τ S τ R τ S

Statistical description Define p s (n, t) probability that there are n enzymes and the switch is in position s {on, off} at time t. Master equation dp s (n) dt = k 1 [(n + 1)p s (n + 1) np s (n)] + k s 2 [p s(n 1) p s (n)] + n[k 1 s 3 p 1 s (n) k s 3 p s(n)] + k 4 [p 1 s (n) p s (n)] Removal of R 1 Production of R 1 (if the switch is on) R 1 mediated switching spontaneous switching

Steady state: two coupled equations (n + 1)k 1 p on (n + 1) + k 2 p on (n 1) + k 4 p off (n) (n + 1)k 1 p off (n + 1) + nk on 3 p on(n) + k 4 p on (n) = (nk 1 + k 2 + nk on 3 + k 4)p on (n) = (nk 1 + k 4 )p off (n) Exact solution p on (n) = a 0 (u 1 u 0 ) n n! (η) n (ζ) n 1F 1 (η + n, ζ + n, u 0 ) p off (n) = κδ n,0 + k 2 p on (n 1) p on (n) k 1 n where u 1, u 0, η, ζ are combinations of the reaction rates and κ, a 0 are normalising constants

Test against simulations Plot of p(n) = p on (n) + p off (n) Perfect agreement

Flipping time distribution Flipping time distribution F on (t)dt probability that the switch flips at time t t + dt Compare with mean first passage times and persistence distributions of stochastic processes We would like to see peak around typical time to be in on-state F(t) m t Can the model achieve this? require df(t) dt > 0 t=0

Measurement ensemble F (T ) depends on the initial condition of n i Two choices: Switch change ensemble SCE Steady state ensemble SSE Initial distribution W (n i ) defines the ensemble

Relation between ensembles on switch position T T 1 T 2 off Probability that t is an interval T : Prob(T )dt = t time T F SCE (T )dt 0 T F SCE (T )dt Prob(T 2 T )dt = θ(t T 2)dT T (uniform) F SSE (T 2 ) = T 2 Prob(T 2 T )Prob(T )dt = T 2 0 F SCE (T )dt TF SCE (T )dt General relation from renewal theory: df SSE dt = FSCE (T ) T SCE

Peak in the distribution never a peak in SSE in SCE require k 2 k on 3 (k 4) 2 k on 3 (k 1 + 2k 4 ) n W (k on 3 )2 n 2 W > 0 k4 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 k 2 = 50 20 15 10 5 0 0.0 0.1 0.2 40 35 30 25 20 15 10 5 0 0.0 0.1 0.2 25 20 15 10 5 0 0.0 0.1 0.2 k 2 = 5 0.0 0 20 40 60 80 100 k3 on Visco, Allen, Evans, PRL 101 118104 (2008);

IV Population dynamics in changing environments Consider whether switching rate to a less fit state is advantageous for the population Previous studies Thattai and Van Oudenaarden, Genetics 2004 2 environments, 2 phenotypes, Poissonian environmental changes Kussell and Leibler, Science 2005 many environments and phenotypes, different phentotypes have preferred environment Random switching between phenotypes good strategy when environmental changes unpredictable

General scenario Single environment Population of bacteria, say, with two possibles states for individuals: Fit state has fast growth Unfit (persistor) state has slow growth but withstands catastrophes Catastrophes occur stochastically, coupled to growth of population Question: what is best strategy of population to maximise growth?

Model Deterministic growth Two subpopulations n A and n B. Exponential growth rates γ A > γ B Individuals switch states with rates k A, k B dn A dt dn B dt = γ A n A + k B n B k A n A, = γ B n B + k A n A k B n B. Stochastic catastrophes Catastrophe rate β(n A, n B ) β is the environmental response function When a catastrophe occurs n A n A < n A, with probability density ν(n A n A ). ν is the catastrophe strength distribution

Fitness Biological definition: instantaneous growth rate of population Here f is fraction of population in fit state dn dt Deterministic growth: n A f = n A + n B = γ A n A + γ B n B = (γ B + γf )n df dt = v(f ) = γ(f + f )(f f ), where γ = γ A γ B and f ± are the roots of ( f 2 1 k ) A + k B f k B γ γ = 0.

Typical trajectory 10 15 log(n A ) log(n B ) 10 10 10 5 f + f(t) 0.5 0.0 0 2 4 6 8 10 t Piecewise Deterministic Markov Processes - used extensively in context of queueing theory

Catastrophe rate Threshold sigmoid function Catastrophes triggered when a threshold is reached Our choice: β λ (f ) = ξ 2 ( 1 + ) f f λ2 + (f f ) 2 parameters ξ plateau value f threshold value βλ(f) 1 λ = 0.01 λ = 0.1 λ = 1 λ = 10 λ sharpness of the transition 0 0.0 0.2 0.4 0.6 0.8 1.0 f

Catastrophe strength n A n A = u n A, where 0 < u < 1 is a random number sampled from: P(u) = (α + 1)u α α > 1 n ν(n n) 4 3 2 1 α = 0.5 α = 0 α = 1 α = 10 1 < α < 0 strong catastrophes α > 0 weak catastrophes 0 0.0 0.2 0.4 0.6 0.8 1.0 n /n To each jump n A n A corresponds a jump f f Catastrophe strengh distribution µ(f f ), where µ(f f ) = Θ(f f ) d m(f ) df m(f ) with m(f ) = ( f ) 1+α 1 f

Exact Solution for Stationary State Constant flux condition v(f ) 0 f f f f + β(f )µ(f f ) Recall df dt = v(f ) µ(f f ) = d m(f ) df m(f ) ( ) 1+α f m(f ) = 1 f p(f )v(f ) = f+ f df df p(f )β(f )µ(f f ) f 0

Exact Solution for Stationary State Constant flux condition v(f ) 0 f f f f + β(f )µ(f f ) Recall df dt = v(f ) µ(f f ) = d m(f ) df m(f ) ( ) 1+α f m(f ) = 1 f p(f )v(f ) = f+ f df p(f )β(f ) m(f ) f df 0 d df m(f )

Exact Solution for Stationary State Constant flux condition v(f ) 0 f f f f + β(f )µ(f f ) Recall df dt = v(f ) µ(f f ) = d m(f ) df m(f ) ( ) 1+α f m(f ) = 1 f p(f )v(f ) m(f ) = f+ f df p(f )β(f ) m(f )

Exact Solution for Stationary State Constant flux condition v(f ) 0 f f f f + β(f )µ(f f ) Recall df dt = v(f ) µ(f f ) = d m(f ) df m(f ) ( ) 1+α f m(f ) = 1 f d p(f )v(f ) p(f )β(f ) = df m(f ) m(f )

Exact Solution for Stationary State Constant flux condition v(f ) 0 f f f f + β(f )µ(f f ) Recall df dt = v(f ) µ(f f ) = d m(f ) df m(f ) ( ) 1+α f m(f ) = 1 f d p(f )v(f ) p(f )β(f ) = df m(f ) m(f ) p(f ) = C m(f ) ( ) β(f ) v(f ) exp v(f )

Examples 1.5 (a) (b) p(f/f+) 1.0 0.5 0.0 2.5 2.0 (c) (d) p(f/f+) 1.5 1.0 0.5 0.0 0.0 0.2 0.4 0.6 0.8 1.0 f /f + 0.0 0.2 0.4 0.6 0.8 1.0 f /f +

Optimal strategies We characterise the population strategy by the value of k A, which is the control parameter for the population balance. We define Optimal Strategies as the values of k A which maximise the average fitness f in the stationary state. Two optimal strategies emerge: f 0.5 0.4 0.3 0.2 0.1 λ = 10 λ = 1 λ = 0.1 λ = 0.01 0.0 0.0 0.5 1.0 1.5 2.0 k A

Optimal strategies cont. Two possible optimal strategies 1 k A = 0 (no switching to unfit state) 2 k A ka where ka yields f + = f (saturation fitness = response threshold) f(t) 1 no switching switching 0 0 10 20 t 0 10 20 t

Conclusions for population dynamics in changing environments New kind of environments Catastrophic Responsive Switching can be a good strategy Threshold mechanism (different from bet hedging) Two main strategies: no switching: grow faster oblivious to catastrophes switching: grow slower but try not to get caught Outlook: Generalise to saturating populations

Summary Plan I Thoughts on biophysical modelling II Switching between states III Microscopic dynamics: model linear feedback switch IV Macroscopic dynamics: population growth in a catastrophic environment References: P. Visco, R. J. Allen, M.R. Evans, Phys. Rev. Lett 2008, Phys. Rev. E 2009 P. Visco, R. J. Allen, S. N. Majumdar, M.R. Evans, Biophysical Journal 2010