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 条
[31]   SAGCN: Towards Structure-Aware Deep Graph Convolutional Networks on Node Classification [J].
He, Ming ;
Ding, Tianyu ;
Han, Tianshuo .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2021, PT II, 2021, 12713 :67-78
[32]   Semi-Supervised Node Classification With Discriminable Squeeze Excitation Graph Convolutional Networks [J].
Jia, Nan ;
Tian, Xiaolin ;
Zhang, Yang ;
Wang, Fengge .
IEEE ACCESS, 2020, 8 :148226-148236
[33]   Determinate node selection for semi-supervised classification oriented graph convolutional networks [J].
Xiao, Yao ;
Xu, Ji ;
Yang, Jing ;
Li, Shaobo ;
Wang, Guoyin .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2025, 25 (01) :1-10
[34]   Some k-hop based graph metrics and node ranking in wireless sensor networks [J].
Biro, Csaba ;
Kusper, Gabor .
ANNALES MATHEMATICAE ET INFORMATICAE, 2019, 50 :19-37
[35]   Perturbation-augmented Graph Convolutional Networks: A Graph Contrastive Learning architecture for effective node classification tasks [J].
Guo, Qihang ;
Yang, Xibei ;
Zhang, Fengjun ;
Xu, Taihua .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 129
[36]   Detection of rumor conversations in Twitter using graph convolutional networks [J].
Serveh Lotfi ;
Mitra Mirzarezaee ;
Mehdi Hosseinzadeh ;
Vahid Seydi .
Applied Intelligence, 2021, 51 :4774-4787
[37]   Segmentation of Buildings in Aerial Photographs Using Graph Convolutional Networks [J].
Zakharov, A. A. ;
Zakharova, M. V. ;
Zhiznyakov, A. L. .
PATTERN RECOGNITION AND IMAGE ANALYSIS, 2024, 34 (04) :1216-1222
[38]   Collaborative Filtering on Bipartite Graphs using Graph Convolutional Networks [J].
Kim, Minkyu ;
Kim, Jinho .
2022 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (IEEE BIGCOMP 2022), 2022, :304-307
[39]   Detection of rumor conversations in Twitter using graph convolutional networks [J].
Lotfi, Serveh ;
Mirzarezaee, Mitra ;
Hosseinzadeh, Mehdi ;
Seydi, Vahid .
APPLIED INTELLIGENCE, 2021, 51 (07) :4774-4787
[40]   Enhanced Medicare Fraud Detection Using Graph Convolutional Networks [J].
Rakesh, Molkam ;
Shetty, Pushparaj D. .
2024 4TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING, AISP, 2024,