Information content: assessing meso-scale structures in complex networks

Abstract

We propose a novel measure to assess the presence of meso-scale structures in complex networks. This measure is based on the identification of regular patterns in the adjacency matrix of the network, and on the calculation of the quantity of information lost when pairs of nodes are iteratively merged. We show how this measure is able to quantify several meso-scale structures, like the presence of modularity, bipartite and core-periphery configurations, or motifs. Results corresponding to a large set of real networks are used to validate its ability to detect non-trivial topological patterns.

Published as: M. Zanin, P. A. Sousa and E. Menasalvas, Information content: assessing meso-scale structures in complex networks EPL 106 (3), (2014) 30001

References in corpus (9)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Synchronization in complex networks
• Resolution limit in community detection
• Core-periphery organization of complex networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Complex networks renormalization: flows and fixed points
• Effect of size heterogeneity on community identification in complex networks

Cited by in corpus (4)

• Can we neglect the multi-layer structure of functional networks?
• Tsallis information dimension of complex networks
• A unified data representation theory for network visualization, ordering and coarse-graining
• Low Cost Carriers induce specific and identifiable delay propagation patterns: an analysis of the EU and US systems