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 条
  • [31] A Re-Ranking Algorithm for Identifying Influential Nodes in Complex Networks
    Yu, Enyu
    Fu, Yan
    Tang, Qing
    Zhao, Jun-Yan
    Chen, Duan-Bing
    IEEE ACCESS, 2020, 8 : 211281 - 211290
  • [32] Identifying influential nodes based on network representation learning in complex networks
    Wei, Hao
    Pan, Zhisong
    Hu, Guyu
    Zhang, Liangliang
    Yang, Haimin
    Li, Xin
    Zhou, Xingyu
    PLOS ONE, 2018, 13 (07):
  • [33] Identifying influential nodes based on fuzzy local dimension in complex networks
    Wen, Tao
    Jiang, Wen
    CHAOS SOLITONS & FRACTALS, 2019, 119 : 332 - 342
  • [34] Identifying Influential Nodes in Complex Networks Based on Local Neighbor Contribution
    Dai, Jinying
    Wang, Bin
    Sheng, Jinfang
    Sun, Zejun
    Khawaja, Faiza Riaz
    Ullah, Aman
    Dejene, Dawit Aklilu
    Duan, Guihua
    IEEE ACCESS, 2019, 7 : 131719 - 131731
  • [35] A novel algorithm for identifying influential nodes in complex networks based on local propagation probability model
    Xu, Guiqiong
    Meng, Lei
    CHAOS SOLITONS & FRACTALS, 2023, 168
  • [36] A graph convolutional network model based on regular equivalence for identifying influential nodes in complex networks
    Wu, Yihang
    Hu, Yanmei
    Yin, Siyuan
    Cai, Biao
    Tang, Xiaochuan
    Li, Xiangtao
    KNOWLEDGE-BASED SYSTEMS, 2024, 301
  • [37] A Machine Learning Based Framework for Identifying Influential Nodes in Complex Networks
    Zhao, Gouheng
    Jia, Peng
    Huang, Cheng
    Zhou, Anmin
    Fang, Yong
    IEEE ACCESS, 2020, 8 : 65462 - 65471
  • [38] Identifying Influential Nodes of Complex Networks Based on Trust-Value
    Sheng, Jinfang
    Zhu, Jiafu
    Wang, Yayun
    Wang, Bin
    Hou, Zheng'ang
    ALGORITHMS, 2020, 13 (11) : 1 - 15
  • [39] A novel semi local measure of identifying influential nodes in complex networks
    Wang, Xiaojie
    Slamu, Wushour
    Guo, Wenqiang
    Wang, Sixiu
    Ren, Yan
    CHAOS SOLITONS & FRACTALS, 2022, 158
  • [40] Identifying influential nodes in complex networks based on resource allocation similarity
    Ai, Jun
    He, Tao
    Su, Zhan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 627