Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.

Slides:



Advertisements
Similar presentations
Lets begin constructing the model… Step (I) - Definitions We begin with a very simple imaginary metabolic network represented as a directed graph: Vertex.
Advertisements

Predicting essential genes via impact degree on metabolic networks ISSSB’11 Takeyuki Tamura Bioinformatics Center, Institute for Chemical Research Kyoto.
Regulation of Gene Expression in Flux Balance Models of Metabolism.
Linear Programming: Simplex Method and Sensitivity Analysis
Darwinian Genomics Csaba Pal Biological Research Center Szeged, Hungary.
Effect of oxygen on the Escherichia coli ArcA and FNR regulation systems and metabolic responses Chao Wang Jan 23, 2006.
The (Right) Null Space of S Systems Biology by Bernhard O. Polson Chapter9 Deborah Sills Walker Lab Group meeting April 12, 2007.
Biological Network Analysis: Metabolic Optimization Methods Tomer Shlomi Winter 2008.
UC Davis, May 18 th 2006 Introduction to Biological Networks Eivind Almaas Microbial Systems Division.
E.coli aerobic/anaerobic switch study Chao Wang, Mar
Flux Balance Analysis. FBA articles Advances in flux balance analysis. K. Kauffman, P. Prakash, and J. Edwards. Current Opinion in Biotechnology 2003,
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Regulated Flux-Balance Analysis (rFBA) Speack: Zhu YANG
Flux balance analysis in metabolic networks Lecture notes by Eran Eden.
Metabolic network analysis Marcin Imielinski University of Pennsylvania March 14, 2007.
Evolution of minimal metabolic networks WANG Chao April 11, 2006.
In silico aided metaoblic engineering of Saccharomyces cerevisiae for improved bioethanol production Christoffer Bro et al
Adaptive evolution of bacterial metabolic networks by horizontal gene transfer Chao Wang Dec 14, 2005.
Experimental and computational assessment of conditionally essential genes in E. coli Chao WANG, Oct
Integrated analysis of regulatory and metabolic networks reveals novel regulatory mechanisms in Saccharomyces cerevisiae Speaker: Zhu YANG 6 th step, 2006.
1 Escheria coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth Rafael U. Ibarra, Jeremy S. Edwards and Bernhard Ø. Palsson.
Gene regulation and metabolic flux reorganization in aerobic/anaerobic switch of E. coli Chao WANG July 19, 2006.
Humboldt- Universität Zu Berlin Edda Klipp, Humboldt-Universität zu Berlin Edda Klipp Systembiologie 4 – Flux Balance Analysis Sommersemester 2010 Humboldt-Universität.
This work was performed under the auspices of the U.S. Department of Energy by University of California, Lawrence Livermore National Laboratory under Contract.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Metabolic/Subsystem Reconstruction And Modeling. Given a “complete” set of genes… Assemble a “complete” picture of the biology of an organism? Gene products.
Fermentation Kinetics of Yeast Growth and Production
Extreme Pathways introduced into metabolic analysis by the lab of Bernard Palsson (Dept. of Bioengineering, UC San Diego). The publications of this lab.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Richard Notebaart Systems biology / Reconstruction and modeling large biological networks.
Local Parametric Sensitivity Analysis AMATH 882 Lecture 4, Jan 17, 2013.
Genetic modification of flux (GMF) for flux prediction of mutants Kyushu Institute of Technology Quanyu Zhao, Hiroyuki Kurata.
Transcriptional Regulation in Constraints-based metabolic Models of E. coli Published by Markus Covert and Bernhard Palsson, 2002.
The Optimal Metabolic Network Identification Paula Jouhten Seminar on Computational Systems Biology
Kevin Correia, Goutham Vemuri, Radhakrishnan Mahadevan Pathway Tools Conference, Menlo Park, CA March 6 th, 2013 Elucidating the xylose metabolising properties.
Biosynthesis of Ethanol Using E.coli System Group 11 生資所碩士班 呂博凱 資工系博士班 陳炯勳 資工系碩士班 唐宗麟 Jan 14, 2005.
© 2015 H. Scott Hinton Lesson: Robustness and Phenotype Phase Plane AnalysisBIE 5500/6500Utah State University Constraint-based Metabolic Reconstructions.
Solution Space? In most cases lack of constraints provide a space of solutions What can we do with this space? 1.Optimization methods (previous lesson)
Steady-state flux optima AB RARA x1x1 x2x2 RBRB D C Feasible flux distributions x1x1 x2x2 Max Z=3 at (x 2 =1, x 1 =0) RCRC RDRD Flux Balance Constraints:
A chemostat approach to analyze the distribution of metabolic fluxes in wine yeasts during alcoholic fermentation Quirós, M. 1, Martínez-Moreno, R. 1,
BIOINFORMATICS ON NETWORKS Nick Sahinidis University of Illinois at Urbana-Champaign Chemical and Biomolecular Engineering.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Lecture # 1 The Grand Schema of Things. Outline 1.The grand scheme of things 2.Some features of genome-scale science 3.The systems biology paradigm 4.Building.
Introduction: Acknowledgments Thanks to Department of Biotechnology (DBT), the Indo-US Science and Technology Forum (IUSSTF), University of Wisconsin-Madison.
10 AM Tue 20-Feb Genomics, Computing, Economics Harvard Biophysics 101 (MIT-OCW Health Sciences & Technology 508)MIT-OCW Health Sciences & Technology 508.
Metabolic pathway alteration, regulation and control (3) Xi Wang 01/29/2013 Spring 2013 BsysE 595 Biosystems Engineering for Fuels and Chemicals.
Purpose of the Experiment  Fluxes in central carbon metabolism of a genetically engineered, riboflavin-producing Bacillus subtilis strain were investigated.
20. Lecture WS 2006/07Bioinformatics III1 V20 Extreme Pathways introduced into metabolic analysis by the lab of Bernard Palsson (Dept. of Bioengineering,
Lecture #19 Growth states of cells. Outline Objective functions The BOF The core E. coli model The genome-scale E. coli model Using BOF.
Essence of Metabolic Engineering
Microbial growth in:- Closed Cultivation Systems Open Cultivation Systems Semi-Open Cultivation Systems.
Project 2 Flux Balance Analysis of Mitochondria Energy Metabolism Suresh Gudimetla Salil Pathare.
Sensitivity Analysis for the Purposes of Parameter Identification of a S. cerevisiae Fed-batch Cultivation Sensitivity Analysis for the Purposes of Parameter.
V15 Flux Balance Analysis – Extreme Pathways
Virginia Commonwealth University Department of Chemical and Life Science Engineering Evolutionary Engineering Laboratory
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 5 Theory of Consumer Behavior.
Eivind Almaas Dept. of Biotehnology & Food Science
BT8118 – Adv. Topics in Systems Biology
BT8118 – Adv. Topics in Systems Biology
Structural analysis of metabolic network models
The Pathway Tools FBA Module
MIC 303 INDUSTRIAL AND ENVIRONMENTAL MICROBIOLOGY
Chapter 5 Theory of Consumer Behavior
Predicted growth, yield, and secretion.
System Biology ISA5101 Final Project
BT8118 – Adv. Topics in Systems Biology
Schematic of the integration and results of the alveolar macrophage (iAB‐AMØ‐1410) and Mycobacterium tuberculosis (iNJ661) reconstructions. Schematic of.
BT8118 – Adv. Topics in Systems Biology
Optimality principles in adaptive evolution.
Presentation transcript:

Lecture #23 Varying Parameters

Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature examples Varying two parameters – The phenotypic phase plane (PhPP) – Characteristics of the PhPP – Core E. coli computations – Genome-scale computations – PhPPs and experimental design

ROBUSTNESS ANALYSIS One parameter

Robustness Analysis: the concept Used to calculate how the objective function changes to incremental changes in a particular flux. Curves are piecewise linear with slope equal to Shadow Price

Mathematics Biological Significance: The impairment of an enzyme can have a system wide effect and affect the optimal growth rate achievable by an organism. Example: Fluxes in E. coli have been analyzed to study how a continuous impairment of the enzyme will affect the predicted optimal growth rate. 2. Robustness to Gene Deletions and Enzyme Defects p Biotechnol Prog., 16: , (2000).

Shadow Prices (  i ) & Reduced Costs (  i ) Shadow Prices (  i ): – One for each constraint or metabolite –  i =dZ/db i –  i <0 means adding metabolite (ie. change b=0 to b<0) would increase Z. –  i >0 means removing metabolite (ie. change b=0 to b>0) would increase Z. Reduced Costs (  i ): – One for each variable or flux. – dZ/dv j (for zero fluxes) –  i < 0 means increasing flux (v j ) would reduce Z.

THE ORIGINAL CORE E. COLI MODEL Some history

Analysis of oxygen uptake rate Appl. Env. Micro 59: 2465 (1993)

Historic Example In this example we vary the maximum allowable uptake rate of oxygen. The optimal growth solution is computed for the whole range of oxygenation, 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. anaerobicaerobic

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)

