An objective function exploiting suboptimal solutions in metabolic networks

BackgroundFlux Balance Analysis is a theoretically elegant, computationally efficient, genome-scale approach to predicting biochemical reaction fluxes. Yet FBA models exhibit persistent mathematical degeneracy that generally limits their predictive power.ResultsWe propose a novel objective function for cellular metabolism that accounts for and exploits degeneracy in the metabolic network to improve flux predictions. In our model, regulation drives metabolism toward a region of flux space that allows nearly optimal growth. Metabolic mutants deviate minimally from this region, a function represented mathematically as a convex cone. Near-optimal flux configurations within this region are considered equally plausible and not subject to further optimizing regulation. Consistent with relaxed regulation near optimality, we find that the size of the near-optimal region predicts flux variability under experimental perturbation.ConclusionAccounting for suboptimal solutions can improve the predictive power of metabolic FBA models. Because fluctuations of enzyme and metabolite levels are inevitable, tolerance for suboptimality may support a functionally robust metabolic network.

[1]  Xiao-Li Meng,et al.  Comparing correlated correlation coefficients , 1992 .

[2]  Sunwon Park,et al.  Multiobjective flux balancing using the NISE method for metabolic network analysis , 2009, Biotechnology progress.

[3]  Hiroaki Kitano,et al.  Biological robustness , 2008, Nature Reviews Genetics.

[4]  D. Fell Understanding the Control of Metabolism , 1996 .

[5]  Mark Ptashne,et al.  A Genetic Switch, Phage Lambda Revisited , 2004 .

[6]  D. Bartholomew,et al.  Linear Programming: Methods and Applications , 1970 .

[7]  Gonzalo G de Polavieja,et al.  Structure of deviations from optimality in biological systems , 2009, Proceedings of the National Academy of Sciences.

[8]  U. Sauer,et al.  Multidimensional Optimality of Microbial Metabolism , 2012, Science.

[9]  T. H. Matheiss,et al.  A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets , 1980, Math. Oper. Res..

[10]  Elizabeth M Glass,et al.  Molecular mechanisms involved in robustness of yeast central metabolism against null mutations. , 2005, Journal of biochemistry.

[11]  C Phalakornkule,et al.  A MILP-based flux alternative generation and NMR experimental design strategy for metabolic engineering. , 2001, Metabolic engineering.

[12]  G. Church,et al.  Modular epistasis in yeast metabolism , 2005, Nature Genetics.

[13]  M. Thattai,et al.  Stochastic Gene Expression in Fluctuating Environments , 2004, Genetics.

[14]  U. Sauer,et al.  Large-scale 13C-flux analysis reveals distinct transcriptional control of respiratory and fermentative metabolism in Escherichia coli , 2011, Molecular systems biology.

[15]  B. Palsson,et al.  Insight into human alveolar macrophage and M. tuberculosis interactions via metabolic reconstructions , 2010, Molecular systems biology.

[16]  H. Mori,et al.  Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection , 2006, Molecular systems biology.

[17]  Sanjay Tyagi,et al.  E. coli, What a Noisy Bug , 2010, Science.

[18]  Berna Sarıyar,et al.  Monte Carlo sampling and principal component analysis of flux distributions yield topological and modular information on metabolic networks. , 2006, Journal of theoretical biology.

[19]  O. Kuipers,et al.  Bistability, epigenetics, and bet-hedging in bacteria. , 2008, Annual review of microbiology.

[20]  Costas D. Maranas,et al.  OptCom: A Multi-Level Optimization Framework for the Metabolic Modeling and Analysis of Microbial Communities , 2012, PLoS Comput. Biol..

[21]  U. Sauer,et al.  Large-scale in vivo flux analysis shows rigidity and suboptimal performance of Bacillus subtilis metabolism , 2005, Nature Genetics.

[22]  I. Wang,et al.  REVIEW: Optimality models in the age of experimental evolution and genomics , 2010, Journal of evolutionary biology.

[23]  L. Khachiyan,et al.  The polynomial solvability of convex quadratic programming , 1980 .

[24]  A. Oudenaarden,et al.  Cellular Decision Making and Biological Noise: From Microbes to Mammals , 2011, Cell.

[25]  Saul I. Gass,et al.  Linear programming: methods and applications (5th ed.) , 1985 .

[26]  U. Sauer,et al.  Metabolic functions of duplicate genes in Saccharomyces cerevisiae. , 2005, Genome research.

[27]  Paul J. Choi,et al.  Quantifying E. coli Proteome and Transcriptome with Single-Molecule Sensitivity in Single Cells , 2010, Science.

[28]  Jose M. G. Vilar,et al.  Modeling network dynamics: the lac operon, a case study , 2004 .

[29]  Nathan E. Lewis,et al.  A proof for loop-law constraints in stoichiometric metabolic networks , 2012, BMC Systems Biology.

