A neural diffusion model for identifying influential nodes in complex networks

被引:1
|
作者
Ahmad, Waseem [1 ]
Wang, Bang [1 ]
机构
[1] Huazhong Univ Sci & Technol HUST, Sch Elect Informat & Commun, Hubei Key Lab Smart Internet Technol, Wuhan 430074, Peoples R China
关键词
Influential nodes; Weighted independent model; Complex networks; Deep learning; CENTRALITY; INDEX;
D O I
10.1016/j.chaos.2024.115682
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Identifying influential nodes in complex networks through influence diffusion models is a challenging problem that has garnered significant attention in recent years. While many heuristic algorithms have been developed to address this issue, neural models that account for weighted influence remain underexplored. In this paper, we introduce a neural diffusion model (NDM) designed to identify weighted influential nodes in complex networks. Our NDM is trained on small-scale networks and learns to map network structures to the corresponding weighted influence of nodes, leveraging the weighted independent cascade model to provide insights into network dynamics. Specifically, we extract weight-based features from nodes at various scales to capture their local structures. We then employ a neural encoder to incorporate neighborhood information and learn node embeddings by integrating features across different scales into sequential neural units. Finally, a decoding mechanism transforms these node embeddings into estimates of weighted influence. Experimental results on both real-world and synthetic networks demonstrate that our NDM outperforms state-of-the-art techniques, achieving superior prediction performance.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] 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
  • [2] Identifying influential nodes in complex networks: Effective distance gravity model
    Shang, Qiuyan
    Deng, Yong
    Cheong, Kang Hao
    INFORMATION SCIENCES, 2021, 577 : 162 - 179
  • [3] Identifying influential nodes in complex networks with community structure
    Zhang, Xiaohang
    Zhu, Ji
    Wang, Qi
    Zhao, Han
    KNOWLEDGE-BASED SYSTEMS, 2013, 42 : 74 - 84
  • [4] A novel measure of identifying influential nodes in complex networks
    Lv, Zhiwei
    Zhao, Nan
    Xiong, Fei
    Chen, Nan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 488 - 497
  • [5] 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
  • [6] Identifying influential nodes in complex networks via Transformer
    Chen, Leiyang
    Xi, Ying
    Dong, Liang
    Zhao, Manjun
    Li, Chenliang
    Liu, Xiao
    Cui, Xiaohui
    INFORMATION PROCESSING & MANAGEMENT, 2024, 61 (05)
  • [7] Identifying influential nodes in complex networks based on improved local gravity model
    Wu, Yongqing
    Tang, Tianchang
    PRAMANA-JOURNAL OF PHYSICS, 2025, 99 (01):
  • [8] A novel method for identifying influential nodes in complex networks based on gravity model
    蒋沅
    杨松青
    严玉为
    童天驰
    代冀阳
    Chinese Physics B, 2022, 31 (05) : 908 - 918
  • [9] A novel method for identifying influential nodes in complex networks based on gravity model
    Jiang, Yuan
    Yang, Song-Qing
    Yan, Yu-Wei
    Tong, Tian-Chi
    Dai, Ji-Yang
    CHINESE PHYSICS B, 2022, 31 (05)
  • [10] Influential nodes in a diffusion model for social networks
    Kempe, D
    Kleinberg, J
    Tardos, É
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1127 - 1138