Fast Reconstruction of Compact Context-Specific Metabolic Network Models

Systemic approaches to the study of a biological cell or tissue rely increasingly on the use of context-specific metabolic network models. The reconstruction of such a model from high-throughput data can routinely involve large numbers of tests under different conditions and extensive parameter tuning, which calls for fast algorithms. We present fastcore, a generic algorithm for reconstructing context-specific metabolic network models from global genome-wide metabolic network models such as Recon X. fastcore takes as input a core set of reactions that are known to be active in the context of interest (e.g., cell or tissue), and it searches for a flux consistent subnetwork of the global network that contains all reactions from the core set and a minimal set of additional reactions. Our key observation is that a minimal consistent reconstruction can be defined via a set of sparse modes of the global network, and fastcore iteratively computes such a set via a series of linear programs. Experiments on liver data demonstrate speedups of several orders of magnitude, and significantly more compact reconstructions, over a rival method. Given its simplicity and its excellent performance, fastcore can form the backbone of many future metabolic network reconstruction algorithms.

[1]  Jeffrey Miller,et al.  Genetic Studies of Lac Repressor: 4000 Single Amino Acid Substitutions and Analysis of the Resulting Phenotypes on the Basis of the Protein Structure , 1996, German Conference on Bioinformatics.

[2]  E. Ruppin,et al.  Computational reconstruction of tissue-specific metabolic models: application to human liver metabolism , 2010, Molecular systems biology.

[3]  Ronan M. T. Fleming,et al.  A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks. , 2011, Journal of theoretical biology.

[4]  Ronan M. T. Fleming,et al.  Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0 , 2007, Nature Protocols.

[5]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[6]  Bernhard O. Palsson,et al.  Context-Specific Metabolic Networks Are Consistent with Experiments , 2008, PLoS Comput. Biol..

[7]  Ines Thiele,et al.  Computationally efficient flux variability analysis , 2010, BMC Bioinformatics.

[8]  Morowitz Hj,et al.  The completeness of molecular biology. , 1984 .

[9]  Steffen Klamt,et al.  Computation of elementary modes: a unifying framework and the new binary approach , 2004, BMC Bioinformatics.

[10]  M. Manto,et al.  Mechanisms and Emerging Therapies in Tremor Disorders , 2013, Contemporary Clinical Neuroscience.

[11]  J. Maniloff,et al.  The minimal cell genome: "on being the right size". , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Leen Stougie,et al.  Modes and cuts in metabolic networks: Complexity and algorithms , 2009, Biosyst..

[13]  Jason A. Papin,et al.  Integration of expression data in genome-scale metabolic network reconstructions , 2012, Front. Physio..

[14]  D. Eidelberg,et al.  Metabolic Networks in Parkinson’s Disease , 2013 .

[15]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[16]  Dennis Eichmann,et al.  Metabolic Engineering Principles And Methodologies , 2016 .

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  E. Ruppin,et al.  Predicting Drug Targets and Biomarkers of Cancer via Genome-Scale Metabolic Modeling , 2012, Clinical Cancer Research.

[19]  B. Palsson,et al.  A protocol for generating a high-quality genome-scale metabolic reconstruction , 2010 .

[20]  R. Deberardinis,et al.  Cellular Metabolism and Disease: What Do Metabolic Outliers Teach Us? , 2012, Cell.

[21]  D. Roff.  On Being the Right Size , 1981, The American Naturalist.

[22]  Igor Goryanin,et al.  Compartmentalization of the Edinburgh Human Metabolic Network , 2010, BMC Bioinformatics.

[23]  Ernesto S. Nakayasu,et al.  Model-driven multi-omic data analysis elucidates metabolic immunomodulators of macrophage activation , 2012, Molecular systems biology.

[24]  Markus J. Herrgård,et al.  Network-based prediction of human tissue-specific metabolism , 2008, Nature Biotechnology.

[25]  J H Miller,et al.  Genetic studies of the lac repressor. I. Correlation of mutational sites with specific amino acid residues: construction of a colinear gene-protein map. , 1977, Journal of molecular biology.

[26]  S. Schuster,et al.  ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE , 1994 .

[27]  Karsten Hiller,et al.  Profiling metabolic networks to study cancer metabolism. , 2013, Current opinion in biotechnology.

[28]  Jonathan M. Dreyfuss,et al.  Reconstruction and Validation of a Genome-Scale Metabolic Model for the Filamentous Fungus Neurospora crassa Using FARM , 2013, PLoS Comput. Biol..

[29]  Nathan D. Price,et al.  Reconstruction of genome-scale metabolic models for 126 human tissues using mCADRE , 2012, BMC Systems Biology.

[30]  B. Palsson,et al.  Large-scale in silico modeling of metabolic interactions between cell types in the human brain , 2010, Nature Biotechnology.

[31]  N. Price,et al.  Probabilistic integrative modeling of genome-scale metabolic and regulatory networks in Escherichia coli and Mycobacterium tuberculosis , 2010, Proceedings of the National Academy of Sciences.

[32]  Costas D. Maranas,et al.  Improving the iMM904 S. cerevisiae metabolic model using essentiality and synthetic lethality data , 2010, BMC Systems Biology.

[33]  Eytan Ruppin,et al.  iMAT: an integrative metabolic analysis tool , 2010, Bioinform..

[34]  Ronan M. T. Fleming,et al.  Reconstruction and Use of Microbial Metabolic Networks: the Core Escherichia coli Metabolic Model as an Educational Guide. , 2010, EcoSal Plus.

[35]  P. May,et al.  An integrative approach towards completing genome-scale metabolic networks. , 2009, Molecular bioSystems.

[36]  Ronan M. T. Fleming,et al.  A community-driven global reconstruction of human metabolism , 2013, Nature Biotechnology.

[37]  Philip E. Bourne,et al.  Drug Off-Target Effects Predicted Using Structural Analysis in the Context of a Metabolic Network Model , 2010, PLoS Comput. Biol..

[38]  B. Palsson,et al.  Genome-scale models of microbial cells: evaluating the consequences of constraints , 2004, Nature Reviews Microbiology.

[39]  Natapol Pornputtapong,et al.  Reconstruction of Genome-Scale Active Metabolic Networks for 69 Human Cell Types and 16 Cancer Types Using INIT , 2012, PLoS Comput. Biol..

[40]  T. Shlomi,et al.  MIRAGE: a functional genomics-based approach for metabolic network model reconstruction and its application to cyanobacteria networks , 2012, Genome Biology.

[41]  H J Morowitz,et al.  The completeness of molecular biology. , 1984, Israel journal of medical sciences.

[42]  R. Mahadevan,et al.  The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. , 2003, Metabolic engineering.

[43]  Adam M. Feist,et al.  A comprehensive genome-scale reconstruction of Escherichia coli metabolism—2011 , 2011, Molecular systems biology.

[44]  G. Stephanopoulos.  CHAPTER 1 – The Essence of Metabolic Engineering , 1998 .

[45]  Jason A. Papin,et al.  Functional integration of a metabolic network model and expression data without arbitrary thresholding , 2011, Bioinform..

[46]  A. Beaudet,et al.  In vivo urea cycle flux distinguishes and correlates with phenotypic severity in disorders of the urea cycle. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Monica L. Mo,et al.  Global reconstruction of the human metabolic network based on genomic and bibliomic data , 2007, Proceedings of the National Academy of Sciences.

[48]  George J. Pappas,et al.  Metabolic networks analysis using convex optimization , 2008, 2008 47th IEEE Conference on Decision and Control.