Complex network community detection method by improved density peaks model

Zheng-Hong Deng, Hong-Hai Qiao, Ming-Yu Gao, Qun Song and Li Gao

Physica A: Statistical Mechanics and its Applications, 2019, vol. 526, issue C

Abstract: Searching for key nodes of complex network and clustering communities is an important and practical solution in community detection algorithms. According to above-mentioned notion, we proposed a novel complex community detection method by improved density peaks model, called IDPM. Primarily, the composite similarity is acquired by normalizing Jaccard and shortest path feature. Secondarily, threshold condition is acceded to density peaks model to obtain key nodes of network. Tertiarily, non-key nodes are assigned into groups and form base communities. The attribute of unstable nodes are corrected iteratively until the entire network is stable by neighbor estimation principle. The simulation experiments prove that the IDPM can obtain better effects of community detection on synthesize and real-world complex network.

Keywords: Community detection; Density peaks model; Neighbor estimation principle; Modularity; Normalized mutual information (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306557
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:526:y:2019:i:c:s0378437119306557

DOI: 10.1016/j.physa.2019.121070

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().