Hypergraph modeling and hypergraph multi-view attention neural network for link prediction

被引:11
作者
Chai, Lang [1 ]
Tu, Lilan [2 ,4 ]
Wang, Xianjia [3 ,4 ]
Su, Qingqing [2 ,4 ]
机构
[1] Chongqing Jiaotong Univ, Sch Math & Stat, Chongqing 400074, Peoples R China
[2] Wuhan Univ Sci & Technol, Coll Sci, Wuhan 430065, Hubei Province, Peoples R China
[3] Wuhan Univ, Econ & Management Sch, Wuhan 430072, Hubei Province, Peoples R China
[4] Wuhan Univ Sci & Technol, Hubei Prov Key Lab Syst Sci Met Proc, Wuhan 430065, Hubei Provine, Peoples R China
基金
中国国家自然科学基金;
关键词
Link prediction; Network structure representation; Hypergraph modeling; Hypergraph learning; Hypergraph neural network;
D O I
10.1016/j.patcog.2024.110292
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hypergraph neural networks are widely used in link prediction because of their ability to learn the highorder structure relationship. However, most existing hypergraph modeling relies on the attribute information of nodes. And as for the link prediction, missing links are not utilized when training link predictors, so conventional transductive hypergraph learning are generally not consistent with link prediction tasks. To address these limitations, we propose the Network Structure Linear Representation (NSLR) method to model hypergraph for general networks without node attribute information and the inductive hypergraph learning method Hypergraph Multi -view Attention Neural Network (HMANN) that learns the rich high -order structure information from node -level and hyperedge-level. Also, this paper put forwards a novel NSLR-HMANN link prediction algorithm based on NSLR and HMANN methods. Extensive comparison and ablation experiments show that the NSLR-HMANN link prediction algorithm achieves state-of-the-art performance on link prediction and has better performance on robustness.
引用
收藏
页数:14
相关论文
共 37 条
[1]   Neural graph embeddings as explicit low-rank matrix factorization for link prediction [J].
Agibetov, Asan .
PATTERN RECOGNITION, 2023, 133
[2]   How to predict crime - informatics-inspired approach from link prediction [J].
Assouli, Nora ;
Benahmed, Khelifa ;
Gasbaoui, Brahim .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 570
[3]   Hypergraph convolution and hypergraph attention [J].
Bai, Song ;
Zhang, Feihu ;
Torr, Philip H. S. .
PATTERN RECOGNITION, 2021, 110
[4]   Graph Neural Networks in Network Neuroscience [J].
Bessadok, Alaa ;
Mahjoub, Mohamed Ali ;
Rekik, Islem .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (05) :5833-5848
[5]   Predicting Citation Count of Scientists as a Link Prediction Problem [J].
Butun, Ertan ;
Kaya, Mehmet .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (10) :4518-4529
[6]   Network embedding for link prediction: The pitfall and improvement [J].
Cao, Ren-Meng ;
Liu, Si-Yuan ;
Xu, Xiao-Ke .
CHAOS, 2019, 29 (10)
[7]   Network-energy-based predictability and link-corrected prediction in complex networks [J].
Chai, Lang ;
Tu, Lilan ;
Wang, Xianjia ;
Chen, Juan .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 207
[8]  
Chen DL, 2020, AAAI CONF ARTIF INTE, V34, P3438
[9]  
Dong YH, 2020, Arxiv, DOI arXiv:2006.12278
[10]   Heterogeneous Hypergraph Variational Autoencoder for Link Prediction [J].
Fan, Haoyi ;
Zhang, Fengbin ;
Wei, Yuxuan ;
Li, Zuoyong ;
Zou, Changqing ;
Gao, Yue ;
Dai, Qionghai .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (08) :4125-4138