Flux-dependent graphs for metabolic networks

Cells adapt their metabolic fluxes in response to changes in the environment. We present a framework for the systematic construction of flux-based graphs derived from organism-wide metabolic networks. Our graphs encode the directionality of metabolic flows via edges that represent the flow of metabolites from source to target reactions. The methodology can be applied in the absence of a specific biological context by modelling fluxes probabilistically, or can be tailored to different environmental conditions by incorporating flux distributions computed through constraint-based approaches such as Flux Balance Analysis. We illustrate our approach on the central carbon metabolism of Escherichia coli and on a metabolic model of human hepatocytes. The flux-dependent graphs under various environmental conditions and genetic perturbations exhibit systemic changes in their topological and community structure, which capture the re-routing of metabolic flows and the varying importance of specific reactions and pathways. By integrating constraint-based models and tools from network science, our framework allows the study of context-specific metabolic responses at a system level beyond standard pathway descriptions.▓Cellular metabolism is the result of a highly enmeshed set of biochemical reactions that is naturally amenable to graph-based analyses. Yet there are multiple ways to construct a graph representation from any given metabolic model. Here an international research team of UK and Spain scientists presents a principled approach to study metabolic models through the lens of network science. They propose a framework to construct graphs for genome-scale metabolic models that resolve various challenges, such as the incorporation of pool metabolites, the preservation of the directionality of metabolic flows, and the capability to incorporate specific flux information. The method can be integrated into pipelines based on flux balance analysis and provides a systematic framework to explore changes in network connectivity as a result of environmental shifts or genetic perturbations. The framework thus allows to interrogate context-specific metabolic responses beyond standard pathway descriptions. The authors illustrate the approach through the analysis of Escherichia coli's core metabolism in different growth conditions, as well as a rare metabolic disease affecting human hepatocytes.

[1]  Chris Varghese,et al.  Dynamics on and of Complex Networks , 2014 .

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

[3]  Julio M. Ottino,et al.  Cascading failure and robustness in metabolic networks , 2008, Proceedings of the National Academy of Sciences.

[4]  Mauricio Barahona,et al.  Flow-Based Network Analysis of the Caenorhabditis elegans Connectome , 2015, PLoS Comput. Biol..

[5]  L. Olsson,et al.  Increasing NADH oxidation reduces overflow metabolism in Saccharomyces cerevisiae , 2007, Proceedings of the National Academy of Sciences.

[6]  F. Doyle,et al.  Dynamic flux balance analysis of diauxic growth in Escherichia coli. , 2002, Biophysical journal.

[7]  Wanding Zhou,et al.  Convergent evolution of modularity in metabolic networks through different community structures , 2012, BMC Evolutionary Biology.

[8]  Mauricio Barahona,et al.  Interest communities and flow roles in directed networks: the Twitter network of the UK riots , 2013, Journal of The Royal Society Interface.

[9]  R. Steuer,et al.  Elucidating temporal resource allocation and diurnal dynamics in phototrophic metabolism using conditional FBA , 2015, Scientific Reports.

[10]  Joshua D Rabinowitz,et al.  Teaching the design principles of metabolism. , 2012, Nature chemical biology.

[11]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[12]  Péter Csermely,et al.  The efficiency of multi-target drugs: the network approach might help drug design. , 2004, Trends in pharmacological sciences.

[13]  Kazuhiro Takemoto,et al.  Does Habitat Variability Really Promote Metabolic Network Modularity? , 2013, PloS one.

[14]  Bernhard O. Palsson,et al.  Escher: A Web Application for Building, Sharing, and Embedding Data-Rich Visualizations of Biological Pathways , 2015, PLoS Comput. Biol..

[15]  R. H. Thurston,et al.  THERMAL EFFICIENCY OF STEAM-ENGINES. , 1898 .

[16]  David W. Smith,et al.  Discrete Element Framework for Modelling Extracellular Matrix, Deformable Cells and Subcellular Components , 2015, PLoS Comput. Biol..

[17]  D. Oyarzún,et al.  Dynamic optimization of metabolic networks coupled with gene expression. , 2013, Journal of theoretical biology.

[18]  Anat Kreimer,et al.  The evolution of modularity in bacterial metabolic networks , 2008, Proceedings of the National Academy of Sciences.

[19]  D. Oyarzún Optimal control of metabolic networks with saturable enzyme kinetics , 2011 .

[20]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[21]  Mauricio Barahona,et al.  Flux-dependent graphs for metabolic networks , 2018 .

[22]  D. Fell,et al.  The small world inside large metabolic networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[23]  R. Heinrich,et al.  The Regulation of Cellular Systems , 1996, Springer US.

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

