30
Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise Wolf Shankar Sastry Stanford University University of California at Berkeley Lawrence Berkeley National Laboratory University of California at Berkeley

Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

  • View
    215

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess ReviewMay 10, 2004Berkeley, CA

Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems

Jianghai Hu, Wei-Chung WuDenise WolfShankar Sastry

Stanford University University of California at BerkeleyLawrence Berkeley National LaboratoryUniversity of California at Berkeley

Page 2: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 2

Overview

•Goal– To study quantitatively the subtilin production in B. subtilis cells during different phases of population growth

•Hierarchical Model– Microscopic: each cell is modeled as a stochastic hybrid system– Macroscopic: ODEs for population level variables

•Simulations–SHS method vs. averaging method

Page 3: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 3

Bacillus subtilis

•Bacillus subtilis ATCC 6633

•Survival strategies under environmental stresses– Synthesis of antibiotics (e.g. subtilin)– Sporulation (forming spores)– Chemotaxis (moving towards chemical stimulus)

courtesy of Adam Arkin

Page 4: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 4

Stress Response Network

ENVIRONMENTAL SIGNALS

Starvation, high cell density, …

DegradativeEnzyme Synthesis

Chemotaxis

Competence NitrogenMetabolism

PhosphateMetabolism

Aerobic/anaerobicRespiration

Sporulation

Antibiotic Synthesis

Courtesy of Denise Wolf

Page 5: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 5

Subtilin Synthesis Model

Biosynthesis pathway of subtilin ([Banerjee & Hansen, 1988], [Entian & de Vos, 1996])

Page 6: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 6

spaRK spaS

Subtilin Synthesis Model

Page 7: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 7

spaRK spaSSpaRK

Subtilin Synthesis Model

Page 8: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 8

Subtilin Synthesis Model

spaRK spaSSpaRK SpaS

subtilin

Page 9: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 9

Subtilin Synthesis Model

spaRK spaSSpaRK SpaS

SigH

S1

Page 10: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 10

Subtilin Synthesis Model

spaRK spaSSpaRK SpaS

SigH

S1S2

Page 11: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 11

Subtilin Synthesis Model

spaRK spaSSpaRK SpaS

SigH

S1S2

Page 12: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 12

absorption by mediumat low cell density

SigH

spaRK SpaRK SpaSspaSS1

S2

X: nutrient level

environment

subtilin

Interaction with Environment

Page 13: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 13

Stochastic Hybrid System Model

SigH

spaRK SpaRK SpaSspaSS1

S2

X

• Continuous States: [SigH], [SpaRK], [SpaS]

• Discrete States: S1 , S2

• Input: X• Output: [SpaS]

• Randomness in switching of S1 , S2

subtilin

Page 14: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 14

Synthesis of SigH

SigH

spaRK SpaRK SpaSspaSS1

S2

X

[SigH]: concentration level of SigH

d[SigH]dt =

-1[SigH], if X X0

-1[SigH] + k3 , if X < X0

natural decaying rate threshold

Page 15: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 15

Synthesis of SpaRK

SigH

spaRK

SpaRK

SpaSspaSS1

S2

• S1 switches every time according to a Markov chain with transition matrix

, where a0 and a1 depend on [SigH].

1-a0 a0

a1 1-a1

• Thermodynamics constraint [Shea & Ackers, 1985]:

prk=e

-Grk /RT [SigH]

1 + e-Grk /RT

[SigH]

Grk: Gibbs free energy when S1 is on

R: Gas constantT: Temperature

• Synthesis of SpaRK is controlled by the random switch S1

d[SpaRK]dt =

-2[SpaRK], if S1 is off (0)

-2[SpaRK] + k4 , if S1 is on (1)

Page 16: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 16

Synthesis of SpaS

SigH

spaRK

SpaRK

SpaSspaSS1

S2

• S2 switches every time according to a Markov chain with transition matrix

, where b0 and b1 depend on [SpaRK].

1-b0 b0

b1 1-b1

• Thermodynamics constraint:

ps=e

-Gs /RT [SpaRK]

1 + e-Gs /RT

[SpaRK]

Gs: Gibbs free energy when S2 is on

R: Gas constantT: Temperature

• Synthesis of SpaS is controlled by the random switch S2

d[SpaS]dt =

-3[SpaS], if S2 is off (0)

-3[SpaS] + k5 , if S2 is on (1)

