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 条
[41]   Fault Detection of Power Grid Using Graph Convolutional Networks [J].
Lei, Min ;
Pan, Rongbo ;
Han, Lei ;
Shan, Peifa ;
Zhao, Yaopeng ;
Li, Yangyang .
PROCEEDINGS OF 2024 INTERNATIONAL CONFERENCE ON POWER ELECTRONICS AND ARTIFICIAL INTELLIGENCE, PEAI 2024, 2024, :256-260
[42]   Effects of Topological Factors and Class Imbalance on Node Classification Through Graph Convolutional Neural Networks [J].
Parlanti, Tatiana S. ;
Catania, Carlos A. ;
Moyano, Luis G. .
COMPUTER SCIENCE-CACIC 2023, 2024, 2123 :213-226
[43]   A directed link prediction method using graph convolutional network based on social ranking theory [J].
Wu, Zheng ;
Chen, Hongchang ;
Zhang, Jianpeng ;
Liu, Shuxin ;
Huang, Ruiyang ;
Pei, Yulong .
INTELLIGENT DATA ANALYSIS, 2021, 25 (03) :739-757
[44]   Cell Tower Localisation using Graph Convolutional Networks and Positional Encoding [J].
Goel, Sanchit ;
Soman, Sumit ;
Mangal, Roopesh ;
Vuppala, Sunil Kumar ;
Banerjee, Jyotirmoy .
PROCEEDINGS OF 7TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE AND MANAGEMENT OF DATA, CODS-COMAD 2024, 2024, :375-383
[45]   Masked Face Detection using Multi-Graph Convolutional Networks [J].
Alguzo, Alanoud ;
Alzu'bi, Ahmad ;
Albalas, Firas .
2021 12TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2021, :385-391
[46]   GCNScheduler: Scheduling Distributed Computing Applications using Graph Convolutional Networks [J].
Kiamari, Mehrdad ;
Krishnamachari, Bhaskar .
PROCEEDINGS OF THE 1ST INTERNATIONAL WORKSHOP ON GRAPH NEURAL NETWORKING, GNNET 2022, 2022, :13-17
[47]   Identification of Gas Mixtures with Few Labels Using Graph Convolutional Networks [J].
Fan, Han ;
Schaffernicht, Erik ;
Lilienthal, Achim J. .
2024 IEEE INTERNATIONAL SYMPOSIUM ON OLFACTION AND ELECTRONIC NOSE, ISOEN, 2024,
[48]   Human gesture recognition of dynamic skeleton using graph convolutional networks [J].
Liang, Wuyan ;
Xu, Xiaolong ;
Xiao, Fu .
JOURNAL OF ELECTRONIC IMAGING, 2023, 32 (02)
[49]   Improving Maliciousness Estimation of Indicator of Compromise Using Graph Convolutional Networks [J].
Kazato, Yuta ;
Nakagawa, Yoshihide ;
Nakatani, Yuichi .
2020 IEEE 17TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC 2020), 2020,
[50]   Prediction of Material Properties using Crystal Graph Convolutional Neural Networks [J].
Durvasula, Harsha ;
Sahana, V. K. ;
Thazhemadam, Anant ;
Roy, Reshma P. ;
Arya, Arti .
PROCEEDINGS OF 2022 7TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING TECHNOLOGIES, ICMLT 2022, 2022, :68-73