CoChat

Hierarchical modularity of nested bow-ties in metabolic networks

Open access
Zhao, Jing, Yu, Hong, Luo, Jian-Hua, Cao, Zhi-Wei, Li, Yi-Xue · 2006 · BMC Bioinformatics

The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.

Abstract

Background: The exploration of the structural topology and the organizing principles of genome-based large-scale metabolic networks is essential for studying possible relations between structure and functionality of metabolic networks. Topological analysis of graph models has often been applied to study the structural characteristics of complex metabolic networks. Results: In this work, metabolic networks of 75 organisms were investigated from a topological point of view. Network decomposition of three microbes (Escherichia coli, Aeropyrum pernix and Saccharomyces cerevisiae) shows that almost all of the sub-networks exhibit a highly modularized bow-tie topological pattern similar to that of the global metabolic networks. Moreover, these small bow-ties are hierarchically nested into larger ones and collectively integrated into a large metabolic network, and important features of this modularity are not observed in the random shuffled network. In addition, such a bow-tie pattern appears to be present in certain chemically isolated functional modules and spatially separated modules including carbohydrate metabolism, cytosol and mitochondrion respectively. Conclusion: The highly modularized bow-tie pattern is present at different levels and scales, and in different chemical and spatial modules of metabolic networks, which is likely the result of the evolutionary process rather than a random accident. Identification and analysis of such a pattern is helpful for understanding the design principles and facilitate the modelling of metabolic networks.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1186/1471-2105-7-386

Cites

40 of 40 references verified0 citation errors · 0 not checkable

Statistics

Figures

The hierarchical clustering tree for the Core of the GSC for the E.coli network Figure 1 The hierarchical clustering tree for the Core of the GSC for the E.coli network . See Additional file 2 for metabolite abbreviations of the E.coli network.
The hierarchical clustering tree for the Core of the GSC for the E.coli network Figure 1 The hierarchical clustering tree for the Core of the GSC for the E.coli network . See Additional file 2 for metabolite abbreviations of the E.coli network.CC-BY · From the PDF
Decomposition of the Core for the GSC of the E.coli metabolic network Figure 2 Decomposition of the Core for the GSC of the E.coli metabolic network . This graph is drawn with the graph analysis software Pajek [39]. The nodes included in the biggest strongly connected component of each cluster are shown in red colour.
Decomposition of the Core for the GSC of the E.coli metabolic network Figure 2 Decomposition of the Core for the GSC of the E.coli metabolic network . This graph is drawn with the graph analysis software Pajek [39]. The nodes included in the biggest strongly connected component of each cluster are shown in red colour.CC-BY · From the PDF
Decomposition of the E.coli metabolic network by expanding the clustering of the Core Figure 3 Decomposition of the E.coli metabolic network by expanding the clustering of the Core . Triangles correspond to the nodes of the Core. The four parts (GSC, S, P, IS) of bow-tie structure for the modules are shown in distinct colours.
Decomposition of the E.coli metabolic network by expanding the clustering of the Core Figure 3 Decomposition of the E.coli metabolic network by expanding the clustering of the Core . Triangles correspond to the nodes of the Core. The four parts (GSC, S, P, IS) of bow-tie structure for the modules are shown in distinct colours.CC-BY · From the PDF
Cartographic representation of the metabolic network for E.coli Figure 4 Cartographic representation of the metabolic network for E.coli . Each circle represents a module and is coloured according to the KEGG pathway classification of the reactions belonging to it, while the arcs reflect the connection between clusters. The area of each colour in one circle is proportional to the number of reactions that belong to the corresponding metabolism. The width of an arc is proportional to the number of reactions between the two corresponding modules. For simplicity, bi-directed arcs are presented by grey edges.
Cartographic representation of the metabolic network for E.coli Figure 4 Cartographic representation of the metabolic network for E.coli . Each circle represents a module and is coloured according to the KEGG pathway classification of the reactions belonging to it, while the arcs reflect the connection between clusters. The area of each colour in one circle is proportional to the number of reactions that belong to the corresponding metabolism. The width of an arc is proportional to the number of reactions between the two corresponding modules. For simplicity, bi-directed arcs are presented by grey edges.CC-BY · From the PDF
Bio-reactions in the 3 rd module and the connection to other modules Figure 5 Bio-reactions in the 3 rd module and the connection to other modules . Each node represents a metabolite and is coloured according to the class of metabolism it participates in. This module contains the majority of metabolites from TCA cycle with glyoxylate bypass, in which the reactions are highlighted by red arcs. Nodes from other modules that link with module 3 are shown by triangles, with module serial number shown in the parentheses. The metabolite abbreviations are listed in Additional file 2.
Bio-reactions in the 3 rd module and the connection to other modules Figure 5 Bio-reactions in the 3 rd module and the connection to other modules . Each node represents a metabolite and is coloured according to the class of metabolism it participates in. This module contains the majority of metabolites from TCA cycle with glyoxylate bypass, in which the reactions are highlighted by red arcs. Nodes from other modules that link with module 3 are shown by triangles, with module serial number shown in the parentheses. The metabolite abbreviations are listed in Additional file 2.CC-BY · From the PDF
Distribution of the 12 precursors in the 12 modules of the E.coli metabolic network Figure 6 Distribution of the 12 precursors in the 12 modules of the E.coli metabolic network . The three major pathways Embden-Meyerhof-Parnas (EMP), tricarboxylic acid (TCA) and pentose phosphate pathway (PPP) for the generation of the 12 precursors are outlined.
Distribution of the 12 precursors in the 12 modules of the E.coli metabolic network Figure 6 Distribution of the 12 precursors in the 12 modules of the E.coli metabolic network . The three major pathways Embden-Meyerhof-Parnas (EMP), tricarboxylic acid (TCA) and pentose phosphate pathway (PPP) for the generation of the 12 precursors are outlined.CC-BY · From the PDF
Corresponding sub-tree and bow-tie structure of module 3 Figure 7 Corresponding sub-tree and bow-tie structure of module 3 . (A) Sub-tree of module 3 (B) Bow-tie structure ofmodule 3 Each branch of the sub-tree corresponds to a red node in module 3, while the pink node titled "OASUC" also has parallelism in the sub-tree because it is included in the Core of E.coli network. These nodes were resulted from the decomposition of the Core. Then by the "majority role" the Core clusters were expanded to the whole network, the pink (other than "OASUC"), green, and blue nodes were assigned to cluster 3. The metabolite abbreviations are listed in Additional file 2.
Corresponding sub-tree and bow-tie structure of module 3 Figure 7 Corresponding sub-tree and bow-tie structure of module 3 . (A) Sub-tree of module 3 (B) Bow-tie structure ofmodule 3 Each branch of the sub-tree corresponds to a red node in module 3, while the pink node titled "OASUC" also has parallelism in the sub-tree because it is included in the Core of E.coli network. These nodes were resulted from the decomposition of the Core. Then by the "majority role" the Core clusters were expanded to the whole network, the pink (other than "OASUC"), green, and blue nodes were assigned to cluster 3. The metabolite abbreviations are listed in Additional file 2.CC-BY · From the PDF
The connections among the GSC parts of the twelve bow-tie like modules Figure 8 The connections among the GSC parts of the twelve bow-tie like modules . The width of an arc is proportional to the number of links between the GSC parts of the two corresponding modules. For simplicity, bi-directed arcs are presented by grey edges.
The connections among the GSC parts of the twelve bow-tie like modules Figure 8 The connections among the GSC parts of the twelve bow-tie like modules . The width of an arc is proportional to the number of links between the GSC parts of the two corresponding modules. For simplicity, bi-directed arcs are presented by grey edges.CC-BY · From the PDF
Comparison of the Core of E.coli network with that of a randomized network Figure 9 Comparison of the Core of E.coli network with that of a randomized network . (A) 12 clusters of the Core for E.coli network (B) 12 clusters of the Core for a randomized network Both of the Cores are decomposed by our algorithm. Different clusters are shown in different colours. These two networks include 163 and 227 nodes respectively. The network in (A) and the decomposition result is just the same as that in Figure 2. The network in (B) is the Core of the 51 st network in Table S4 of Additional file 1.
Comparison of the Core of E.coli network with that of a randomized network Figure 9 Comparison of the Core of E.coli network with that of a randomized network . (A) 12 clusters of the Core for E.coli network (B) 12 clusters of the Core for a randomized network Both of the Cores are decomposed by our algorithm. Different clusters are shown in different colours. These two networks include 163 and 227 nodes respectively. The network in (A) and the decomposition result is just the same as that in Figure 2. The network in (B) is the Core of the 51 st network in Table S4 of Additional file 1.CC-BY · From the PDF

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 40 references

