Presentation is loading. Please wait.

Presentation is loading. Please wait.

Stochastic simulation algorithms ESE680: Systems Biology.

Similar presentations

Presentation on theme: "Stochastic simulation algorithms ESE680: Systems Biology."— Presentation transcript:

1 Stochastic simulation algorithms ESE680: Systems Biology

2 Relevant talks/seminars this week! Prof. Mustafa Khammash (UCSB) l “Noise in Gene Regulatory Networks: Biological Role and Mathematical Analysis ” l Friday 23 Mar, 12-1pm, Berger Auditorium Dr. Daniel Gillespie (Dan Gillespie Consultant) l “Stochastic Chemical Kinetics ” l Friday 23 Mar, 2-3pm, Berger Auditorium

3 3 Chemical reactions are random events A B A + BAB A B

4 4 Poisson process Poisson process is used to model the occurrences of random events. Interarrival times are independent random variables, with exponential distribution. Memoryless property. event time

5 5 Stochastic reaction kinetics Quantities are measured as #molecules instead of concentration. Reaction rates are seen as rates of Poisson processes. A + B  AB k Rate of Poisson process

6 6 Stochastic reaction kinetics reaction time A AB reaction

7 7 Multiple reactions Multiple reactions are seen as concurrent Poisson processes. Gillespie simulation algorithm: determine which reaction happens first. A + B  AB k 1 k 2 Rate 1Rate 2

8 8 Multiple reactions reaction 1 time A AB reaction 2 reaction 1

9 9  – leaping scheme r1 time AB r2 r1 r2 A 

10 10 Erlang distribution

11 11 Erlang  Gaussian

12 12 Stochastic simulation with Gaussian rv

13 13 Stochastic simulation with Gaussian rv Ito stochastic integral

14 14 Chemical Langevin equation White noise driving the original system

15 Stochastic fluctuations triggered persistence in bacteria ESE680: Systems Biology


17 Bacterial persistence If cultured, the surviving fraction gives rise to a population identical to the original one Bimodal kill curves Persisters are a very small fraction of the initial population (10 -5 -10 -6 ) Discovered as soon as antibiotics were used (Bigger, 1944) A fraction of an isogenic population survives antibiotic treatment significantly better than the rest (from Balaban et al, Science, 2003)

18 Persistence as an evolutionary advantage Persisters are an alternative phenotype Similar to dormancy or stasis Since they do not grow, they are less vulnerable Presence of multiple phenotypes has an evolutionary advantage in survival in varying environments Transitions between phenotypes are of stochastic nature – l Random events, triggered by noise What is the underlying molecular mechanism?

19 Persistence as a phenotypic switch Recent work due to Balaban et al showed that there are two types of persisters: l Type I – generated by an external triggering event such as passage through stationary phase l Type II – generated spontaneously from cells exhibiting ‘normal’ phenotype


21 Stringent response and growth control Triggered by adverse conditions, e.g. starvation Transcription control (p)ppGpp: l Lack of nutrients l Stalled ribosomes l ppGpp synthesis l Reprogramming of transcription Translation shutdown l Proteases l (p)ppGpp involved l Activation of toxin-antitoxin modules l Toxin reversibly disables ribosomes ppGpp Lon Toxins TRANSLATIONTRANSCRIPTION RAC GROWTH NUTRIENT AVAILABILITY

22 ToxAnt Ribosome mRNA Toxin Antitoxin tmRNA

23 Toxin-antitoxin modules Toxin and antitoxin are part of an operon Overexpression of toxin leads to ‘stasis’ Toxin cleaves mRNA at the stop codon Cleaved mRNA disables translating ribosomes Ribosomes can be ‘rescued’ by tmRNA One example: RelB and RelE (Gerdes 2003)

24 Toxin-antitoxin modules TA module provides an emergency brake Normally all toxin is bound to antitoxin l Antitoxin binds toxin at a ratio > 1 l Antitoxin has a shorter half-life Shutdown can be triggered by fluctuations: Toxin excess  reduced translation  more excess toxin ..  translation shutdown Recovery from shutdown facilitated by tmRNA which reverses

25 Reaction kinetics Variables: T = Toxin concentration A = Antitoxin concentration R = ribosome activity Transcription:

26 Reaction kinetics Translation:

27 Reaction kinetics Ribosome dynamics:

28 Deterministic simulation result ToxinAntitoxinRibosome activity

29 Stochastic simulation result ToxinAntitoxinRibosome activity

Download ppt "Stochastic simulation algorithms ESE680: Systems Biology."

Similar presentations

Ads by Google