Hunting for influential nodes based on radiation theory in complex networks

被引:0
|
作者
Wu, Hongqian [1 ]
Deng, Hongzhong [1 ]
Li, Jichao [1 ]
Wang, Yangjun [2 ]
Yang, Kewei [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[2] Natl Univ Def Technol, Coll Adv Interdisciplinary Studies, Changsha 410073, Peoples R China
关键词
Vital nodes; Radiation centrality; Network propagation; Network invulnerability; Interdisciplinary analysis; CENTRALITY; SPREADERS; IDENTIFICATION; RANKING;
D O I
10.1016/j.chaos.2024.115487
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Assessing node importance is a crucial and long-standing research topic in the field of complex systems, which is vital for studying the robustness of networks and controlling network propagation. In our study, we propose a novel approach to identify influential nodes in networks by applying interdisciplinary knowledge from attenuation and scattering theories in atmospheric radiation physics. We use the attenuation theory to model information dissipation on the propagation path and the scattering theory to define information loss or gain at network nodes. Our new indicator for node importance assessment, called radiation centrality, can define the influence of network structure on node importance globally or globally-locally, depending on different parameterization schemes. To validate our approach, we rank the importance of nodes in different types of simulated networks and real networks with varying sizes using eight classical vital node identification algorithms and radiation centrality jointly. We compare these results with the node importance ranking results obtained from network propagation experiments, and apply the ranking results to network disintegration simulation experiments. We also validate our approach on a cooperative network of scientists with self-importance properties crawled by the network. Experimental results disclose the effectiveness of the radiation centrality algorithm and demonstrate that our approach can effectively distinguish the differences between nodes.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Identifying influential nodes in complex networks based on AHP
    Bian, Tian
    Hu, Jiantao
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 479 : 422 - 436
  • [2] BENCHMARKING THE INFLUENTIAL NODES IN COMPLEX NETWORKS
    Hussain, Owais A. A.
    Ahmad, Maaz bin
    Zaidi, Faraz A.
    ADVANCES IN COMPLEX SYSTEMS, 2022, 25 (07):
  • [3] Locating influential nodes in complex networks
    Fragkiskos D. Malliaros
    Maria-Evgenia G. Rossi
    Michalis Vazirgiannis
    Scientific Reports, 6
  • [4] Identifying influential nodes in complex networks
    Chen, Duanbing
    Lu, Linyuan
    Shang, Ming-Sheng
    Zhang, Yi-Cheng
    Zhou, Tao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1777 - 1787
  • [5] Locating influential nodes in complex networks
    Malliaros, Fragkiskos D.
    Rossi, Maria-Evgenia G.
    Vazirgiannis, Michalis
    SCIENTIFIC REPORTS, 2016, 6
  • [6] Identify influential nodes in complex networks based on Modified TOPSIS
    WuXuguang
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1474 - 1479
  • [7] Identifying influential nodes in complex networks based on Neighbours and edges
    Shao, Zengzhen
    Liu, Shulei
    Zhao, Yanyu
    Liu, Yanxiu
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (06) : 1528 - 1537
  • [8] Identifying influential nodes in complex networks based on expansion factor
    Liu, Dong
    Jing, Yun
    Chang, Baofang
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (09):
  • [9] Identifying influential nodes in complex networks based on spreading probability
    Ai, Jun
    He, Tao
    Su, Zhan
    Shang, Lihui
    CHAOS SOLITONS & FRACTALS, 2022, 164
  • [10] Identifying influential nodes in complex networks based on Neighbours and edges
    Zengzhen Shao
    Shulei Liu
    Yanyu Zhao
    Yanxiu Liu
    Peer-to-Peer Networking and Applications, 2019, 12 : 1528 - 1537