Identifying influential nodes in complex networks from global perspective

被引：73
|
作者：
Zhao, Jie [1 ]
Wang, Yunchuan [2 ]
Deng, Yong [1 ]
机构：
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Elect Sci & Engn, Chengdu 611731, Peoples R China
来源：
CHAOS SOLITONS & FRACTALS | 2020年 / 133卷
基金：
中国国家自然科学基金;
关键词：
Complex networks; Influential nodes; Global importance; Unweighted network; SI model; CENTRALITY MEASURE; LINK PREDICTION; SPREADERS; RANKING; IDENTIFICATION;
D O I：
10.1016/j.chaos.2020.109637
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
How to identify influential nodes in complex networks is an open issue. Several centrality measures have been proposed to address this. But these studies concentrate only on only one aspect. To solve this problem, a novel method to identify influential nodes is proposed, which takes into account not only the importance of itself but also the influence of all nodes in the graph into consideration. This approach has superiority in identifying nodes that seem unimportant but are important in the complex network. Besides, it provides a quantitative model to measure the global importance of each node (GIN). The comparison experiments conducted on six different networks illustrate the effectiveness of the proposed method. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] Identifying Influential Nodes in Complex Networks From Semi-Local and Global Perspective
    Liu, Wenzhi
    Lu, Pengli
    Zhang, Teng
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02) : 2105 - 2120
  • [2] Identifying influential nodes in complex networks
    Chen, Duanbing
    Lu, Linyuan
    Shang, Ming-Sheng
    Zhang, Yi-Cheng
    Zhou, Tao
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1777 - 1787
  • [3] Identifying influential nodes in complex networks based on global and local structure
    Sheng, Jinfang
    Dai, Jinying
    Wang, Bin
    Duan, Guihua
    Long, Jun
    Zhang, Junkai
    Guan, Kerong
    Hu, Sheng
    Chen, Long
    Guan, Wanghao
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [4] Identifying influential nodes in complex networks with community structure
    Zhang, Xiaohang
    Zhu, Ji
    Wang, Qi
    Zhao, Han
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 42 : 74 - 84
  • [5] A novel measure of identifying influential nodes in complex networks
    Lv, Zhiwei
    Zhao, Nan
    Xiong, Fei
    Chen, Nan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 488 - 497
  • [6] Identifying influential nodes in complex networks based on AHP
    Bian, Tian
    Hu, Jiantao
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 479 : 422 - 436
  • [7] Identifying influential nodes in complex networks via Transformer
    Chen, Leiyang
    Xi, Ying
    Dong, Liang
    Zhao, Manjun
    Li, Chenliang
    Liu, Xiao
    Cui, Xiaohui
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2024, 61 (05)
  • [8] InfGCN: Identifying influential nodes in complex networks with graph convolutional networks
    Zhao, Gouheng
    Jia, Peng
    Zhou, Anmin
    Zhang, Bing
    [J]. NEUROCOMPUTING, 2020, 414 (414) : 18 - 26
  • [9] Identifying influential nodes in complex networks based on Neighbours and edges
    Shao, Zengzhen
    Liu, Shulei
    Zhao, Yanyu
    Liu, Yanxiu
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (06) : 1528 - 1537
  • [10] A new evidential methodology of identifying influential nodes in complex networks
    Bian, Tian
    Deng, Yong
    [J]. CHAOS SOLITONS & FRACTALS, 2017, 103 : 101 - 110
12345