Model validation of simple-graph representations of metabolism

@article{Holme2009ModelVO,
  title={Model validation of simple-graph representations of metabolism},
  author={Petter Holme},
  journal={Journal of The Royal Society Interface},
  year={2009},
  volume={6},
  pages={1027 - 1034}
}
  • Petter Holme
  • Published 16 December 2008
  • Computer Science
  • Journal of The Royal Society Interface
The large-scale properties of chemical reaction systems, such as metabolism, can be studied with graph-based methods. To do this, one needs to reduce the information, lists of chemical reactions, available in databases. Even for the simplest type of graph representation, this reduction can be done in several ways. We investigate different simple network representations by testing how well they encode information about one biologically important network structure—network modularity (the… 

Figures from this paper

Substance graphs are optimal simple-graph representations of metabolism
TLDR
This paper investigates which representation reflects the functional organization of the metabolic system in the best way, according to the defined criteria, and finds that a “substance network”, where all metabolites participating in a reaction are connected, is better than others.
Properties of metabolic graphs: biological organization or representation artifacts?
TLDR
The results combined suggest that the reported scaling of the clustering coefficients in the metabolic graphs and its specific power coefficient may be an artifact of the graph representation, and may not be supported when biochemical reactions are atomically treated as hyperedges.
The strength of chemical linkage as a criterion for pruning metabolic graphs
TLDR
By analyzing the metabolic graph of Escherichia coli, it is shown that thresholding SCL is powerful in selecting the conventional pathways' connectivity out of the raw network connectivity when the network is restricted to the reactions collected from these pathways.
Metabolic Robustness and Network Modularity: A Model Study
TLDR
Modularity is not a general principle for making metabolism either more or less robust; this question needs to be addressed specifically for different types of perturbations of the system.
Network motif frequency vectors reveal evolving metabolic network organisation.
TLDR
A novel graph embedding technique is employed, based upon low-order network motifs, to compare metabolic network structure for 383 bacterial species categorised according to a number of biological features, and introduces a new global significance score which enables us to quantify important evolutionary relationships that exist between organisms and their physical environments.
Unravelling the complexity of metabolic networks
TLDR
A novel graph embedding approach is developed, based on low-order network motifs, that compares the structural properties of large numbers of biological networks simultaneously, and provides powerful evidence for the role that both environmental variability, and oxygen requirements, play in the forming of these important networked structures.
Identification of Biochemical Network Modules Based on Shortest Retroactive Distances
TLDR
This work utilizes a round trip distance metric, termed Shortest Retroactive Distance (ShReD), to characterize the retroactive connectivity between any two reactions in a biochemical network and to group together network components that mutually influence each other.
A statistical mechanics description of environmental variability in metabolic networks
TLDR
It is found that the equilibrium constant for the metabolic networks decreases significantly in-line with variability in bacterial habitats, supporting the view that environmental variability promotes disequilibrium within these biochemical reaction systems.
Three faces of metabolites: Pathways, localizations and network positions
TLDR
This study investigates the relative organization of three categorizations of metabolites -- pathways, subcellular localizations and network clusters, by block-model techniques borrowed from social-network studies and further characterize the categories from topological point of view.
Hypergraph models of metabolism
TLDR
It is found that reciprocity increases significantly with increased environmental variability, supporting the view that organism adaptability leads to increased complexities in the resultant biochemical networks.
...
...

References

SHOWING 1-10 OF 26 REFERENCES
Substance graphs are optimal simple-graph representations of metabolism
TLDR
This paper investigates which representation reflects the functional organization of the metabolic system in the best way, according to the defined criteria, and finds that a “substance network”, where all metabolites participating in a reaction are connected, is better than others.
Currency metabolites and network representations of metabolism
TLDR
It is found that a “substance network,” where all tabolites participating in a reaction are connected, is a good trade-o ff between high functional overlap (between network modules a nd observed functions) and a reasonable number of currency metabolites.
Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks.
TLDR
It is argued that cross-modular edges are the key for the robustness of metabolism, found to be more modular than random networks but far from perfectly divisible into modules.
Hierarchical modularity of nested bow-ties in metabolic networks
TLDR
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.
Modularity and community structure in networks.
  • M. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2006
TLDR
It is shown that the modularity of a network can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which is called modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times.
Specificity and Stability in Topology of Protein Networks
TLDR
It is found that for both interaction and regulatory networks, links between highly connected proteins are systematically suppressed, whereas those between a highly connected and low-connected pairs of proteins are favored.
Modular co-evolution of metabolic networks
TLDR
Network decomposition shows that the metabolic network is organized in a highly modular core-periphery way, in which the core modules are tightly linked together and perform basic metabolism functions, whereas the periphery modules only interact with few modules and accomplish relatively independent and specialized functions.
Scaling theory of transport in complex biological networks
TLDR
A scaling theory of transport in self-similar networks is developed, and the networks invariance under length scale renormalization is demonstrated, and it is shown that the problem of transport can be characterized in terms of a set of critical exponents.
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
TLDR
This work investigated how hubs might contribute to robustness and other cellular properties for protein–protein interactions dynamically regulated both in time and in space, and uncovered two types of hub: ‘party’ hubs, which interact with most of their partners simultaneously, and ‘date’ Hubs, which bind their different partners at different times or locations.
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
...
...