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 条
  • [1] Research on the Community Detection Methods in Complex Networks
    Wang, Lu
    Liang, Yongquan
    Yang, Jie
    Song, Chao
    Cheng, Shuhan
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2433 - 2438
  • [2] Research Review on Algorithms of Community Detection in Complex Networks
    Zhang, Jingyi
    Ma, Zhixin
    Sun, Qijuan
    Yan, Jun
    3RD ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2018), 2018, 1069
  • [3] A novel approach for overlapping community detection in social networks based on the attraction
    Chi, Kuo
    Qu, Hui
    Fu, Ziheng
    JOURNAL OF COMPUTATIONAL SCIENCE, 2025, 85
  • [4] PSO-based Community Detection in Complex Networks
    Shi, Zhewen
    Liu, Yu
    Liang, Jingjing
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 3, 2009, : 114 - +
  • [5] The optimal community detection of software based on complex networks
    Huang, Guoyan
    Zhang, Peng
    Zhang, Bing
    Yin, Tengteng
    Ren, Jiadong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (08):
  • [6] An EDA-based Community Detection in Complex Networks
    Parsa, Mohsen Ghassemi
    Mozayani, Nasser
    Esmaeili, Ahmad
    2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 476 - 480
  • [7] Influence propagation based community detection in complex networks
    Verma, Parth
    Goyal, Rinkaj
    MACHINE LEARNING WITH APPLICATIONS, 2021, 3
  • [8] Community detection based on the "clumpiness" matrix in complex networks
    Faqeeh, Ali
    Samani, Keivan Aghababaei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (07) : 2463 - 2474
  • [9] Community detection based on significance optimization in complex networks
    Xiang, Ju
    Wang, Zhi-Zhong
    Li, Hui-Jia
    Zhang, Yan
    Li, Fang
    Dong, Li-Ping
    Li, Jian-Ming
    Guo, Li-Juan
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [10] Community Detection in Complex Networks
    Nan Du
    Bai Wang
    Bin Wu
    Journal of Computer Science and Technology, 2008, 23 : 672 - 683