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]   Structure Fusion Based on Graph Convolutional Networks for Node Classification in Citation Networks [J].
Lin, Guangfeng ;
Wang, Jing ;
Liao, Kaiyang ;
Zhao, Fan ;
Chen, Wanjun .
ELECTRONICS, 2020, 9 (03)
[22]   GNR: A universal and efficient node ranking model for various tasks based on graph neural networks [J].
Qu, Hongbo ;
Song, Yu-Rong ;
Li, Ruqi ;
Li, Min .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 632
[23]   Progressive Graph Convolutional Networks for Semi-Supervised Node Classification [J].
Heidari, Negar ;
Iosifidis, Alexandros .
IEEE ACCESS, 2021, 9 :81957-81968
[24]   Discriminative Graph Convolutional Networks for Semi-supervised Node Classification [J].
Ai, Guoguo ;
Yan, Hui ;
Chen, Yuxin .
2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, :372-376
[25]   A Spatial Adaptive Algorithm Framework for Building Pattern Recognition Using Graph Convolutional Networks [J].
Bei, Weijia ;
Guo, Mingqiang ;
Huang, Ying .
SENSORS, 2019, 19 (24)
[26]   Boosting Graph Convolutional Networks with Semi-supervised Training [J].
Tang, Shuai ;
Tu, Enmei ;
Yang, Jie .
NEURAL INFORMATION PROCESSING, PT I, ICONIP 2022, 2023, 13623 :537-548
[27]   Ontology Completion Using Graph Convolutional Networks [J].
Li, Na ;
Bouraoui, Zied ;
Schockaert, Steven .
SEMANTIC WEB - ISWC 2019, PT I, 2019, 11778 :435-452
[28]   Rank-based self-training for graph convolutional networks [J].
Guimaraes Pedronette, Daniel Carlos ;
Latecki, Longin Jan .
INFORMATION PROCESSING & MANAGEMENT, 2021, 58 (02)
[29]   Encrypted Traffic Classification Using Graph Convolutional Networks [J].
Mo, Shuang ;
Wang, Yifei ;
Xiao, Ding ;
Wu, Wenrui ;
Fan, Shaohua ;
Shi, Chuan .
ADVANCED DATA MINING AND APPLICATIONS, 2020, 12447 :207-219
[30]   Bangla News Classification using Graph Convolutional Networks [J].
Rahman, Md Mahbubur ;
Khan, Md Akib Zabed ;
Biswas, Al Amin .
2021 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2021,