KAGNN: Graph neural network with kernel alignment for heterogeneous graph learning

被引:3
作者
Han, Mingjing [1 ]
Zhang, Han [1 ]
机构
[1] Nankai Univ, Coll Artificial Intelligence, Tongyan Rd, Tianjin 300350, Peoples R China
关键词
Heterogeneous graph embedding; Graph kernel; Kernel alignment;
D O I
10.1016/j.knosys.2024.111561
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Current studies have proposed the incorporation of kernel methods with graph representation learning, and graph kernels have attracted widespread attention for assessing graph similarity. However, owing to graph heterogeneity, developing appropriate kernels to extract complex structures and semantics from heterogeneous graphs is challenging. In this study, we developed a kernel -based heterogeneous graph neural network (GNN) model with a novel graph label kernel and an alignment -based aggregation mechanism. The graph label kernel captures the heterogeneous characteristics and integrates them with the graph aggregation mechanism into a unified framework. We employed the kernel alignment mechanism in a GNN framework to update node representation. The developed alignment -based GNN framework can automatically process feature propagation by modeling the similarity between node pairs and aligning the similarity matrix with the label kernel. Furthermore, model training avoids complex aggregation processes and captures distinguishable features during kernel alignment. Finally, we conducted a theoretical analysis to demonstrate the effectiveness of our method. Considering practicality, we optimized the implementation to reduce the running costs. We tested our method on three typical datasets, and the results showed that it outperformed state-of-the-art baselines.
引用
收藏
页数:9
相关论文
共 36 条
[1]  
Aggarwal CC, 2010, ADV DATABASE SYST, V40, P275, DOI 10.1007/978-1-4419-6045-0_9
[2]  
Ahmed A., 2013, P 22 INT C WORLD WID, P37
[3]   A Bibliometric and Citation Network Analysis of Myopia Genetics [J].
Alvarez-Peregrina, Cristina ;
Martinez-Perez, Clara ;
Villa-Collar, Cesar ;
Sanchez-Tena, Miguel Angel .
GENES, 2021, 12 (03)
[4]  
Arora Sanjeev, 2019, Advances in Neural Information Processing Systems, V32
[5]  
Belkin M, 2002, ADV NEUR IN, V14, P585
[6]   Graph Kernels [J].
Borgwardt, Karsten ;
Ghisu, Elisabetta ;
Llinares-Lopez, Felipe ;
O'Bray, Leslie ;
Rieck, Bastian .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2020, 13 (5-6) :531-712
[7]  
Cai D., 2022, IEEE Trans. Multimed.
[8]   A new direction in social network analysis: Online social network analysis problems and applications [J].
Can, Umit ;
Alatas, Bilal .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 535
[9]   Heterogeneous Graph Contrastive Learning for Recommendation [J].
Chen, Mengru ;
Huang, Chao ;
Xia, Lianghao ;
Wei, Wei ;
Xu, Yong ;
Luo, Ronghua .
PROCEEDINGS OF THE SIXTEENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, WSDM 2023, VOL 1, 2023, :544-552
[10]  
Cristianini N, 2002, ADV NEUR IN, V14, P367