Identification of critical connectors in the directed reaction-centric graphs of microbial metabolic networks

BackgroundDetection of central nodes in asymmetrically directed biological networks depends on centrality metrics quantifying individual nodes’ importance in a network. In topological analyses on metabolic networks, various centrality metrics have been mostly applied to metabolite-centric graphs. However, centrality metrics including those not depending on high connections are largely unexplored for directed reaction-centric graphs.ResultsWe applied directed versions of centrality metrics to directed reaction-centric graphs of microbial metabolic networks. To investigate the local role of a node, we developed a novel metric, cascade number, considering how many nodes are closed off from information flow when a particular node is removed. High modularity and scale-freeness were found in the directed reaction-centric graphs and betweenness centrality tended to belong to densely connected modules. Cascade number and bridging centrality identified cascade subnetworks controlling local information flow and irreplaceable bridging nodes between functional modules, respectively. Reactions highly ranked with bridging centrality and cascade number tended to be essential, compared to reactions that other central metrics detected.ConclusionsWe demonstrate that cascade number and bridging centrality are useful to identify key reactions controlling local information flow in directed reaction-centric graphs of microbial metabolic networks. Knowledge about the local flow connectivity and connections between local modules will contribute to understand how metabolic pathways are assembled.

[1]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[2]  Reinhard Schneider,et al.  Using graph theory to analyze biological networks , 2011, BioData Mining.

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

[4]  B. Palsson,et al.  Thirteen Years of Building Constraint-Based In Silico Models of Escherichia coli , 2003, Journal of bacteriology.

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

[6]  Adam M. Feist,et al.  Reconstruction of biochemical networks in microorganisms , 2009, Nature Reviews Microbiology.

[7]  B. Palsson,et al.  Genome-scale Reconstruction of Metabolic Network in Bacillus subtilis Based on High-throughput Phenotyping and Gene Essentiality Data* , 2007, Journal of Biological Chemistry.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Sang Yup Lee,et al.  Metabolite essentiality elucidates robustness of Escherichia coli metabolism , 2007, Proceedings of the National Academy of Sciences.

[10]  Elhanan Borenstein,et al.  Broker Genes in Human Disease , 2010, Genome biology and evolution.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  Bernhard O. Palsson,et al.  Connecting Extracellular Metabolomic Measurements to Intracellular Flux States in Yeast , 2022 .

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

[14]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Minoru Kanehisa,et al.  KEGG: new perspectives on genomes, pathways, diseases and drugs , 2016, Nucleic Acids Res..

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

[17]  Henning Hermjakob,et al.  The Reactome pathway knowledgebase , 2013, Nucleic Acids Res..

[18]  T. Finkel,et al.  Cellular mechanisms and physiological consequences of redox-dependent signalling , 2014, Nature Reviews Molecular Cell Biology.

[19]  J. W. Campbell,et al.  Experimental Determination and System Level Analysis of Essential Genes in Escherichia coli MG1655 , 2003, Journal of bacteriology.

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

[21]  Francisco J. Planes,et al.  Path finding approaches and metabolic pathways , 2009, Discret. Appl. Math..

[22]  P. Stadler,et al.  Centers of complex networks. , 2003, Journal of theoretical biology.

[23]  Osbaldo Resendis-Antonio,et al.  Functional Modules, Structural Topology, and Optimal Activity in Metabolic Networks , 2012, PLoS Comput. Biol..

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

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

[26]  Joshua A. Lerman,et al.  COBRApy: COnstraints-Based Reconstruction and Analysis for Python , 2013, BMC Systems Biology.

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

[28]  K. Goh,et al.  Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli. , 2004, Journal of theoretical biology.

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

[30]  R. Overbeek,et al.  Automated genome annotation and metabolic model reconstruction in the SEED and Model SEED. , 2013, Methods in molecular biology.

[31]  A. Toker,et al.  Signalling specificity in the Akt pathway in breast cancer. , 2014, Biochemical Society transactions.

[32]  Philip Miller,et al.  BiGG Models: A platform for integrating, standardizing and sharing genome-scale models , 2015, Nucleic Acids Res..

[33]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[34]  Sung Ho Yoon,et al.  Metabolic network reconstruction and phenome analysis of the industrial microbe, Escherichia coli BL21(DE3) , 2018, PloS one.

[35]  K. V. Venkatesh,et al.  A conceptual review on systems biology in health and diseases: from biological networks to modern therapeutics , 2014, Systems and Synthetic Biology.

[36]  S. Lee,et al.  Systems strategies for developing industrial microbial strains , 2015, Nature Biotechnology.

[37]  Edward J. O'Brien,et al.  Using Genome-scale Models to Predict Biological Capabilities , 2015, Cell.

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

[39]  Adam M. Feist,et al.  Constraint-Based Modeling of Carbon Fixation and the Energetics of Electron Transfer in Geobacter metallireducens , 2014, PLoS Comput. Biol..

[40]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[41]  Hierarchical Organization of Modularity in Metabolic Networks Supporting Online Material , 2002 .

[42]  Georgios A. Pavlopoulos,et al.  Bipartite graphs in systems biology and medicine: a survey of methods and applications , 2018, GigaScience.

[43]  Ali Masoudi-Nejad,et al.  Controllability in Cancer Metabolic Networks According to Drug Targets as Driver Nodes , 2013, PloS one.

[44]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[46]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[47]  Bernhard O. Palsson,et al.  An Experimentally Validated Genome-Scale Metabolic Reconstruction of Klebsiella pneumoniae MGH 78578, iYL1228 , 2011, Journal of bacteriology.

[48]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

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

[50]  Aidong Zhang,et al.  Bridging Centrality: Identifying Bridging Nodes in Scale-free Networks , 2006 .