Metabolic Flux Analysis by MATLAB

Slides:



Advertisements
Similar presentations
1 1 Mechanical Design and Production Dept, Faculty of Engineering, Zagazig University, Egypt. Mechanical Design and Production Dept, Faculty of Engineering,
Advertisements

Lets begin constructing the model… Step (I) - Definitions We begin with a very simple imaginary metabolic network represented as a directed graph: Vertex.
Chapter 8: The Solver and Mathematical Programming Spreadsheet-Based Decision Support Systems Prof. Name Position (123) University.
Inverse problem (from experimental data to model construction)
Differential Equations Math Review with Matlab: Finding Solutions to Differential Equations S. Awad, Ph.D. M. Corless, M.S.E.E. D. Cinpinski E.C.E. Department.
Use MATLAB to solve linear programs LI Xiao-lei. MATLAB format for linear programs MATLAB uses the following format for linear programs: min z = f T x.
What is GAMS?. While they are not NLP solvers, per se, attention should be given to modeling languages like: GAMS- AIMMS-
Regulation of Gene Expression in Flux Balance Models of Metabolism.
D Nagesh Kumar, IIScOptimization Methods: M4L1 1 Linear Programming Applications Software for Linear Programming.
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
Computational tools for whole-cell simulation Cara Haney (Plant Science) E-CELL: software environment for whole-cell simulation Tomita et al Bioinformatics.
Multidimensional Optimality of Microbial Metabolism Robert Schuetz, Nicola Zamboni, Mattia Zampieri, Matthias Heinemann, Uwe Sauer Science 4 May 2012:
Metabolic networks Guest lecture by Dr. Carlotta Martelli 26_10_2007.
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.
1 2 Extreme Pathway Lengths and Reaction Participation in Genome Scale Metabolic Networks Jason A. Papin, Nathan D. Price and Bernhard Ø. Palsson.
The activity reaction core and plasticity of metabolic networks Almaas E., Oltvai Z.N. & Barabasi A.-L. 01/04/2006.
Mathematical Representation of Reconstructed Networks The Left Null space The Row and column spaces of S.
Computer Aided Modeling Tool - ModDev Rafiqul Gani CAPEC Department of Chemical Engineering, Technical University of Denmark, DK-2800 Lyngby, Denmark.
Computational Methods for Management and Economics Carla Gomes Module 4 Displaying and Solving LP Models on a Spreadsheet.
Simulink ® From Simulink® 7 Getting Started Guide.
1 Linear Programming Supplements (Optional). 2 Standard Form LP (a.k.a. First Primal Form) Strictly ≤ All x j 's are non-negative.
Optimization of Linear Problems: Linear Programming (LP) © 2011 Daniel Kirschen and University of Washington 1.
Metabolic/Subsystem Reconstruction And Modeling. Given a “complete” set of genes… Assemble a “complete” picture of the biology of an organism? Gene products.
1 Operation of heat pump cycles Jørgen Bauck Jensen & Sigurd Skogestad Department of Chemical Engineering Norwegian University of Science and Technology.
Non-Linear Simultaneous Equations
Modeling Traffic in St. Louis By Julia Greenberger.
Biological Network Analysis: Introduction to Metabolic Networks Tomer Shlomi Winter 2008.
Metabolic Model Describing Growth of Substrate Uptake By Idelfonso Arrieta Anant Kumar Upadhyayula.
S.S. Yang and J.K. Lee FEMLAB and its applications POSTEC H Plasma Application Modeling Lab. Oct. 25, 2005.
Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.
EM and expected complete log-likelihood Mixture of Experts
Flux Balance Analysis Evangelos Simeonidis Metabolic Engineering.
Transcriptional Regulation in Constraints-based metabolic Models of E. coli Published by Markus Covert and Bernhard Palsson, 2002.
Fin500J: Mathematical Foundations in Finance
The Optimal Metabolic Network Identification Paula Jouhten Seminar on Computational Systems Biology
System Optimization (1) Liang Yu Department of Biological Systems Engineering Washington State University
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)
BIOINFORMATICS ON NETWORKS Nick Sahinidis University of Illinois at Urbana-Champaign Chemical and Biomolecular Engineering.
QMB 4701 MANAGERIAL OPERATIONS ANALYSIS
Linear Programming with Excel Solver.  Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Solution of a Partial Differential Equations using the Method of Lines
Metabolic Flux Analysis by MATLAB Le You
Systems model of the ATP-generating metabolic network in Drosophila flight muscle Jacob Feala, Laurence Coquin, Andrew McCulloch, Giovanni Paternostro,
Solution of Nonlinear Functions
10 AM Tue 20-Feb Genomics, Computing, Economics Harvard Biophysics 101 (MIT-OCW Health Sciences & Technology 508)MIT-OCW Health Sciences & Technology 508.
FBA (1) Author: Tõnis Aaviksaar TALLINN 2006 CCFFT.
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.
Linear Programming and Applications
Metabolic Flux Analysis by MATLAB Xueyang Feng Dept. of Energy, Environmental & Chemical Engineering Washington University in St. Louis.
Project 2 Flux Balance Analysis of Mitochondria Energy Metabolism Suresh Gudimetla Salil Pathare.
Metabolic pathways. What do we mean by metabolism? Metabolism is the collective term for the thousands of biochemical _________ that occur within a living.
BT8118 – Adv. Topics in Systems Biology
BT8118 – Adv. Topics in Systems Biology
Fatty Acid Optimization Via Metabolic Engineering of Yeast Cells
WORKSHOP 7 PID TUNING.
Building Metabolic Models
A Community Effort to Model the Human Microbiome
ENGG 1801 Engineering Computing
Metabolic Flux Analysis
GROpt.m (1) Copy the 7 files from GRopt.zip into one directory.
System Biology ISA5101 Final Project
BT8118 – Adv. Topics in Systems Biology
MENTOS: A Statistical Thermodynamic Approach for Modeling Metabolism
BT8118 – Adv. Topics in Systems Biology
Metabolic Flux Analysis
Metabolic Model Describing Growth of Substrate Uptake
BUS-221 Quantitative Methods
Presentation transcript:

