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] Research on Community Detection Algorithm for Complex Networks with Multi-Attribute Nodes
    Chen Dong-Ming
    Yan Yun
    Fang Bo
    Huang Xin-yu
    Wang Dong-qi
    2018 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2018, : 148 - 153
  • [32] Community Number Estimation for Community Detection in Complex Networks
    Wang, Zhixiao
    Xi, Jingke
    Xing, Yan
    Hu, Zhiguo
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (05) : 1323 - 1341
  • [33] Constructing null networks for community detection in complex networks
    Wen-Kuo Cui
    Ke-Ke Shang
    Yong-Jian Zhang
    Jing Xiao
    Xiao-Ke Xu
    The European Physical Journal B, 2018, 91
  • [34] Constructing null networks for community detection in complex networks
    Cui, Wen-Kuo
    Shang, Ke-Ke
    Zhang, Yong-Jian
    Xiao, Jing
    Xu, Xiao-Ke
    EUROPEAN PHYSICAL JOURNAL B, 2018, 91 (07):
  • [35] Node attraction-facilitated evolution algorithm for community detection in networks
    Zalik, Krista Rizman
    Zalik, Borut
    SOFT COMPUTING, 2019, 23 (15) : 6135 - 6143
  • [36] Node attraction-facilitated evolution algorithm for community detection in networks
    Krista Rizman Žalik
    Borut Žalik
    Soft Computing, 2019, 23 : 6135 - 6143
  • [37] Local Community Detection in Complex Networks Based on Maximum Cliques Extension
    Meng Fanrong
    Zhu Mu
    Zhou Yong
    Zhou Ranran
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [38] A Biogeography-Based Optimization Algorithm For Community Detection In Complex Networks
    Liu, Songran
    Li, Zhe
    2017 INTERNATIONAL CONFERENCE ON ALGORITHMS, METHODOLOGY, MODELS AND APPLICATIONS IN EMERGING TECHNOLOGIES (ICAMMAET), 2017,
  • [39] An overlapping community detection algorithm in complex networks based on information theory
    Zhou, Hongfang
    Zhang, Yao
    Li, Jin
    DATA & KNOWLEDGE ENGINEERING, 2018, 117 : 183 - 194
  • [40] An Overlapping Community Detection Algorithm based on Link Clustering in Complex Networks
    He, Chenglong
    Ma, Hong
    Kang, Shize
    Cui, Ruifei
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 865 - 870