[30]  Markus J. Herrgård,et al.  Integrating high-throughput and computational data elucidates bacterial networks , 2004, Nature.

[31]  P. Silver,et al.  Emergent cooperation in microbial metabolism , 2010, Molecular systems biology.

[32]  B. Palsson Systems Biology: Properties of Reconstructed Networks , 2006 .

[33]  H. Qian,et al.  Thermodynamic constraints for biochemical networks. , 2004, Journal of theoretical biology.

[34]  J. Collins,et al.  Bacterial charity work leads to population-wide resistance , 2010, Nature.

[35]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[36]  Natalia Maltsev,et al.  Higher Gene Duplicabilities for Metabolic Proteins Than for Nonmetabolic Proteins in Yeast and E. coli , 2004, Journal of Molecular Evolution.

[37]  S. Okumoto,et al.  Imaging approach for monitoring cellular metabolites and ions using genetically encoded biosensors. , 2010, Current opinion in biotechnology.

[38]  U. Sauer,et al.  Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli , 2007, Molecular systems biology.

[39]  Peter K. Sorger,et al.  Measuring and Modeling Apoptosis in Single Cells , 2011, Cell.

[40]  J. Weissman,et al.  A general lack of compensation for gene dosage in yeast , 2010, Molecular systems biology.

[41]  Daniel Segrè,et al.  From annotated genomes to metabolic flux models and kinetic parameter fitting. , 2003, Omics : a journal of integrative biology.

[42]  Pei Yee Ho,et al.  Multiple High-Throughput Analyses Monitor the Response of E. coli to Perturbations , 2007, Science.

[43]  J. M. Smith,et al.  Optimality theory in evolutionary biology , 1990, Nature.

[44]  H. Mori,et al.  Global metabolic response of Escherichia coli to gnd or zwf gene-knockout, based on 13C-labeling experiments and the measurement of enzyme activities , 2004, Applied Microbiology and Biotechnology.

[45]  Adam M. Feist,et al.  A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information , 2007, Molecular systems biology.

[46]  G. Vinnicombe,et al.  Fundamental limits on the suppression of molecular fluctuations , 2010, Nature.

[47]  J. Reed,et al.  RELATCH: relative optimality in metabolic networks explains robust metabolic and regulatory responses to perturbations , 2012, Genome Biology.

[48]  Ali R. Zomorrodi,et al.  Mathematical optimization applications in metabolic networks. , 2012, Metabolic engineering.

[49]  Bernhard O Palsson,et al.  Toward whole cell modeling and simulation: comprehensive functional genomics through the constraint-based approach. , 2007, Progress in drug research. Fortschritte der Arzneimittelforschung. Progres des recherches pharmaceutiques.

[50]  Daniel Segrè,et al.  Environments that Induce Synthetic Microbial Ecosystems , 2010, PLoS Comput. Biol..

[51]  Andreas Hoppe,et al.  Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks , 2007, BMC Systems Biology.

[52]  Robert L. Smith,et al.  Direction Choice for Accelerated Convergence in Hit-and-Run Sampling , 1998, Oper. Res..

[53]  T. Kitami,et al.  Biochemical networking contributes more to genetic buffering in human and mouse metabolic pathways than does gene duplication , 2002, Nature Genetics.

[54]  Erwin P. Gianchandani,et al.  Predicting biological system objectives de novo from internal state measurements , 2008, BMC Bioinformatics.

[55]  H. Mori,et al.  Systematic phenome analysis of Escherichia coli multiple-knockout mutants reveals hidden reactions in central carbon metabolism , 2009, Molecular systems biology.

[56]  Rishi Jain,et al.  Bayesian-based selection of metabolic objective functions , 2007 .

[57]  Erling D. Andersen,et al.  On implementing a primal-dual interior-point method for conic quadratic optimization , 2003, Math. Program..

[58]  C. Daub,et al.  BMC Systems Biology , 2007 .

[59]  A. Barabasi,et al.  Predicting synthetic rescues in metabolic networks , 2008, Molecular systems biology.

[60]  Adam M. Feist,et al.  The biomass objective function. , 2010, Current opinion in microbiology.

[61]  Jeroen S. van Zon,et al.  Direct cell reprogramming is a stochastic process amenable to acceleration , 2009, Nature.

[62]  B. Palsson,et al.  Constraints-based models: regulation of gene expression reduces the steady-state solution space. , 2003, Journal of theoretical biology.

[63]  H. J. Greenberg,et al.  Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space. , 2004, Journal of theoretical biology.

[64]  S. Tagawa,et al.  Menaquinone as Well as Ubiquinone as a Bound Quinone Crucial for Catalytic Activity and Intramolecular Electron Transfer in Escherichia coli Membrane-bound Glucose Dehydrogenase* , 2008, Journal of Biological Chemistry.

[65]  Rajan P Kulkarni,et al.  Tunability and Noise Dependence in Differentiation Dynamics , 2007, Science.