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 条
  • [21] 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
  • [22] Community Detection in Complex Networks Based on DBSCAN* and a Martingale Process
    Gialampoukidis, Ilias
    Tsikrika, Theodora
    Vrochidis, Stefanos
    Kompatsiaris, Ioannis
    2016 11TH INTERNATIONAL WORKSHOP ON SEMANTIC AND SOCIAL MEDIA ADAPTATION AND PERSONALIZATION (SMAP), 2016, : 1 - 6
  • [23] Community Detection of Complex Networks Based on the Spectrum Optimization Algorithm
    Sun, Yueheng
    Zhang, Shuo
    Ruan, Xingmao
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 188 - 191
  • [24] Community detection in complex networks based on link label propagation
    Zhang, Jian-Pei
    Deng, Kun
    Yang, Jing
    Liu, Xing-Yan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (06): : 1113 - 1118
  • [25] Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community
    Li, Yun
    Liu, Gang
    Lao, Song-yang
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 125 - 130
  • [26] A Community Structure Enhancement-Based Community Detection Algorithm for Complex Networks
    Su, Yansen
    Liu, Chunlong
    Niu, Yunyun
    Cheng, Fan
    Zhang, Xingyi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (05): : 2833 - 2846
  • [27] Community detection by signaling on complex networks
    Hu, Yanqing
    Li, Menghui
    Zhang, Peng
    Fan, Ying
    Di, Zengru
    PHYSICAL REVIEW E, 2008, 78 (01)
  • [28] Community Detection in Quantum Complex Networks
    Faccin, Mauro
    Migdal, Piotr
    Johnson, Tomi H.
    Bergholm, Ville
    Biamonte, Jacob D.
    PHYSICAL REVIEW X, 2014, 4 (04):
  • [29] Collaborative Community Detection in Complex Networks
    Chira, Camelia
    Gog, Anca
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PART I, 2011, 6678 : 380 - 387
  • [30] SCALING OF INTERNODE DISTANCES IN WEIGHTED COMPLEX NETWORKS
    Sienkiewicz, Julian
    Holyst, Janusz A.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (06): : 731 - 739