The Mathematical Institute, University of Oxford, Eprints Archive

Taxonomies of networks from community structure

Onnela, J P and Fenn, D J and Reid, S and Porter, M A and Mucha, P J and Fricker, M D and Jones, N S (2012) Taxonomies of networks from community structure. Physical Review E, 86 (3). 036104.



The study of networks has become a substantial interdisciplinary endeavor that encompasses myriad disciplines in the natural, social, and information sciences. Here we introduce a framework for constructing taxonomies of networks based on their structural similarities. These networks can arise from any of numerous sources: They can be empirical or synthetic, they can arise from multiple realizations of a single process (either empirical or synthetic), they can represent entirely different systems in different disciplines, etc. Because mesoscopic properties of networks are hypothesized to be important for network function, we base our comparisons on summaries of network community structures. Although we use a specific method for uncovering network communities, much of the introduced framework is independent of that choice. After introducing the framework, we apply it to construct a taxonomy for 746 networks and demonstrate that our approach usefully identifies similar networks. We also construct taxonomies within individual categories of networks, and we thereby expose nontrivial structure. For example, we create taxonomies for similarity networks constructed from both political voting data and financial data. We also construct network taxonomies to compare the social structures of 100 Facebook networks and the growth structures produced by different types of fungi.

Item Type:Article
Subjects:A - C > Biology and other natural sciences
Research Groups:Centre for Mathematical Biology
ID Code:1809
Deposited By: Sara Jolliffe
Deposited On:26 Feb 2014 08:44
Last Modified:29 May 2015 19:30

Repository Staff Only: item control page