Multiresolution community detection in weighted complex networks
Abstract
The community is the dominant structure that exhibits different features and multifold functions of complex networks from different levels; accordingly, multiresolution community detection is of critical importance in network science. In this paper, inspired by the ideas of the network flow, we propose an intensity-based community detection algorithm, i.e. ICDA, to detect multiresolution communities in weighted networks. First, the edge intensity is defined to quantify the relationship between each pair of connected nodes, and the vertices connected by the edges with higher intensities are denoted as core nodes, while the others are denoted as marginal nodes. Second, by applying the expansion strategy, the algorithm merges the closely connected core nodes as the initial communities and attaches marginal nodes to the nearest initial communities. To guarantee a higher internal density for the ultimate communities, the captured communities are further adjusted according to their densities. Experimental results of real and synthetic networks illustrate that our approach has higher performance and better accuracy. Meanwhile, a multiresolution investigation of some real networks shows that the algorithm can provide hierarchical details of complex networks with different thresholds.
- Publication:
-
International Journal of Modern Physics C
- Pub Date:
- 2019
- DOI:
- 10.1142/S0129183119500165
- Bibcode:
- 2019IJMPC..3050016L
- Keywords:
-
- Weighted network;
- community detection;
- edge intensity;
- multiresolution;
- 11.25.Hf;
- 123.1.k;
- Conformal field theory algebraic structures