Genetic modification of flux (GMF) for flux prediction of mutants Kyushu Institute of Technology Quanyu Zhao, Hiroyuki Kurata.

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

School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel
Epistasis, Molecular mechanism, Importance Xudong Zou Prof. Yun-Dong Wu Dr. Zhiqiang Ye 8 th Nov
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.
Darwinian Genomics Csaba Pal Biological Research Center Szeged, Hungary.
Metabolic functions of duplicate genes in Saccharomyces cerevisiae Presented by Tony Kuepfer et al
Prediction of Therapeutic microRNA based on the Human Metabolic Network Ming Wu, Christina Chan Bioinformatics Advance Access Published January 7, 2014.
Biological Network Analysis: Metabolic Optimization Methods Tomer Shlomi Winter 2008.
Computer-Aided Rational Design of the phosphotransferase system for enhanced glucose uptake in Escherichia coli. CARD.
E.coli aerobic/anaerobic switch study Chao Wang, Mar
Energy Balance Analysis Reference Paper: Beard et al. Energy Balance for Analysis of Complex Metabolic Networks. Biophysical Journal 83, (2002) Presented.
Integration of enzyme activities into metabolic flux distributions by elementary mode analysis Kyushu Institute of Technology Hiroyuki Kurata, Quanyu Zhao,
Models and methods in systems biology Daniel Kluesing Algorithms in Biology Spring 2009.
MIT-OCW Health Sciences & Technology 508/510 Harvard Biophysics 101 EconomicsEconomics, Public Policy, Business, Health PolicyPublic PolicyBusinessHealth.
Petri net modeling of biological networks Claudine Chaouiya.
Regulated Flux-Balance Analysis (rFBA) Speack: Zhu YANG
CISC667, F05, Lec26, Liao1 CISC 667 Intro to Bioinformatics (Fall 2005) Genetic networks and gene expression data.
Metabolic network analysis Marcin Imielinski University of Pennsylvania March 14, 2007.
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.
Seminar in bioinformatics Computation of elementary modes: a unifying framework and the new binary approach Elad Gerson, Spring 2006, Technion. Julien.
Constraint-Based Modeling of Metabolic Networks Tomer Shlomi School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel March, 2008.
Network-based data integration reveals extensive post-transcriptional regulation of human tissue-specific metabolism Tomer Shlomi*, Moran Cabili*, Markus.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
21. Lecture WS 2003/04Bioinformatics III1 Metabolic Pathway Analysis: Elementary Modes The technique of Elementary Flux Modes (EFM) was developed prior.
Assigning Numbers to the Arrows Parameterizing a Gene Regulation Network by using Accurate Expression Kinetics.
Metabolic/Subsystem Reconstruction And Modeling. Given a “complete” set of genes… Assemble a “complete” picture of the biology of an organism? Gene products.
1 Introduction to Biological Modeling Steve Andrews Brent lab, Basic Sciences Division, FHCRC Lecture 3: Metabolism Oct. 6, 2010.
LECTURE 2 Splicing graphs / Annoteted transcript expression estimation.
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.
Lecture #23 Varying Parameters. Outline Varying a single parameter – Robustness analysis – Old core E. coli model – New core E. coli model – Literature.
Local Parametric Sensitivity Analysis AMATH 882 Lecture 4, Jan 17, 2013.
Transcriptional Regulation in Constraints-based metabolic Models of E. coli Published by Markus Covert and Bernhard Palsson, 2002.
Microarrays to Functional Genomics: Generation of Transcriptional Networks from Microarray experiments Joshua Stender December 3, 2002 Department of Biochemistry.
The Optimal Metabolic Network Identification Paula Jouhten Seminar on Computational Systems Biology
Improving NADPH availability for natural product biosynthesis in Escherichia coli by metabolic engineering 汇报人:刘巧洁.
Comparison of networks in cell biology Jörn Behre, Dept. of Bioinformatics, Friedrich-Schiller-University Jena 4th SFB-Workshop "Gene regulatory networks",
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)
Reconstruction of Transcriptional Regulatory Networks
BIOINFORMATICS ON NETWORKS Nick Sahinidis University of Illinois at Urbana-Champaign Chemical and Biomolecular Engineering.
Bashkir State Univerity The Chair of Mathematical Modeling , Ufa, Zaki Validi str. 32 Phone: ,
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
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.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Introduction to biological molecular networks
Metabolic pathway alteration, regulation and control (3) Xi Wang 01/29/2013 Spring 2013 BsysE 595 Biosystems Engineering for Fuels and Chemicals.
In silico gene targeting approach integrating signaling, metabolic, and regulatory networks Bin Song Jan 29, 2009.
Purpose of the Experiment  Fluxes in central carbon metabolism of a genetically engineered, riboflavin-producing Bacillus subtilis strain were investigated.
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
Bioinformatics III 1 V15 Warmup: Metabolic networks are scale-free Review of 2 contrasting network topologies. a, Representative structure of networks.
Essence of Metabolic Engineering
Virginia Commonwealth University Department of Chemical and Life Science Engineering Evolutionary Engineering Laboratory
Omic data from evolved E. coli are consistent with computed optimal growth from genome ‐ scale models by Nathan E Lewis, Kim K Hixson, Tom M Conrad, Joshua.
BT8118 – Adv. Topics in Systems Biology
Structural analysis of metabolic network models
The Pathway Tools FBA Module
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
CISC 841 Bioinformatics (Spring 2006) Inference of Biological Networks
Figure 1 Metabolic profiling as a tool for studying rheumatic diseases
System Biology ISA5101 Final Project
1 Department of Engineering, 2 Department of Mathematics,
MENTOS: A Statistical Thermodynamic Approach for Modeling Metabolism
BT8118 – Adv. Topics in Systems Biology
Overview of the Pathway Tools FBA Module
Functional metabolic rearrangements in chloramphenicol‐resistant populations Functional metabolic rearrangements in chloramphenicol‐resistant populations.
Label propagation algorithm
Presentation transcript:

