Adaptive propagation deep graph neural networks

被引:8
作者
Chen, Wei [1 ]
Yan, Wenxu [1 ]
Wang, Wenyuan [1 ]
机构
[1] Jiangnan Univ, Sch Internet Things Engn, Wuxi 214000, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph neural network; Adaptive propagation combinations; Subjective and objective information; Aggregation weights; Computational costs;
D O I
10.1016/j.patcog.2024.110607
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph neural networks (GNNs) with adaptive propagation combinations represent a specialized deep learning paradigm, engineered to capture complex nodal interconnections within graph data. The primary challenge of this model lies in distilling and representing features extracted over varying nodal distances. This paper delves into an array of adaptive propagation strategies, with a focus on the influence of nodal distances and information aggregation on model efficacy. Our investigation identifies a critical performance drop in scenarios featuring overly brief propagation paths or an insufficient number of layers. Addressing this, we propose an innovative adaptive propagation technique in deep graph neural networks, named AP-DGNN, aimed at reconstructing high -order graph convolutional neural networks (GCNs). The AP-DGNN model assigns unique aggregation combination weights to each node and category, culminating in a final model representation through a process of weighted aggregation. Notably, these weights are capable of assimilating both subjective and objective information characteristics within the network. To substantiate our model's effectiveness and scalability, we employed often -used benchmark datasets for experimental validation. A notable aspect of our AP-DGNN model is its minimal training parameter requirement and reduced computational demand. Furthermore, we demonstrate the model's enhanced performance, which remains consistent across various hyperparameter configurations. This aspect was rigorously tested under diverse hyperparameter settings. Our findings contribute significantly to the evolution of graph neural networks, potentially revolutionizing their application across multiple domains. The research presented herein not only advances the understanding of GNNs but also paves the way for their robust application in varied scenarios. Codes are available at https://github.com/CW112/AP_DGNN.
引用
收藏
页数:10
相关论文
共 50 条
[21]   Non-dissipative Propagation by Randomized Anti-symmetric Deep Graph Networks [J].
Gravina, Alessio ;
Gallicchio, Claudio ;
Bacciu, Davide .
MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2023, PT V, 2025, 2137 :25-36
[22]   Graph Neural Network Based Approach for Restraining Misinformation Propagation in Online Social Networks [J].
Merini, Hichem ;
Hosni, Adil Imad Eddine ;
Bey, Kadda Baghdad ;
Baira, Islam .
ADVANCES IN COMPUTING SYSTEMS AND APPLICATIONS, 2025, 1145 :350-360
[23]   PDA-GNN: propagation-depth-aware graph neural networks for recommendation [J].
Xinglong Wu ;
Hui He ;
Hongwei Yang ;
Yu Tai ;
Zejun Wang ;
Weizhe Zhang .
World Wide Web, 2023, 26 :3585-3606
[24]   PDA-GNN: propagation-depth-aware graph neural networks for recommendation [J].
Wu, Xinglong ;
He, Hui ;
Yang, Hongwei ;
Tai, Yu ;
Wang, Zejun ;
Zhang, Weizhe .
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2023, 26 (05) :3585-3606
[25]   EFFICIENT POWER ALLOCATION USING GRAPH NEURAL NETWORKS AND DEEP ALGORITHM UNFOLDING [J].
Chowdhury, Arindam ;
Verma, Gunjan ;
Rao, Chirag ;
Swami, Ananthram ;
Segarra, Santiago .
2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, :4725-4729
[26]   SilenceREIN: seeking silencers on anchors of chromatin loops by deep graph neural networks [J].
Pan, Jian-Hua ;
Du, Pu-Feng .
BRIEFINGS IN BIOINFORMATICS, 2024, 25 (01)
[27]   Deep reinforcement learning guided graph neural networks for brain network analysis [J].
Zhao, Xusheng ;
Wu, Jia ;
Peng, Hao ;
Beheshti, Amin ;
Monaghan, Jessica J. M. ;
McAlpine, David ;
Hernandez-Perez, Heivet ;
Dras, Mark ;
Dai, Qiong ;
Li, Yangyang ;
Yu, Philip S. ;
He, Lifang .
NEURAL NETWORKS, 2022, 154 :56-67
[28]   Learning graph normalization for graph neural networks [J].
Chen, Yihao ;
Tang, Xin ;
Qi, Xianbiao ;
Li, Chun-Guang ;
Xiao, Rong .
NEUROCOMPUTING, 2022, 493 :613-625
[29]   Deep Graph Attention Networks [J].
Kato, Jun ;
Mita, Airi ;
Gobara, Keita ;
Inokuchi, Akihiro .
2024 TWELFTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING WORKSHOPS, CANDARW 2024, 2024, :170-174
[30]   Introduction to Graph Neural Networks [J].
Liu Z. ;
Zhou J. .
Synthesis Lectures on Artificial Intelligence and Machine Learning, 2020, 14 (02) :1-127