Research works printed but not linked: 1

  1. Erdos P, Renyi A: On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Science 1960, 5: 17–61.

Cited by

See all 134

Metadata

Authors
Zhao, J., Yu, H., Luo, J.-H., Cao, Z.-W., & Li, Y.-X.
Affiliations
  • Shanghai Jiao Tong University (CN)
  • Shanghai Center For Bioinformation Technology (CN)
Corresponding author
  • Cao, Zhi-Wei
  • Li, Yi-Xue
Venue
BMC Bioinformatics
Published
2006-08-18
Volume
7
Issue
1
Pages
386-386
ISSN
1471-2105 (ISSN-L)
OpenAlex
W1668115650
Cited by
128
References
40
Citations by year
2026: 4 · 2025: 1 · 2024: 1 · 2023: 3 · 2022: 4 · 2021: 6 · 2020: 4 · 2019: 5 · 2018: 7 · 2017: 3 · 2016: 3 · 2015: 6 · 2014: 8 · 2013: 11 · 2012: 10
FWCI
4.07
Type
journal article
Language
en
Open access
Licence
cc-by
Locations
  • BMC Bioinformatics (publishedVersion, cc-by)
  • Europe PMC (PubMed Central) (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
Funders
  • National Natural Science Foundation of China (2003CB715900, 30500107)
  • Science and Technology Commission of Shanghai Municipality
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Microbial Metabolic Engineering and Bioproduction
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Bioinformatics and Genomic Networks
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
Keywords
metabolic networks, network modularity, network hierarchy, network decomposition, Escherichia coli, Aeropyrum pernix, Saccharomyces cerevisiae, functional modules, carbohydrate metabolism, mitochondria, cytosol, network topology
MeSH terms
Algorithms, Cell Physiological Phenomena, Computer Graphics, Computer Simulation, Models, Biological, Software, User-Computer Interface, Signal Transduction, Gene Expression, Proteome

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Hierarchical modularity of nested bow-ties in metabolic networks. https://app.cochat.ai/papers/10.1186/1471-2105-7-386
The paper
Zhao, J., Yu, H., Luo, J.-H., Cao, Z.-W., & Li, Y.-X. (2006). Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinformatics. https://doi.org/10.1186/1471-2105-7-386

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.