Metabolic Flux Analysis by MATLAB Xueyang Feng (from Tang Lab) Dept. of Energy, Environmental & Chemical Engineering Washington University in St. Louis fengx@seas.wustl.edu 314-935-6125

Metabolic Flux Analysis The in vivo enzymatic reaction rates (i.e. flux) cannot be directly measured. How ? At steady state, dc/dt = S∙v = 0, lb <= v <= ub + Additional information: 1) objective function (FBA) 2) 13C-experiments (13C-MFA)

Metabolic Flux Analysis Model reconstruction Genome-scale metabolic model Software development Protein Hydrolysis Isotopic labeling Amino acids GC-MS

Metabolic Flux Analysis Flux Balance Analysis (FBA) in silico simulation Linear programming (LP) Genome-scale 13C-assisted Metabolic Flux Analysis in vivo analysis Nonlinear programming (NLP) Simplified model maximize ∑ci ∙vi s.t. S∙v = 0 lb < v < ub minimize (MDVexp-MDVsim)2 s.t. S∙v = 0 IDV = f(v, IMM, IDV) MDV = M∙IDV lb < v < ub Metabolic Steady state Metabolic & isotopic Steady state

Flux Balance Analysis (FBA) 16 fluxes, 8 intracellular metabolites Glucose G6P R5P Pyr AcCoA Acetate ICIT AKG SUC OAA v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11 v12 v13 v14 v15 v16 Transport flux Intracellular flux Building block flux The transport fluxes were measured: The building block fluxes can be assumed from biomass composition: 17 variables 15 equations Freedom = 2

Variables (fluxes) constraints Linear S ∙ v = 0

Flux Balance Analysis (FBA) maximize μ s.t. S∙v = 0 0 < v < 20 mmol/g DCW/h

Optimization Toolbox for Flux Analysis Two ways to lanch optimization toolbox in MATLAB: “Start”  “Toolboxes”  “Optimization”  “Optimization Tool (optimtool)” In the command window, enter “optimtool” Use “linprog” for FBA Change to “Medium scale-simplex” Options to stop the optimization Put the objective vector S∙v=0 lb and ub

Experimental observed: μ=0.82 h-1 FBA simulated : μ=1.54 h-1 Click “Start” to run the optimization Optimized objective function value Optimized flux results Experimental observed: μ=0.82 h-1 FBA simulated : μ=1.54 h-1

13C-assisted Metabolic Flux Analysis (13C-MFA) Glucose G6P R5P Pyr AcCoA Acetate ICIT AKG SUC OAA v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11 v12 v13 v14 v15 v16 Transport flux Intracellular flux Building block flux CO2 A simple case: ratio: v3/v4 16 fluxes, 8 intracellular metabolites The transport fluxes were measured: The building block fluxes are not necessary to be assumed

Variables (fluxes) constraints Linear S ∙ v = 0

13C-assisted Metabolic Flux Analysis (13C-MFA) minimize (MDVexp-MDVsim)2 s.t. IDV = f(v, IMM, IDV) MDV = M∙IDV S∙v = 0 0< v < 20 achieved in .m file

MATLAB Code for 13C-MFA Input the variables Isotopomer transitions Identify labeling of CO2 Reach the Isotopic steady state in TCA cycle Input the experimental observed MDV

Optimization Toolbox for Flux Analysis Using “fmincon” solver in Optimization Toolbox for 13C-MFA Use “fmincon” for 13C-MFA Change to “Interior point” Initial guess S∙v=0 Put the objective function S∙v=0 lb and ub

v.s.

Summary The goals of FBA and 13C-MFA are different. Choose wisely ! Scale of FBA is commonly much larger than 13C-MFA Both FBA and 13C-MFA assume metabolic steady state Question: how to calculate dynamic flux distribution?