Abstract:BackgroundStandard graphs, where each edge links two nodes, have been extensively used to represent the connectivity of metabolic networks. It is based on this representation that properties of metabolic networks, such as hierarchical and small-world structures, have been elucidated and null models have been proposed to derive biological organization hypotheses. However, these graphs provide a simplistic model of a metabolic network's connectivity map, since metabolic reactions often involve more than two reactants. In other words, this map is better represented as a hypergraph. Consequently, a question that naturally arises in this context is whether these properties truly reflect biological organization or are merely an artifact of the representation.ResultsIn this paper, we address this question by reanalyzing topological properties of the metabolic network of Escherichia coli under a hypergraph representation, as well as standard graph abstractions. We find that when clustering is properly defined for hypergraphs and subsequently used to analyze metabolic networks, the scaling of clustering, and thus the hierarchical structure hypothesis in metabolic networks, become unsupported. Moreover, we find that incorporating the distribution of reaction sizes into the null model further weakens the support for the scaling patterns.ConclusionsThese 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. This study highlights the implications of the way a biological system is represented and the null model employed on the elucidated properties, along with their support, of the system.

Topological Properties of Citation and Metabolic Networks

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

The Topological Behavior of Preferential Attachment Graphs

Scaling properties of scale-free evolving networks: Continuous approach

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

The topology of large Open Connectome networks for the human brain

Properties of metabolic graphs: biological organization or representation artifacts?

Model of complex networks based on citation dynamics

Size Dependent Growth in Metabolic Networks

Gaining Scale-Free and High Clustering Complex Networks

Effect of citation patterns on network structure

Bow-tie topological features of metabolic networks and the functional significance

Planar Unclustered Scale-Free Graphs As Models for Technological and Biological Networks

Topological properties of integer networks

Three-dimensional shape and connectivity of physical networks

Scaling in Colloidal and Biological Networks

Growing complex network of citations of scientific papers -- measurements and modeling

Network connection strengths: Another power-law?

Detecting differences in the topology of scale-free networks grown under time-dynamic topological fitness

Hypernetwork Science: From Multidimensional Networks to Computational Topology