Community structure detection algorithm based on link prediction. (12th October 2021)

• Record Type: Journal Article
• Authors: Dai, Gang; Wang, Quanxin; Xu, Baomin; Sun, Lijun
• Is Part Of: International journal of information and communication technology. Volume 19:Number 4(2021)
• Page Start: 432
• Page End: 448
• Publication Date: 2021-10-12
• Subjects: complex networks -- link prediction -- label propagation -- community detection; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

Community structure identification has received a great effort among computer scientists who are focusing on the properties of complex networks. The label propagation algorithm is a near linear time algorithm to find a good community structure. Despite various subsequent advances, an important issue of this algorithm is the efficiency and accuracy of the identified community structure. In this paper, we propose a novel community detection algorithm by using link prediction algorithm based on label propagation. The method is the first to introduce the idea of link prediction into community detection. The experimental results show that the proposed method is less resolution limited than modularity optimising methods, and it can be more effective in detecting communities.