Genetic modification of flux (GMF) for flux prediction of mutants Kyushu Institute of Technology Quanyu Zhao, Hiroyuki Kurata

Topics Background of computational modeling of biological systems Elementary mode analysis based Enzyme Control Flux (ECF) Genetic Modification of Flux (GMF)

Our objectives Quantitative modeling of metabolic networks is necessary for computer-aided rational design.

Computer model of metabolic systems Metabolic NetworksQuantitative Model Omics data Molecular Biology data Integration of heterogenous data BASE Genomics Transcriptomics Proteomics Metabolomics Fluxomics Physiomics

Differential equations Dynamic model , Many unknown parameters Quantitative Models Linear Algebraic equations Constraint based flux analysis at the steady state

S Stoichiometric matrix v flux distribution Constraint Prediction of a flux distribution at the steady state Objective function FLUX BALANCE ANALYSIS: FBA

For gene deletion mutants, steady state flux is predicted using Boolean Logic MethodOptimization AlgorithmAdditional information rFBA (regulatory FBA) Linear ProgrammingRegulatory network (genomics) SR-FBA (Steady-state Regulatory-FBA) Mixed Integer Linear Programming Regulatory network MOMA (Minimization Of Metabolic Adjustment) Quadratic ProgrammingFlux distribution of wild type (fluxomics) ROOM (Regulatory On/Off Minimization) Mixed Integer Linear Programming Flux distribution of wild type Reactions for knockout gene = 0 Other reactions =1

Current problem: In gene deletion mutants, many gene expressions are varied, not digital. How to integrate transcriptome or proteome into metabolic flux analysis. Proposal: Elementary mode analysis is employed for such integration.

Elementary Modes (EMAs) AB EM1 EM2 EM1 EM2 Minimum sets of enzyme cascades consisting of irreversible reactions at the steady state

Elementary Modes (Ems) Stoichiometric Matrix 1 2 3 4 5 EM Flux distribution Elementary mode matrix Coefficients

EMC is not uniquely determined. EM Flux Flux = EM Matrix ・ EMC Objective function is required.

Objective functions Growth maximization: Linear programming Convenient function: Quadratic programming Maximum Entropy Principle (MEP)

Shannon information entropy Constraint Quanyu Zhao, Hiroyuki Kurata, Maximum entropy decomposition of flux distribution at steady state to elementary modes. J Biosci Bioeng, 107: 84-89, 2009

ECF integrates enzyme activity profiles into elementary modes. ECF presents the power-law formula describing how changes in an enzyme activity profile between wild-type and a mutant is related to changes in the elementary mode coefficients (EMCs). Enzyme Control Flux (ECF) Kurata H, Zhao Q, Okuda R, Shimizu K. Integration of enzyme activities into metabolic flux distributions by elementary mode analysis. BMC Syst Biol. 2007;1:31.

Network model with flux of WT Enzyme activity profile Mutant / WT Estimation of a flux distribution of a mutant Power-Law formula Enzyme Control Flux (ECF)