[25]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[26]  C. Cannings,et al.  On the structure of protein-protein interaction networks. , 2003, Biochemical Society transactions.

[27]  M. Barahona,et al.  Prediction of allosteric sites and mediating interactions through bond-to-bond propensities , 2016, Nature Communications.

[28]  S N Yaliraki,et al.  Uncovering allosteric pathways in caspase-1 using Markov transient analysis and multiscale community detection. , 2014, Molecular bioSystems.

[29]  Masanori Arita The metabolic world of Escherichia coli is not small. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[30]  B. Palsson,et al.  Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. , 2000, Journal of theoretical biology.

[31]  Jeffrey D Orth,et al.  What is flux balance analysis? , 2010, Nature Biotechnology.

[32]  F. Young Biochemistry , 1955, The Indian Medical Gazette.

[33]  V. Go,et al.  The Warburg effect: a balance of flux analysis , 2014, Metabolomics.

[34]  Jesús Picó,et al.  MCR-ALS on metabolic networks: Obtaining more meaningful pathways , 2015 .

[35]  M. Meilă Comparing clusterings---an information based distance , 2007 .

[36]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

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

[38]  Sanjay Jain,et al.  Low degree metabolites explain essential reactions and enhance modularity in biological networks , 2005, BMC Bioinformatics.

[39]  Roberto Pagliarini,et al.  In Silico Modeling of Liver Metabolism in a Human Disease Reveals a Key Enzyme for Histidine and Histamine Homeostasis , 2016, Cell reports.

[40]  David F. Gleich,et al.  PageRank beyond the Web , 2014, SIAM Rev..

[41]  Jean-Charles Delvenne,et al.  Stability of graph communities across time scales , 2008, Proceedings of the National Academy of Sciences.

[42]  William R Cluett,et al.  Constructing kinetic models of metabolism at genome‐scales: A review , 2015, Biotechnology journal.

[43]  Niloy Ganguly,et al.  Dynamics On and Of Complex Networks , 2009 .

[44]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[45]  U. Sauer,et al.  Metabolic Flux Ratio Analysis of Genetic and Environmental Modulations of Escherichia coli Central Carbon Metabolism , 1999, Journal of bacteriology.

[46]  Mauricio Barahona,et al.  Role-based similarity in directed networks , 2010, ArXiv.

[47]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[48]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Jean-Charles Delvenne,et al.  Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View Limit , 2011, PloS one.

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

[51]  Robert C. Wolpert,et al.  A Review of the , 1985 .

[52]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[53]  Jean-Charles Delvenne,et al.  The stability of a graph partition: A dynamics-based framework for community detection , 2013, ArXiv.

[54]  D. Vitkup,et al.  Influence of metabolic network structure and function on enzyme evolution , 2006, Genome Biology.

[55]  An-Ping Zeng,et al.  Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph , 2004, Bioinform..

[56]  Piet Van Mieghem,et al.  Topology of molecular interaction networks , 2013, BMC Systems Biology.

[57]  J. Picod,et al.  MCR-ALS on metabolic networks : obtaining more meaningful pathways , 2022 .

[58]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[59]  R. Sawers,et al.  Formate and its role in hydrogen production in Escherichia coli. , 2005, Biochemical Society transactions.

[60]  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..

[61]  Desmond S. Lun,et al.  Interpreting Expression Data with Metabolic Flux Models: Predicting Mycobacterium tuberculosis Mycolic Acid Production , 2009, PLoS Comput. Biol..

[62]  S. Wodak,et al.  Inferring meaningful pathways in weighted metabolic networks. , 2006, Journal of molecular biology.

[63]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[64]  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.

[65]  Peter F. Stadler,et al.  Relevant cycles in Chemical reaction Networks , 2001, Adv. Complex Syst..

[66]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[67]  Diego A Oyarzún,et al.  Noise propagation in synthetic gene circuits for metabolic control. , 2015, ACS synthetic biology.

[68]  S. Bhat,et al.  Modeling and analysis of mass-action kinetics , 2009, IEEE Control Systems.

[69]  An-Ping Zeng,et al.  Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms , 2003, Bioinform..

[70]  C. Gille,et al.  HepatoNet1: a comprehensive metabolic reconstruction of the human hepatocyte for the analysis of liver physiology , 2010, Molecular systems biology.

[71]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[72]  Olivier C. Martin,et al.  Randomizing Genome-Scale Metabolic Networks , 2010, PloS one.

[73]  Jean-Charles Delvenne,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2014, IEEE Transactions on Network Science and Engineering.

[74]  R H Thurston,et al.  The Thermal Efficiency of Steam Engines , 1924, Nature.

[75]  P D Karp,et al.  Global properties of the metabolic map of Escherichia coli. , 2000, Genome research.