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 条
  • [1] Albert R.B., Statistical mechanics of complex networks, Rev. Mod. Phys, 74, 1, (2002)
  • [2] Blondel V.D., Et al., Fast unfolding of communities in large networks, Journal of Statistical Mechanics Theory & Experiment, 2008, 10, pp. 155-168, (2008)
  • [3] Boguna M., Et al., Models of social networks based on social distance attachment, Physical Review E Statistical Nonlinear & Soft Matter Physics, 70, 70, (2004)
  • [4] Chakraborty T., Ghosh S., Park N., Ensemble-based overlapping community detection using disjoint community structures, Knowledge-Based Systems, 163, 1, pp. 241-251, (2019)
  • [5] Clauset A., Newman M.E., Moore C., Finding community structure in very large networks, Physical Review E, 70, 6, (2005)
  • [6] Duch J., Arenas A., Community detection in complex networks using extremal optimization, Physical Review E, 72, 2, (2005)
  • [7] Garza S.E., Schaeffer S.E., Community detection with the label propagation algorithm: a survey, Physica A: Statistical Mechanics and its Applications, 534, 11, (2019)
  • [8] Girvan M., Newman M.E.J., Community structure in social and biological networks, Proceedings of the National Academy of Sciences of the United States of America, 99, 12, pp. 7821-7826, (2001)
  • [9] Guimera R., Et al., Self-similar community structure in a network of human interactions, Physical Review E Statistical Nonlinear & Soft Matter Physics, 68, 6, (2003)
  • [10] Li J., Deng H., Community structure detection algorithm based on the node belonging degree, Telkomnika Indonesian Journal of Electrical Engineering, 11, 12, pp. 58-61, (2013)
123