Reference model Power Law Formula Change in enzyme activity profile Prediction of a flux distribution of a target cell MEP ECF Algorithm

a1a1 a5a5 a2a2 EMi Power Law Formula EMi Enzyme activity profile Optimal  = 1

pykF knockout in a metabolic network 74 EMs

Effect of the number of the integrated enzymes on model error (ECF) An increase in the number of integrated enzymes enhances model accuracy. Model Error = Difference in the flux distributions between WT and a mutant

Prediction accuracy of ECF Gene deletionNumber of enzymes used for prediction Prediction accuracy (control: no enzyme activity profile is used) pykF11+++ ppc8+++ pgi5+ cra6+++ gnd4+ fnr6+++ FruR6+++

ECF provides quantitative correlations between enzyme activity profile and flux distribution. Summary of ECF

Genetic Modification of Flux Quanyu Zhao, Hiroyuki Kurata, Genetic modification of flux for flux prediction of mutants, Bioinformatics, 25: , 2009

Gene expression (enzyme activity) profile Metabolic networks /gene deletion Metabolic flux distribution Metabolic flux distribution for genetic mutants ECF MOMA/rFBA Prediction of Flux distribution for genetic mutants

Flow chart of GMF Gene expression (enzyme activity) profile Metabolic networks /genetic modification Metabolic flux distribution Metabolic flux distribution for genetic mutants mCEF ECF

Expected advantage of GMF Available to gene knockout, over-expressing or under-expressing mutants MOMA/rFBA are available only for gene deletion, because they use Boolean Logic.

Control Effective Flux (CEF) Transcript ratio for the growth on glycerol versus glucose Stelling J, et al, Nature, 2002, 420, Transcript ratio of metabolic genes CEFs for different substrates glucose, glycerol and acetate.

mCEF is an extension of CEF available for Genetically modification mutants Up-regulation Down-regulation Deletion

GMF = mCEF+ECF S (Stoichiometric matrix) P (EMs matrix) mCEF ECF mCEF WT Mutant Experimental data

Ishii N, et al. Science 316 : ,2007 mCEF predicts the transcript ratio of a mutant to wild type

Comparison of GMF(CEF+ECF) with FBA and MOMA for E. coli gene deletion mutants Characterization of GMF

FBA MOMA V k is the flux of gene knockout reaction k

Prediction of the flux distribution of an E. coli zwf mutant by GMF, FBA, and MOMA Zhao J, Baba T, Mori H, Shimizu K. Appl Microbiol Biotechnol. 2004;64(1):91-8.

Prediction of the flux distribution of an E. coli gnd mutant by CEF+ECF, FBA, and MOMA Zhao J, Baba T, Mori H, Shimizu K. Appl Microbiol Biotechnol. 2004;64(1):91-8.

Prediction of the flux distribution of an E. coli ppc mutant by CEF+ECF, FBA, and MOMA Peng LF, Arauzo-Bravo MJ, Shimizu K. FEMS Microbiol Letters, 2004, 235(1): 17-23

Prediction of the flux distribution of an E. coli pykF mutant by CEF+ECF, FBA, and MOMA Siddiquee KA, Arauzo-Bravo MJ, Shimizu K. Appl Microbiol Biotechol 2004, 63(4):

Prediction of the flux distribution of an E. coli pgi mutant by CEF+ECF, FBA, and MOMA Hua Q, Yang C, Baba T, Mori H, Shimizu K. J Bacteriol 2003, 185(24):

Prediction errors of FBA, MOMA and GMF for five mutants of E. coli MethodzwfgndpgippcpykF FBA MOMA GMF Model Error = Difference in the flux distributions between WT and a mutant

Is GMF applicable to over-expressing or less-expressing mutants? (FBA and MOMA are not applicable to these mutants.)

Up/down-regulation mutants FBP over-expressing mutant of C. glutamicum G6P dehydrogenase over-expressing mutant of C. glutamicum gnd deficient mutant of C. glutamicum G6P dehydrogenase over-expressing mutant of E. coli

Summary of GMF mCEF is combined to ECF for the accurate prediction of flux distribution of mutants. GMF is applied to the mutants where an enzyme is over-expressed, less-expressed. It has an advantage over rFBA and MOMA.

Conclusion ECF is available for the quantitative correlation between an enzyme activity profile and its associated flux distribution GMF is a new tool for predicting a flux distribution for genetically modified mutants.

Thank you very much