Page 17: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 17

Single B. subtilis Cell as a SHS

• Continuous state ([SigH], [SpaRK], [SpaS])R3

• Discrete state (S1, S2) {0,1}{0,1}

• Input is nutrient level X

• Output is [SpaS](0,0) (0,1)

(1,0) (1,1)

X [SpaS]

Page 18: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 18

Analysis of [SpaRK]

[SpaRK]n [SpaRK]n with probability 1-prk

[SpaRK]n [SpaRK]n + (1-) k4/2 with probability prk

[SpaRK]n , n=0, 1, …, is a Markov chain

Assume S1 is in equilibrium distribution

• Fix [SigH], analyze [SpaRK]

d[SpaRK]dt =

-2[SpaRK], if S1 is off (0)

-2[SpaRK] + k4 , if S1 is on (1)

[SpaRK] 0, if S1 is off (0)

[SpaRK] k4/2, if S1 is on (1)

Random switching betweentwo stable equilibria

Page 19: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 19

Equilibrium Distribution of [SpaRK]n

• Suppose = 1/m, k4/2=1

• Distribution of [SpaRK]n as n concentrates on [0,1]

• Start rational, stay rational

[SpaRK]n=0.d1…dl xxx… with probability (prk)d (1- prk)l-d, d=d1+…+dl

(m-nary)

Page 20: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 20

Macroscopic Model

• Population density D governed by the logistic equation

• Maximal sustainable population size D = min (X, Dmax)

• Dynamics of nutrient level X

dDdt = rD(1 - D/D)

dXdt = -k1D + k2 D [SpaS]avg

consumption production

Page 21: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 21

Birth-and-Death Chain for Population Dynamics

1 ……..

b(X)

20 N

• Population size, n, is governed by a birth-and-death chain

• Birth rate, b(X), depends on the nutrient level X• Death rate, , is fixed• Dynamics of nutrient level X becomes

dXdt = -k1n + k2 n [SpaS]

consumption production

Page 22: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 22

Some Remarks

• Hierarchical Model– Macroscopic model: ODEs– Microscopic model: SHS

• A compromise between accuracy and complexity

• More accurate model: – Population size as a birth-and-death Markov chain– Each cell has an exponentially distributed life span

• Simpler model: averaging method

Page 23: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 23

Averaging Dynamics of [SpaRK]

SigH

spaRK

SpaRK

SpaSspaSS1

S2

• In equilibrium distribution S1 is on with probability prk

• The averaged dynamics of [SpaRK] is

• Synthesis of SpaRK is controlled by the random switch S1

d[SpaRK]dt =

-2[SpaRK], if S1 is off (0)

-2[SpaRK] + k4 , if S1 is on (1)

d[SpaRK]dt = -2[SpaRK] +prk k4

Page 24: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 24

Simulations: A Typical System Trajectory

Page 25: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 25

Different Time Scales

• Slower and more deterministic dynamics– D, X– [SigH]

• Faster and more random dynamics– [SpaRK]– [SpaS]

• Time scale analysis– Fixed slower variables, analyze the probabilistic

property of the faster variables

Page 26: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 26

Observations

• Slow variables follow a limit circle

• Fast variables induce random fluctuations around it

• Variance of fluctuations can be controlled by changing the transit probabilities of the switches– The less frequent the switches, the larger the variance

Page 27: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 27

Simulations: Production vs. Max Density

Production level of subtilin as a function of time under different maximal carrying capacity Dmax

SHS Averaged

t

t

t

Page 28: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 28

Average Subtilin Production vs. Maximal Carrying Capacity

There is a threshold of Dmax below which subtilin is not produced consistently, and above which it is produced at linearly increasing rate with Dmax [Kleerebezem & Quadri, 2001]

Page 29: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 29

Average Subtilin Production vs. Production Rate of SigH

Page 30: Chess Review May 10, 2004 Berkeley, CA Modeling Subtilin Production in Bacillus subtilis Using Stochastic Hybrid Systems Jianghai Hu, Wei-Chung Wu Denise

Chess Review, May 10, 2004 30

Conclusions and Future Directions

• A stochastic hybrid system model of subtilin synthesis• Analysis of fast variable dynamics • Numerical simulations

• A birth-and-death chain for population growth• More complete system dynamics• Model validation

• Acknowledgement: – This work is in collaboration with Prof. Adam Arkin (LBNL)