Community detection by propagating the label of center

Jiajun Ding, Xiongxiong He, Junqing Yuan, Yan Chen and Bo Jiang

Physica A: Statistical Mechanics and its Applications, 2018, vol. 503, issue C, 675-686

Abstract: Community structure is a very important property of complex networks, but the way to detect it remains an open problem. A new community detection algorithm based on centers and neighbors (DCN) is proposed in this paper. This method employs the idea of density peak clustering (DPC) to detect the community centers, where the clustering centers are characterized by a higher density than their neighbors and by a relatively large distance from points with higher densities. Moreover, Chebyshev inequality is adopted to select these centers automatically. To overcome the “Domino Effect” of DPC, the multi-strategy of label propagation is proposed. This strategy propagates the labels according to neighbors of the node. It is worth pointing out that the proposed method (DCN) does not need to adjust the parameters for different networks. Experimental results on both synthetic and real-world networks demonstrate the power of DCN over the comparing community detection algorithms.

Keywords: Community detection; Density peak; Community center; Chebyshev inequality; Label propagation strategy (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118302632
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:503:y:2018:i:c:p:675-686

DOI: 10.1016/j.physa.2018.02.174

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 ().