Research on Community Detection in Complex Networks Based on Internode Attraction

被引:8
|
作者
Sheng, Jinfang [1 ]
Liu, Cheng [1 ]
Chen, Long [1 ]
Wang, Bin [1 ]
Zhang, Junkai [1 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
关键词
community detection; complex networks; node attraction; local information; important nodes; CENTRALITY;
D O I
10.3390/e22121383
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
With the rapid development of computer technology, the research on complex networks has attracted more and more attention. At present, the research directions of cloud computing, big data, internet of vehicles, and distributed systems with very high attention are all based on complex networks. Community structure detection is a very important and meaningful research hotspot in complex networks. It is a difficult task to quickly and accurately divide the community structure and run it on large-scale networks. In this paper, we put forward a new community detection approach based on internode attraction, named IACD. This algorithm starts from the perspective of the important nodes of the complex network and refers to the gravitational relationship between two objects in physics to represent the forces between nodes in the network dataset, and then perform community detection. Through experiments on a large number of real-world datasets and synthetic networks, it is shown that the IACD algorithm can quickly and accurately divide the community structure, and it is superior to some classic algorithms and recently proposed algorithms.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 50 条
  • [41] Community detection in complex networks by density-based clustering
    Jin, Hong
    Wang, Shuliang
    Li, Chenyang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (19) : 4606 - 4618
  • [42] Community detection in complex networks using structural similarity
    Zarandi, Fataneh Dabaghi
    Rafsanjani, Marjan Kuchaki
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 882 - 891
  • [43] An Analysis of the Dynamic Community Detection Algorithms in Complex Networks
    Singh, Dhananjay Kumar
    Debnath, Narayan C.
    Haraty, Ramzi A.
    Choudhury, Prasenjit
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2020, : 989 - 994
  • [44] Community detection in complex networks by using membrane algorithm
    Liu, Chuang
    Fan, Linan
    Liu, Zhou
    Dai, Xiang
    Xu, Jiamei
    Chang, Baoren
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (01):
  • [45] Rhythmic Pattern Extraction by Community Detection in Complex Networks
    Andres Eduardo Coca, S.
    Zhao, Liang
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 396 - 401
  • [46] A Weighted Parsimony Model for Community Detection in Complex Networks
    Zhang, Junhua
    Zhang, Xiang-Sun
    OPTIMIZATION AND SYSTEMS BIOLOGY, 2009, 11 : 419 - 429
  • [47] Nonadditive volume and community detection problem in complex networks
    Ohkubo, Jun
    Tanaka, Kazuyuki
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2006, 75 (11)
  • [48] Community detection using boundary nodes in complex networks
    Tasgin, Mursel
    Bingol, Haluk O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 513 : 315 - 324
  • [49] A Parallel Evolutionary Approach to Community Detection in Complex Networks
    Joldos, Marius
    Chira, Camelia
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP), 2017, : 247 - 254
  • [50] A graph clustering method for community detection in complex networks
    Zhou, HongFang
    Li, Jin
    Li, JunHuai
    Zhang, FaCun
    Cui, YingAn
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 : 551 - 562