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 条
  • [21] Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    Zhang, Shuang
    COMPUTER JOURNAL, 2021, 64 (10): : 1465 - 1476
  • [22] A dynamic weighted TOPSIS method for identifying influential nodes in complex networks
    Yang, Pingle
    Liu, Xin
    Xu, Guiqiong
    MODERN PHYSICS LETTERS B, 2018, 32 (19):
  • [23] Identifying Multiple Influential Spreaders in Complex Networks by Considering the Dispersion of Nodes
    Tao, Li
    Liu, Mutong
    Zhang, Zili
    Luo, Liang
    FRONTIERS IN PHYSICS, 2022, 9
  • [24] A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks
    Gao, Cai
    Lan, Xin
    Zhang, Xiaoge
    Deng, Yong
    PLOS ONE, 2013, 8 (06):
  • [25] A New Method for Identifying Influential Nodes and Important Edges in Complex Networks
    ZHANG Wei
    XU Jia
    LI Yuanyuan
    WuhanUniversityJournalofNaturalSciences, 2016, 21 (03) : 267 - 276
  • [26] 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
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [27] A new method of identifying influential nodes in complex networks based on TOPSIS
    Du, Yuxian
    Gao, Cai
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 399 : 57 - 69
  • [28] Identifying influential nodes in complex networks: A node information dimension approach
    Bian, Tian
    Deng, Yong
    CHAOS, 2018, 28 (04)
  • [29] Identifying Influential Nodes in Complex Networks: A Multiple Attributes Fusion Method
    Zhong, Lu
    Gao, Chao
    Zhang, Zili
    Shi, Ning
    Huang, Jiajin
    ACTIVE MEDIA TECHNOLOGY, AMT 2014, 2014, 8610 : 11 - +
  • [30] Identifying Influential Nodes in Complex Networks Based on Local Effective Distance
    Zhang, Junkai
    Wang, Bin
    Sheng, Jinfang
    Dai, Jinying
    Hu, Jie
    Chen, Long
    INFORMATION, 2019, 10 (10)