Node ranking algorithm using Graph Convolutional Networks and mini-batch training

被引:0
作者
Li, Wenjun [1 ]
Li, Ting [2 ]
Nikougoftar, Elaheh [3 ]
机构
[1] Suzhou Vocat Inst Ind Technol, Sch Artificial Intelligence, Suzhou 215000, Jiangsu, Peoples R China
[2] Suzhou Muhezi Technol Co Ltd, Suzhou 215000, Jiangsu, Peoples R China
[3] Taali Inst Higher Educ, Dept Comp & Elect, Qom, Iran
关键词
Graph Convolutional Networks; Influential nodes; Complex networks; Mini-batch training;
D O I
10.1016/j.chaos.2024.115388
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a novel algorithm for ranking nodes in graph-structured data using Graph Convolutional Networks (GCNs) combined with mini-batch training. The proposed method integrates local and global structural information, enabling a comprehensive understanding of node importance within complex networks. By employing a multi-layer GCN architecture with residual connections and dropout regularization, our approach captures intricate graph patterns while mitigating common issues such as vanishing gradients and overfitting. The node importance scores are computed using a Multi-Layer Perceptron (MLP), with the entire model trained using Mean Squared Error (MSE) loss optimized via the Adam algorithm. We demonstrate the scalability and effectiveness of our method through extensive experiments on various benchmark datasets, showcasing its superior performance in node ranking tasks compared to existing approaches.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Progressive Graph Convolutional Networks for Semi-Supervised Node Classification
    Heidari, Negar
    Iosifidis, Alexandros
    [J]. IEEE ACCESS, 2021, 9 : 81957 - 81968
  • [22] Discriminative Graph Convolutional Networks for Semi-supervised Node Classification
    Ai, Guoguo
    Yan, Hui
    Chen, Yuxin
    [J]. 2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, : 372 - 376
  • [23] A Spatial Adaptive Algorithm Framework for Building Pattern Recognition Using Graph Convolutional Networks
    Bei, Weijia
    Guo, Mingqiang
    Huang, Ying
    [J]. SENSORS, 2019, 19 (24)
  • [24] Ontology Completion Using Graph Convolutional Networks
    Li, Na
    Bouraoui, Zied
    Schockaert, Steven
    [J]. SEMANTIC WEB - ISWC 2019, PT I, 2019, 11778 : 435 - 452
  • [25] Rank-based self-training for graph convolutional networks
    Guimaraes Pedronette, Daniel Carlos
    Latecki, Longin Jan
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2021, 58 (02)
  • [26] Encrypted Traffic Classification Using Graph Convolutional Networks
    Mo, Shuang
    Wang, Yifei
    Xiao, Ding
    Wu, Wenrui
    Fan, Shaohua
    Shi, Chuan
    [J]. ADVANCED DATA MINING AND APPLICATIONS, 2020, 12447 : 207 - 219
  • [27] Bangla News Classification using Graph Convolutional Networks
    Rahman, Md Mahbubur
    Khan, Md Akib Zabed
    Biswas, Al Amin
    [J]. 2021 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2021,
  • [28] SAGCN: Towards Structure-Aware Deep Graph Convolutional Networks on Node Classification
    He, Ming
    Ding, Tianyu
    Han, Tianshuo
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2021, PT II, 2021, 12713 : 67 - 78
  • [29] Semi-Supervised Node Classification With Discriminable Squeeze Excitation Graph Convolutional Networks
    Jia, Nan
    Tian, Xiaolin
    Zhang, Yang
    Wang, Fengge
    [J]. IEEE ACCESS, 2020, 8 (08): : 148226 - 148236
  • [30] Determinate node selection for semi-supervised classification oriented graph convolutional networks
    Xiao, Yao
    Xu, Ji
    Yang, Jing
    Li, Shaobo
    Wang, Guoyin
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2025, 25 (01) : 1 - 10