Information content: assessing meso-scale structures in complex networks
arXiv:1401.5247 · doi:10.1209/0295-5075/106/30001
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.
arXiv commentPublished 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 (16)
- Fast unfolding of communities in large networks
- Statistical mechanics of complex networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Synchronization in complex networks
- Resolution limit in community detection
- Synchronization reveals topological scales in complex networks
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Module identification in bipartite and directed networks
- Core-periphery organization of complex networks
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- 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