Flux distributions for different levels (or phases) of oxygenation partially anaerobicaerobic Acetate is Secreted ($0 shadow prices)

Results Optimality principles and network reconstruction used to predict over all phenotypic states Phenotypic functions interpreted using an econometric approach, ie the shadow prices

THE CURRENT CORE E. COLI MODEL today

Growth on glucose: similar results as historical Glucose and O 2 uptake and byproduct secretion rates at different growth rates. Max O 2 uptake rate = -17. Byproduct secretion rates at different O 2 uptake rates. Glucose uptake rate = distinct growth phases I II III IV V

ATP production in core E. coli: Contrast with growth function Robustness analysis of ATP production from glucose Vary O 2 uptake from 0 to fully aerobic and compute maximum ATP production Solution becomes infeasible at O 2 uptake above 6 O 2 /Glc By-products secreted during anaerobic ATP production

Growth on glucose: line of optimality (LO) Glucose uptake fixed at -10, O 2 uptake variable O 2 uptake fixed at -17, glucose uptake variable Partially anaerobic

Growth on Different Substrates: illustrates partial anaerobic growth potential O 2 uptake fixed at -17

Points of interest Updated core model has similar oxygen response characteristics Can predict the trafficking of protons Illustrates the LO as the best biomass yield/growth achieved when oxygen is fully utilized Can contrast growth properties of different substrates You now try your own ideas

