Model validation of simple-graph representations of metabolism

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 propensity for edges to be clustered into dense groups that are sparsely connected between each other). To achieve this goal, we design a model of reaction systems where network modularity can be controlled and measure how well the reduction to simple graphs captures 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 recreates correlations between degree and mass of the molecules.

[1]  Andreas Grönlund,et al.  Networking the seceder model: Group formation in social and economic systems. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  R. Solé,et al.  The large-scale organization of chemical reaction networks in astrophysics , 2004, cond-mat/0406137.

[3]  Eduardo Sontag,et al.  Modular cell biology: retroactivity and insulation , 2008, Molecular systems biology.

[4]  Yaniv Ziv,et al.  Revealing modular organization in the yeast transcriptional network , 2002, Nature Genetics.

[5]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[6]  Kunihiko Kaneko,et al.  Evolutionary origin of power-laws in a biochemical reaction network: embedding the distribution of abundance into topology. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[8]  Petter Holme,et al.  Substance graphs are optimal simple-graph representations of metabolism , 2008, 0806.2763.

[9]  Hiroaki Kitano,et al.  Biological robustness , 2008, Nature Reviews Genetics.

[10]  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.

[11]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[12]  Petter Holme,et al.  Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks. , 2006, IET systems biology.

[13]  Martin Rosvall,et al.  An information-theoretic framework for resolving community structure in complex networks , 2007, Proceedings of the National Academy of Sciences.

[14]  K. Kaski,et al.  Limited resolution in complex network community detection with Potts model approach , 2006 .

[15]  E. Ziv,et al.  Information-theoretic approach to network modularity. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Jing Zhao,et al.  Modular co-evolution of metabolic networks , 2007, BMC Bioinformatics.

[17]  S. Havlin,et al.  Scaling theory of transport in complex biological networks , 2007, Proceedings of the National Academy of Sciences.

[18]  Jing Zhao,et al.  Hierarchical modularity of nested bow-ties in metabolic networks , 2006, BMC Bioinformatics.

[19]  Petter Holme,et al.  Currency metabolites and network representations of metabolism , 2008 .

[20]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[21]  Vincent Fromion,et al.  Reconstruction and analysis of the genetic and metabolic regulatory networks of the central metabolism of Bacillus subtilis , 2008, BMC Systems Biology.

[22]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.