Influential nodes ranking in complex networks: An entropy-based approach

被引:62
|
作者
Zareie, Ahmad [1 ]
Sheikhahmadi, Amir [1 ]
Fatemi, Adel [1 ]
机构
[1] Islamic Azad Univ, Sanandaj Branch, Dept Comp Engn, Sanandaj, Iran
关键词
Social networks; Influential nodes; Entropy; Node centrality; Node ranking; CENTRALITY; SPREADERS; IDENTIFICATION; COMMUNITY;
D O I
10.1016/j.chaos.2017.09.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Measurement of the spreading capability of nodes has been one of the most attractive challenges in the field of social networks. Because of the huge number of nodes in a network, it has appealed to many researchers to find an accurate measure which can potentially detect the spreading capability and rankings of nodes. Most of the available methods determine the spreading capability of nodes based on their topological locations. In this paper, however, we have proposed a new measure based on the basic notions in information theory to detect the spreading capability of nodes in networks on the basis of their topological information. The simulation and experimental results of investigating real-world and artificial networks show that the proposed measure is more accurate and efficient than the similar ones. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:485 / 494
页数:10
相关论文
共 50 条
  • [1] Ranking Influential Nodes in Complex Networks with Information Entropy Method
    Zhao, Nan
    Bao, Jingjing
    Chen, Nan
    [J]. COMPLEXITY, 2020, 2020
  • [2] Identify influential nodes in complex networks: A k-orders entropy-based method
    Wu, Yali
    Dong, Ang
    Ren, Yuanguang
    Jiang, Qiaoyong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 632
  • [3] Ranking influential nodes in complex networks based on local and global structures
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    [J]. APPLIED INTELLIGENCE, 2021, 51 (07) : 4394 - 4407
  • [4] Ranking influential nodes in complex networks based on local and global structures
    Liqing Qiu
    Jianyi Zhang
    Xiangbo Tian
    [J]. Applied Intelligence, 2021, 51 : 4394 - 4407
  • [5] An Entropy-Based Gravity Model for Influential Spreaders Identification in Complex Networks
    Liu, Yong
    Cheng, Zijun
    Li, Xiaoqin
    Wang, Zongshui
    [J]. COMPLEXITY, 2023, 2023
  • [6] Ranking influential nodes in complex networks with structural holes
    Hu, Ping
    Mei, Ting
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 : 624 - 631
  • [7] Ranking influential nodes in complex networks with community structure
    Rajeh, Stephany
    Cherifi, Hocine
    [J]. PLOS ONE, 2022, 17 (08):
  • [8] Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    Zhang, Shuang
    [J]. COMPUTER JOURNAL, 2021, 64 (10): : 1465 - 1476
  • [9] Identifying and Ranking Influential Nodes in Complex Networks Based on Dynamic Node Strength
    Li, Xu
    Sun, Qiming
    [J]. ALGORITHMS, 2021, 14 (03)
  • [10] Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength
    Xi, Ying
    Cui, Xiaohui
    [J]. ENTROPY, 2023, 25 (05)