DSGCN: A Degree Strength Graph Convolution Network for Identifying Influential Nodes in Complex Networks

被引:0
|
作者
Sadhu, Srestha [1 ]
Bhuiya, Anju [1 ]
Dutta, Animesh [1 ]
机构
[1] NIT Durgapur, Comp Sci & Engn, Durgapur, India
关键词
Complex Network; Graph Convolution Network(GCN); Strength; Degree; WSIR;
D O I
10.1109/WI-IAT59888.2023.00053
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identifying influential nodes in complex networks is crucial for applications such as information control, viral marketing, and pricing strategy analysis. However, traditional centrality methods have limitations when applied to weighted networks with varying connection intensities. To address this challenge, we introduce Degree Strength (DS) based Graph Convolution Network (DSGCN). This GCN model integrates node degree and strength as features to accurately identify influential nodes in weighted networks. We conducted a performance analysis, comparing the effectiveness of DS with traditional centrality methods. Additionally, we evaluated the GCN-based approach that integrates DS and traditional centrality methods as features to assess its performance. The experimental analysis demonstrates that leveraging GCN on DS outperforms existing methods to capture ranking similarity and accurately identify influential spreaders in complex weighted networks. Evaluation metrics such as Kendall tau correlation and improvement percentage consistently show the superiority of DSGCN. By effectively handling connected and disconnected networks, DSGCN provides valuable insights into understanding influence dynamics in real-world scenarios.
引用
收藏
页码:330 / 334
页数:5
相关论文
共 50 条
  • [1] 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
  • [2] 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
    [J]. KNOWLEDGE-BASED SYSTEMS, 2024, 301
  • [3] Identifying influential nodes based on graph signal processing in complex networks
    赵佳
    喻莉
    李静茹
    周鹏
    [J]. Chinese Physics B, 2015, (05) : 643 - 652
  • [4] Identifying influential nodes based on graph signal processing in complex networks
    Jia, Zhao
    Li, Yu
    Li Jing-Ru
    Peng, Zhou
    [J]. CHINESE PHYSICS B, 2015, 24 (05)
  • [5] 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
  • [6] 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
    [J]. PLOS ONE, 2018, 13 (07):
  • [7] Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength
    Xi, Ying
    Cui, Xiaohui
    [J]. ENTROPY, 2023, 25 (05)
  • [8] Identifying and Ranking Influential Nodes in Complex Networks Based on Dynamic Node Strength
    Li, Xu
    Sun, Qiming
    [J]. ALGORITHMS, 2021, 14 (03)
  • [9] 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
  • [10] 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