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 条
  • [31] A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks
    Gao, Cai
    Lan, Xin
    Zhang, Xiaoge
    Deng, Yong
    [J]. PLOS ONE, 2013, 8 (06):
  • [32] A New Method for Identifying Influential Nodes and Important Edges in Complex Networks
    ZHANG Wei
    XU Jia
    LI Yuanyuan
    [J]. Wuhan University Journal of Natural Sciences, 2016, 21 (03) : 267 - 276
  • [33] 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
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [34] Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    Zhang, Shuang
    [J]. COMPUTER JOURNAL, 2021, 64 (10): : 1465 - 1476
  • [35] A dynamic weighted TOPSIS method for identifying influential nodes in complex networks
    Yang, Pingle
    Liu, Xin
    Xu, Guiqiong
    [J]. MODERN PHYSICS LETTERS B, 2018, 32 (19):
  • [36] Identifying Influential Nodes in Complex Networks Based on Local Effective Distance
    Zhang, Junkai
    Wang, Bin
    Sheng, Jinfang
    Dai, Jinying
    Hu, Jie
    Chen, Long
    [J]. INFORMATION, 2019, 10 (10)
  • [37] A new method of identifying influential nodes in complex networks based on TOPSIS
    Du, Yuxian
    Gao, Cai
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 399 : 57 - 69
  • [38] Identifying Influential Nodes in Complex Networks: A Multiple Attributes Fusion Method
    Zhong, Lu
    Gao, Chao
    Zhang, Zili
    Shi, Ning
    Huang, Jiajin
    [J]. ACTIVE MEDIA TECHNOLOGY, AMT 2014, 2014, 8610 : 11 - +
  • [39] Identifying influential nodes in complex networks: A node information dimension approach
    Bian, Tian
    Deng, Yong
    [J]. CHAOS, 2018, 28 (04)
  • [40] Identifying influential nodes based on fuzzy local dimension in complex networks
    Wen, Tao
    Jiang, Wen
    [J]. CHAOS SOLITONS & FRACTALS, 2019, 119 : 332 - 342