EXAMPLES FROM THE LITERATURE Publications

Robustness in iJE660 Vary the activity of essential genes Look at the consequences of over-expression Biotech Prog 16:927 (2000)

Effect of proton balancing on growth rate: prediction of H + secretion Genome Biology 4:R54 (2003)

PHENOTYPIC PHASE PLANES Two parameters

PhPP vs. Robustness Phenotypic Phase Plane (PhPP) Robustness Analysis: Projection of PhPP for Maximum Growth rate vs. O 2 uptake Robustness Analysis: Projection of PhPP for Maximum Growth rate vs. Succinate uptake Line of Optimality (LO) O 2 uptake Succinate uptake Biomass Production O 2 uptake Succinate uptake

Mathematics: Shadow prices from the dual solution are calculated for different uptake rates. Shadow prices are constant within a region, changes in shadow prices delineate the different regions. Biological Significance: Can determine what the optimal nutrient uptake rates to allow for maximal biomass production (Line of Optimality) and what uptake rates are not feasible. Example: Comparison of experimentally measured uptake rates shows that E. coli uses its metabolic network to maximize biomass for some carbon sources (operates along the line of optimality) [Edwards NBT, Ibarra Nature] Key References Edwards, J.S., Ibarra, R.U., and Palsson, B.Ø., "In silico predictions of Escherichi coli metabolic capabilities are consistent with experimental data", Nature Biotechnology 19: (2001)."In silico predictions of Escherichi coli metabolic capabilities are consistent with experimental data" Edwards, J.S., Ramakrishna R., Palsson, B.Ø., “Characterizing the metabolic phenotype: A phenotype phase plane analysis",Biotechnology and Bioengineering, 77(1): pp (2002).Characterizing the metabolic phenotype: A phenotype phase plane analysis" Schilling,C.H., Edwards, J.S., Letscher, D.L., and Palsson, B.Ø., "Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems", Biotechnology and Bioengineering 71: (2001)."Combining pathway analysis with flux balance analysis for the comprehensive study of metabolic systems" Ibarra, R.U., Edwards, J.S., and Palsson, B.Ø.; "Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth," Nature, 420: pp (2002).Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth Carbon Uptake Rate Oxygen Uptake Rate Line of Optimality Isoclines Phase Plane Phenotypic Phase Planes

Edwards et. al., Nat Biotech., 19, 2001 Ibarra et. al., Nature, 420, 2002 Historical data

Experimental data: acetate

Experimental data: succinate

CHARACTERISTICS OF THE PHPP

Phenotypic Phase Planes 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 Metabolic Flux B Metabolic Flux A Infeasible Steady State {Shadow Price A} Metabolic Phenotype A {Shadow Price B} Metabolic Phenotype B Single Growth condition

Shadow Prices and Isoclines Shadow Price Relative shadow prices -

Shadow prices and isoclines Uptake B Uptake A Dual Substrate Limitation Single Substrate Limitation “Futile” Region  -

Features 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 unless oxygen is limiting

Line of Optimality: Max. Y x/s Oxygen Uptake B Carbon Source Uptake Rate Infeasible Steady State Metabolic Phenotype 1 Metabolic Phenotype 2 LO

CORE E. COLI CACULLATIONS

Core E. coli model examples Growth on acetate with O 2 Line of optimality Infeasible region (no growth) acetate limited growth O 2 limited growth

Core E. coli model examples Growth on glucose with O 2 Line of optimality acetate, formate, and ethanol secreted acetate and formate secreted acetate secreted excess O 2

Core E. coli model examples Growth on fumarate with O 2 Line of optimality High uptake rate needed for fully anaerobic growth

PHPP AT THE GENOME-SCALE For whole organisms

The H. influenzae Metabolic Phase Plane J. Biol. Chem. 274(15):17410 (1999)

E. Coli PhPP on Glucose

BMC Genomics 2004, 5:63

Summary A parameter in an in silico model can be varied and repeated optimization computations performed Changing one parameter is called ‘robustness analysis’ Changing two parameters is called ‘phenotypic phase plane analysis’ Optimal growth properties have been productively analyzed with these methods