Community structure detection algorithm based on link prediction

被引：0

作者：

Dai G. ^{[1
,2
]}

Wang Q. ^{[3
]}

Xu B. ^{[3
]}

Sun L. ^{[4
,5
]}

机构：

[1] School of Computer and Information Technology, Beijing Jiaotong University, Beijing

[2] China University of Petroleum-Beijing at Karamay, No. 355 Anding Road, Karamay District, Xinjiang, Karamay City

[3] School of Computer Science, Beijing Jiaotong University Haibin College, Huanghua

[4] Key Laboratory of Grain Information Processing and Control, Ministry of Education, Henan University of Technology, Zhengzhou

[5] College of Information Science and Engineering, Henan University of Technology, Zhengzhou

来源：

International Journal of Information and Communication Technology | 2021年 / 19卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Community detection; Complex networks; Label propagation; Link prediction;

D O I：

10.1504/IJICT.2021.118577

中图分类号：

学科分类号：

摘要：

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. Copyright © 2021 Inderscience Enterprises Ltd.

引用

页码：432 / 448

页数：16

共 25 条

[21]

Xu B., Et al., Local random walk with distance measure, Modern Physics Letters B, 27, 27, (2013)

[22]

Xu X., Wang X., Kitani K.M., Error correction maximization for deep image hashing, British Machine Vision Conference, (2018)

[23]

Yang Z., Algesheimer R., Tessone C.J., A comparative analysis of community detection algorithms on artificial networks, Scientific Reports, 6, 8, (2016)

[24]

Zalik K.R., Evolution algorithm for community detection in social networks using node centrality, Intelligent Methods and Big Data in Industrial Applications, 40, (2019)

[25]

Zhang R., Ren Z., An improved algorithm for community discovery in social networks based on label propagation, International Conference on Fuzzy Systems and Knowledge Discovery, pp. 1493-1497, (2015)

← 1 2 3 →