A novel node gravitation-based label propagation algorithm for community detection

Mengjia Shen and Zhixin Ma ()
Additional contact information
Mengjia Shen: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China
Zhixin Ma: School of Information Science and Engineering, Lanzhou University, Lanzhou, Gansu 730000, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 06, 1-19

Abstract: Community detection in networks is a very important area of research for revealing the structure and function of networks. Label propagation algorithm (LPA) has been widely used to detect communities in networks because it has the advantages of linear time complexity and is unnecessary to get prior information, such as objective function and the number of communities. However, LPA has the shortcomings of uncertainty and randomness in the label propagation process, which affects the accuracy and stability of the algorithm. In this paper, we propose a novel community detection algorithm, named NGLPA, in which labels are propagated by node gravitation defined by node importance and similarity between nodes. To select the label according to the gravitation between nodes can reduce the randomness of LPA and is consistent with reality. The proposed method is tested on several synthetic and real-world networks with comparative algorithms. The results show that NGLPA can significantly improve the quality of community detection and obtain accurate community structure.

Keywords: Community detection; label propagation; node gravitation; node importance; node similarity (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/S0129183119500499
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:06:n:s0129183119500499

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500499

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