7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February...
Transcript of 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February...
![Page 1: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/1.jpg)
UW-Madison, Chemical & Biological Engineering
Constraint-Based Workshops
7. Robustness & Phase PlanesFebruary 6th, 2008
No Meeting Next Week!!
![Page 2: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/2.jpg)
UW-Madison, Chemical & Biological Engineering
Constraint-Based MethodsOptimal Solutions
1. FBA2. Flux Variability
Flux Dependencies1. Robustness2. Phase Planes3. Flux Coupling
All Allowable Solutions1. Extreme Pathways2. Elementary Modes3. Sampling
Altering Phenotypes1. Genetic Mutations2. Strain Design
Application of AdditionalConstraints1. Regulation2. Energy Balance
Price, Reed, and Palsson Nat. Reviews Microbiol. 2004
![Page 3: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/3.jpg)
UW-Madison, Chemical & Biological Engineering
Robustness Analysis
O2 uptake rateG
row
th R
ate
Used to calculate how the objective function changes to incremental changes in a particular flux.
Curves are piecewise linear w/slope equal to Shadow Price
![Page 4: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/4.jpg)
UW-Madison, Chemical & Biological Engineering
![Page 5: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/5.jpg)
UW-Madison, Chemical & Biological Engineering
Example
In this example we vary the maximum allowable uptake rate of oxygen. The whole range of oxygenation is shown, from fully aerobic conditions to fully anaerobic conditions.
The growth rate is graphed in the upper panel and the by-product secretion rates in the lower. anaerobic aerobic
![Page 6: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/6.jpg)
UW-Madison, Chemical & Biological Engineering
Review of Shadow Prices & Reduced Costs
• Shadow Prices (SP): – One for each constraint or metabolite– dZ/dbi
– SP<0 means adding metabolite (ie. change b=0 to b<0) would increase Z.
– SP>0 means removing metabolite (ie. change b=0 to b>0) would increase Z.
• Reduced Costs (RC):– One for each variable or flux.– dZ/dvj (for zero fluxes)– RC < 0 means increasing flux (vj) would reduce Z.
![Page 7: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/7.jpg)
UW-Madison, Chemical & Biological Engineering
Shadow prices: Interpret changes in optimal solutions
Formate, Acetate,Ethanol are Secreted ($0 shadow prices)
Formate & Acetate,Secreted ($0 shadow prices); Ethanol is not ($0.002)
![Page 8: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/8.jpg)
UW-Madison, Chemical & Biological Engineering
Flux distributions for different levels (or phases) of oxygenation
partially anaerobic aerobic
Acetate is Secreted ($0 shadow prices)
![Page 9: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/9.jpg)
UW-Madison, Chemical & Biological Engineering
Robustness Analysis
Define Number of Steps
Define Flux to Vary
![Page 10: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/10.jpg)
UW-Madison, Chemical & Biological Engineering
Robustness Analysis Calculations
• Calculate the sensitivity of the objective function to changes in, use glucose uptake rate of 5 and aerobic conditions:– PGL (pentose phosphate flux)– GAPD (glycolytic flux)– ICDHyr (TCA cycle flux)
Graph results in excel!
![Page 11: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/11.jpg)
UW-Madison, Chemical & Biological Engineering
Robustness Analysis
0
0.1
0.2
0.3
0.4
0.5
0.6
0 5 10 15 20 25 30 35
Flux Value (mmol/gDW/hr)
Gro
wth
Rat
e (1
/hr)
PGLICDHyrGAPD
![Page 12: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/12.jpg)
UW-Madison, Chemical & Biological Engineering
What Does this Mean?
• Which reaction(s) are essential (note that FBA, MOMA, and ROOM would all predict the same lethal phenotype)?
![Page 13: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/13.jpg)
UW-Madison, Chemical & Biological Engineering
Phase Plane Analysis:
Varying multiple fluxes simultaneously
![Page 14: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/14.jpg)
UW-Madison, Chemical & Biological Engineering
Parameter Variation
Phenotypic Phase Plane (PhPP)
Robustness Analysis: Projection of PhPP for Maximum Growth rate vs. O2 uptake
Robustness Analysis: Projection of PhPP for Maximum Growth rate vs. Succinate uptake
Line of Optimality (LO)
O2 uptake Succinate uptake
Bio
mas
s P
rodu
ctio
n
Bio
mas
s P
rodu
ctio
n
Bio
mas
s P
rodu
ctio
n
O2 uptake
Succinate uptake
![Page 15: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/15.jpg)
UW-Madison, Chemical & Biological Engineering
Phenotype Phase Plane
• 2-dimensional region– Spanned by 2 metabolic
fluxes• Typically uptake rates
– lines to demarcate phase of constant shadow price
– By definition, metabolic pathway utilization is different in each region of the phase plane
Met
abol
ic F
lux
B
Metabolic Flux A
Infe
asib
le S
tead
y St
ate
Infeasible Steady State
{Sha
dow Pr
ice A
}M
etabo
lic
Phen
otype
A
{Shadow Price B}
Metabolic
Phenotype B
SingleGrowthcondition
![Page 16: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/16.jpg)
UW-Madison, Chemical & Biological Engineering
Shadow Prices and Isoclines
Shadow Price
Relative shadow prices
boundaryii b
Z⎥⎦
⎤∂∂
−=γ
A
B
B
A
B
A
dbdb
dbdZ
dbdZ
=−=−=γγ
α -
![Page 17: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/17.jpg)
UW-Madison, Chemical & Biological Engineering
Isoclines:Lines w/ Constant Objective Values
Upt
ake
B
Uptake A
Dual S
ubst
rate
Lim
itatio
n
Sin
gle
Subs
trat
eLi
mit
atio
n
“Futile”
Region
α
A
B
B
A
B
A
dbdb
dbdZ
dbdZ
=−=−=γγ
α -
![Page 18: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/18.jpg)
UW-Madison, Chemical & Biological Engineering
Characteristics of Phase Planes• Infeasible regions: fluxes don’t balance• Regions of single substrate limitations (α = 0 or
infinity)• Regions of dual substrate limitations (α < 0) • Futile regions (α >0 )• Isoclines (like constant height in topography maps)• Line of optimality: corresponds to maximal biomass
yield (g cells/mmol carbon source)– You find this by fixing carbon uptake rate and the optimize
for biomass using FBA, this will give you one point on the LO
![Page 19: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/19.jpg)
UW-Madison, Chemical & Biological Engineering
Line of Optimality: Max. Yx/sO
xyge
n U
ptak
e B
Carbon Source Uptake Rate
Infe
asib
le S
tead
y St
ate
Infeasible Steady State
Met
abol
ic
Phen
otyp
e 1
Metabolic
Phenotype 2
LO
![Page 20: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/20.jpg)
UW-Madison, Chemical & Biological Engineering
Acetate Phase Plane for E. coli
Line ofOptimality
![Page 21: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/21.jpg)
UW-Madison, Chemical & Biological Engineering
Acetate PhPP: Two Futile Regions
0
5
10
15
20
0 5 10 15 20
2.0
0.3
1
2
Acetate Uptake Rate
Oxy
gen
Upt
ake
Rat
e
↑ growth rate↑ growth rate
Hypothesis:Metabolic regulation will drive the operation of the metabolic network toward the line of optimality
Lines of constant growth rate‘isoclines’
![Page 22: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/22.jpg)
UW-Madison, Chemical & Biological Engineering
Acetate PhPP & Experimental Data
![Page 23: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/23.jpg)
UW-Madison, Chemical & Biological Engineering
Growth on Acetate 3D Phase Plane:
The Phase Plane
![Page 24: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/24.jpg)
UW-Madison, Chemical & Biological Engineering
Succinate Phenotype Phase Plane
Succinate Uptake Rate
Oxy
gen
Upt
ake
Rat
e
0
5
10
15
20
25
0 5 10 15 20
SUR
OU
R
0.0
1.0
2.0
3.0
4.0
5.0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Point
APR
Experimental FBA
1
4
3
2-also works for:malate, glucose,fumarate
-does not work for glycerol
![Page 25: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/25.jpg)
UW-Madison, Chemical & Biological Engineering
Growth on Succinate
LO
Dual substrate limited region
![Page 26: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/26.jpg)
UW-Madison, Chemical & Biological Engineering
Application:Predicting
complex biology;adaptive evolution
and picking optimal growth
states
![Page 27: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/27.jpg)
UW-Madison, Chemical & Biological Engineering
Methods – adaptive evolution
• Cultures grown in 250ml minimal medium supplemented with 2g/L carbon source
• Serial passage during exponential growth
• Stable growth rate achieved at end of evolution
• Cells frozen throughout evolution for phenotype testing
Wild type Day 1 Day 2
Phenotype testing
Day …
Phenotype testing
0
0.1
0.2
0.3
0.4
0.5
0.6
0 10 20 30 40 50 60 70 80 90 100
H o u r
![Page 28: 7. Robustness & Phase Planes February 6th, 2008 No … · 7. Robustness & Phase Planes February 6th, 2008 ... Optimal Solutions 1. FBA 2. Flux Variability ... Graph results in excel!](https://reader031.fdocuments.in/reader031/viewer/2022022601/5b4f9ac27f8b9a346e8c99aa/html5/thumbnails/28.jpg)
UW-Madison, Chemical & Biological Engineering
Cellular Evolution: Growth rates on Glycerol
EVOLVING STABLE
Pre- EvolutionPost-Evolution
During Evolution
Ibarra et al, 2002, Nature, 420: 186-189