Model validation of simple-graph representations of metabolism

Abstract

The large-scale properties of chemical reaction systems, such as the 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 propensity for edges to be cluster into dense groups that are sparsely connected between each other). To reach this goal, we design a model of reaction-systems where network modularity can be controlled and measure how well the reduction to simple graphs capture the modular structure of the model reaction system. We find that the network types that best capture the modular structure of the reaction system are substrate-product networks (where substrates are linked to products of a reaction) and substance networks (with edges between all substances participating in a reaction). Furthermore, we argue that the proposed model for reaction systems with tunable clustering is a general framework for studies of how reaction-systems are affected by modularity. To this end, we investigate statistical properties of the model and find, among other things, that it recreate correlations between degree and mass of the molecules.

to appear in J. Roy. Soc. Inteface

References in corpus (12)

• Community structure in social and biological networks
• Modularity and community structure in networks
• Specificity and stability in topology of protein networks
• An information-theoretic framework for resolving community structure in complex networks
• Scaling theory of transport in complex networks
• 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
• An Information-Theoretic Approach to Network Modularity
• The large-scale organization of chemical reaction networks in astrophysics
• The networked seceder model: Group formation in social and economic systems
• Evolutionary origin of power-laws in Biochemical Reaction Network; embedding abundance distribution into topology
• Substance graphs are optimal simple-graph representations of metabolism

Cited by in corpus (5)

• Metabolic robustness and network modularity: A model study
• Substance graphs are optimal simple-graph representations of metabolism
• Multilayer network analysis of nuclear reactions
• Topology of nuclear reaction networks of interest for astrophysics
• A statistical mechanics description of environmental variability in metabolic networks