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] An ant colony based algorithm for overlapping community detection in complex networks
    Zhou, Xu
    Liu, Yanheng
    Zhang, Jindong
    Liu, Tuming
    Zhang, Di
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 427 : 289 - 301
  • [42] YASCA: An Ensemble-Based Approach for Community Detection in Complex Networks
    Kanawati, Rushed
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 657 - 666
  • [43] A motif-based probabilistic approach for community detection in complex networks
    Hajibabaei, Hossein
    Seydi, Vahid
    Koochari, Abbas
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2024, 62 (05) : 1285 - 1303
  • [44] Density-Based Entropy Centrality for Community Detection in Complex Networks
    Zalik, Krista Rizman
    Zalik, Mitja
    ENTROPY, 2023, 25 (08)
  • [45] Community Structure Detection of Shanghai Stock Market Based on Complex Networks
    Wu, Sen
    Tuo, Mengjiao
    Xiong, Deying
    LISS 2014, 2015, : 1661 - 1666
  • [46] A Density-based Clustering Model for Community Detection in Complex Networks
    Zhao, Xiang
    Li, Yantao
    Qu, Zehui
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [47] Multi-source localization on complex networks based on community detection
    Yuan, Shunjie
    Liu, Wenyu
    Zeng, Hefeng
    Wang, Chao
    EPL, 2023, 141 (06)
  • [48] The Community Detection of Complex Networks Based on Markov Matrix Spectrum Optimization
    Ruan, XingMao
    Sun, YueHeng
    Wang, Bo
    Zhang, Shuo
    2012 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND COMMUNICATION TECHNOLOGY (ICCECT 2012), 2012, : 608 - 611
  • [49] Complex networks for community detection of basketball players
    Chessa, Alessandro
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Vitale, Vincenzina
    Gebbia, Alfonso
    ANNALS OF OPERATIONS RESEARCH, 2023, 325 (01) : 363 - 389
  • [50] A genetic algorithm for community detection in complex networks
    Li Yun
    Liu Gang
    Lao Song-yang
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2013, 20 (05) : 1269 - 1276