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 条
  • [31] Local modularity for community detection in complex networks
    Xiang, Ju
    Hu, Tao
    Zhang, Yan
    Hu, Ke
    Li, Jian-Ming
    Xu, Xiao-Ke
    Liu, Cui-Cui
    Chen, Shi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 443 : 451 - 459
  • [32] Community cores expansion for overlapping community detection in complex networks
    Yan, Yongjie
    Yu, Guang
    Yan, Xiangbin
    Xie, Hui
    MODERN PHYSICS LETTERS B, 2018, 32 (33):
  • [33] Local Edge Betweenness based Label Propagation for Community Detection in Complex Networks
    Joghan, Hamid Shahrivari
    Bagheri, Alireza
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 864 - 869
  • [34] Community Detection in Complex Networks based on Improved Genetic Algorithm and Local Optimization
    Deng, Kun
    Liu, XingYan
    Li, WenPing
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (10): : 357 - 373
  • [35] Fast colonization algorithm for seed selection in complex networks based on community detection
    Topirceanu, Alexandru
    Udrescu, Mihai
    PROCEEDINGS OF THE 2021 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2021, 2021, : 214 - 218
  • [36] Distributed learning automata-based algorithm for community detection in complex networks
    Khomami, Mohammad Mehdi Daliri
    Rozvanian, Alireza
    Meybodi, Mohammed Reza
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2016, 30 (08):
  • [37] A novel algorithm for overlapping community detection based on label propagation in complex networks
    Deng K.
    Li W.-P.
    Chen L.
    Liu X.-Y.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (11): : 2733 - 2742
  • [38] A novel community detection algorithm based on simplification of complex networks
    Bai, Liang
    Liang, Jiye
    Du, Hangyuan
    Guo, Yike
    KNOWLEDGE-BASED SYSTEMS, 2018, 143 : 58 - 64
  • [39] Overlapping Community Detection Based on Structural Centrality in Complex Networks
    Wang, Xiaofeng
    Liu, Gongshen
    Li, Jianhua
    IEEE ACCESS, 2017, 5 : 25258 - 25269
  • [40] Community Detection Algorithm for Complex Networks Based on Group Density
    Chen D.-M.
    Wang Y.-K.
    Huang X.-Y.
    Wang D.-Q.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2019, 40 (02): : 186 - 191