Substance graphs are optimal simple-graph representations of metabolism

Abstract

One approach to studying the system-wide organization of biochemistry is to use statistical graph theory. Even in such a heavily simplified method, which disregards most of the dynamic aspects of biochemistry, one is faced with fundamental questions, such as how the chemical reaction systems should be reduced to a graph retaining as much functional information as possible from the original reaction system. In such graph representations, should the edges go between substrates and products, or substrates and substrates, or both? Should vertices represent substances or reactions? Different definitions encode different information about the reaction system. In this paper we evaluate four different graph representations of metabolism, applied to data from different organisms and databases. The graph representations are evaluated by comparing the overlap between clusters (network modules) and annotated functions, and also by comparing the set of identified currency metabolites with those that other authors have identified using qualitative biological arguments. We find that a "substance network," where all metabolites participating in a reaction are connected, is relatively better than others, evaluated both with respect to the functional overlap between modules and functions and to the number and identity of identified currency metabolites.

References in corpus (8)

• Modularity and community structure in networks
• Functional cartography of complex metabolic networks
• Hierarchical structure and the prediction of missing links in networks
• Subnetwork hierarchies of biochemical pathways
• Limited resolution in complex network community detection with Potts model approach
• Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
• Complex networks theory for analyzing metabolic networks
• Model validation of simple-graph representations of metabolism

Cited by in corpus (5)

• Metabolic robustness and network modularity: A model study
• Model validation of simple-graph representations of metabolism
• Atmospheric reaction systems as null-models to identify structural traces of evolution in metabolism
• Neutral theory of chemical reaction networks
• Signatures of currency vertices