Metabolic Flux Analysis by MATLAB Xueyang Feng Dept. of Energy, Environmental & Chemical Engineering Washington University in St. Louis.

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)
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) Three Classic Applications.
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.
Introduction to Management Science
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
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,
Computer Aided Modeling Tool - ModDev Rafiqul Gani CAPEC Department of Chemical Engineering, Technical University of Denmark, DK-2800 Lyngby, Denmark.
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company.
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.
Optimization of Linear Problems: Linear Programming (LP) © 2011 Daniel Kirschen and University of Washington 1.
Linear Programming Old name for linear optimization –Linear objective functions and constraints Optimum always at boundary of feasible domain First solution.
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.
Table of Contents Chapter 2 (Linear Programming: Basic Concepts)
6 - 1 Chapter 6: Analysis Using Spreadsheets The Art of Modeling with Spreadsheets S.G. Powell and K.R. Baker © John Wiley and Sons, Inc. PowerPoint Slides.
Ranga Rodrigo April 6, 2014 Most of the sides are from the Matlab tutorial. 1.
Quantitative Methods of Management
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.
EM and expected complete log-likelihood Mixture of Experts
Flux Balance Analysis Evangelos Simeonidis Metabolic Engineering.
1 Tips for solving Project 1 Reactor SO 3 SO 2 +O 2.
Linear Programming: Basic Concepts
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.
Yoon kichul Department of Mechanical Engineering Seoul National University Multi-scale Heat Conduction.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
Metabolic Flux Analysis by MATLAB Le You
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.
SIMULINK-Tutorial 1 Class ECES-304 Presented by : Shubham Bhat.
Department of Mechanical Engineering, LSUSession VII MATLAB Tutorials Session VII Introduction to SIMULINK Rajeev Madazhy
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.
Linear Programming and Applications
FPGA-Based System Design: Chapter 6 Copyright  2004 Prentice Hall PTR Topics n Low power design. n Pipelining.
Metabolic Flux Analysis by MATLAB
Project 2 Flux Balance Analysis of Mitochondria Energy Metabolism Suresh Gudimetla Salil Pathare.
CSE543T: Algorithms for Nonlinear Optimization Yixin Chen, PhD Professor Department of Computer Science & Engineering Washington University in St Louis.
CS4234 Optimiz(s)ation Algorithms L2 – Linear Programming.
Excel’s Solver Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision. Business decisions.
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.
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
Metabolic Flux Analysis
Metabolic Model Describing Growth of Substrate Uptake
BUS-221 Quantitative Methods
Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company Product Mix Problem (Section 2.1)2.2 Formulating the Wyndor Problem.
Presentation transcript:

Metabolic Flux Analysis by MATLAB Xueyang Feng Dept. of Energy, Environmental & Chemical Engineering Washington University in St. Louis

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

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

S ∙ v = 0 Linear constraints Variables (fluxes)

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 launch 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” Put the objective vector S∙v=0 lb and ub Options to stop the optimization

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

13 C-assisted Metabolic Flux Analysis ( 13 C-MFA) Glucose G6PR5P Pyr AcCoAAcetate ICIT AKGSUC 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, 7 intracellular metabolites The transport fluxes were measured: The building block fluxes are not necessary to be assumed

S ∙ v = 0 Linear constraints Variables (fluxes)

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

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

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

v.s.

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