Multiresolution community detection in weighted complex networks

Hao Long and Xiao-Wei Liu ()
Additional contact information
Hao Long: School of Software, Jiangxi Normal University, 330022, NanChang, Jiangxi Province, P. R. China
Xiao-Wei Liu: #x2020;Department of Mathematics and Computer Science, Nanchang Normal University, 330000, NanChang, Jiangxi Province, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 02n03, 1-15

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.

Keywords: Weighted network; community detection; edge intensity; multiresolution (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500165
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:30:y:2019:i:02n03:n:s0129183119500165

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500165

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().