Overlapping community detection via preferential learning model

JinFang Sheng, Kai Wang, ZeJun Sun, Bin Wang, FaizaRiaz Khawaja, Ben Lu and JunKai Zhang

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

Abstract: Overlapping community detection has become one of the most important tasks in network analysis because it can better reflect the characteristics of the real network structure. Research on overlapping communities detection cannot only promote the study of network functions but also bring insight into a deep understanding of the network topology. In this paper, we get inspiration from learning behaviors and information exchanges in the real world, and propose a dynamic relationship-based preference learning model applied to dynamic systems. We apply this model to the label propagation algorithm and present an overlapping community detection algorithm based on Preferential Learning and Label Propagation Algorithm, called PLPA. The algorithm regards the network as a dynamic system. Each node selects the learning target to update its own label according to the degree of preference to its neighbor nodes. With learning, the information in the system will finally reach a steady state. We consider nodes that have the same label belonging to the same community, so that the overlapping community structure in the network will be separated. In the experiments, we verified the performance of our algorithm through real-world and synthetic networks. Results show that PLPA not only has better performance than many state-of-the-art algorithms on most data sets, but it is also more applicable to some networks with ambiguous community structure, especially sparse networks.

Keywords: Overlapping community detection; Preferential learning; Label propagation; Information dynamic; Cluster (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119307319
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:527:y:2019:i:c:s0378437119307319

DOI: 10.1016/j.physa.2019.121265

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