Link Prediction Based on Deep Global Information in Heterogeneous Graph

被引:0
|
作者
Qian, Rong [1 ,2 ]
Lv, ZongFang [2 ]
Zhou, YuChen [1 ]
Fu, ZiQiang [2 ]
Liu, XiaoYu [1 ]
Zhang, KeJun [1 ,2 ]
Ye, ZhongKun [1 ]
机构
[1] Beijing Elect Sci & Technol Inst, Beijing 100070, Peoples R China
[2] XiDian Univ, Xian 710119, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Heterogeneous Graph; Link Prediction; Graph Neural Networks; Graph Representation Learning; Metapath;
D O I
10.1007/978-981-97-5492-2_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Link prediction on heterogeneous graph is helpful to improve real network information, promote the development of recommendation system and explore potential correlation. Some existing models and methods have proved that mining the structure and semantic information of heterogeneous graph can bring better results, but these methods can not extract the information of heterogeneous graph in a deeper level, or can not widely and effectively disseminate node information, resulting a poor performance on some complex heterogeneous graph. Therefore, a link prediction model KMHLP based on global structure information and multi-level semantic information is proposed in this paper. On the one hand, this paper proposes RBC, a node importance index that can deeply mine graph structure information, and uses RBC matrix to improve GCN to propose K-GCN layer, and then uses K-GCN layer to build KHLP module, experiments show that this module can better extract information representation containing global structure. On the other hand, in order to better refine node characteristics, we use attention mechanism to collect the semantic information contributions of different metapath instances to nodes under the same type of metapath. In addition, we consider the impact of different types of metapath on the role information of the central node, and construct cross-metapath type attention mechanism. Finally, the KMHLP model realizes the enhancement of the effect again through the effective feature aggregation. In this paper, a large number of comparison and ablation experiments were conducted on two datasets, IMDB and LastFM. The experimental results show that KMHLP achieves the best performance in the link prediction task of IMDB and LastFM. Our code has been open-sourced: https://github. com/776166320/KMHLP.
引用
收藏
页码:240 / 254
页数:15
相关论文
共 50 条
  • [21] A Semantic Subgraphs Based Link Prediction Method for Heterogeneous Social Networks with Graph Attention Networks
    Zhu, Kai
    Cao, Meng
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [22] A Novel Deep Learning Model for Link Prediction of Knowledge Graph
    Ding, Shuai
    Lai, Qinghan
    Zhou, Zihan
    Gong, Jinghao
    Cui, Jin'an
    Liu, Song
    [J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 2477 - 2481
  • [23] Bayesian Link Prediction with Deep Graph Convolutional Gaussian Processes
    Opolka, Felix L.
    Lio, Pietro
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [24] Link Prediction Based on Graph Neural Networks
    Zhang, Muhan
    Chen, Yixin
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [25] Link Prediction Based on Heuristics and Graph Attention
    Ababio, Innocent Boakye
    Chen, Jianxia
    Chen, Yu
    Xiao, Liang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5428 - 5434
  • [26] Topic-aware Heterogeneous Graph Neural Network for Link Prediction
    Xu, Siyong
    Yang, Cheng
    Shi, Chuan
    Fang, Yuan
    Guo, Yuxin
    Yang, Tianchi
    Zhang, Luhao
    Hu, Maodi
    [J]. PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 2261 - 2270
  • [27] A hybrid clustering approach for link prediction in heterogeneous information networks
    Zahra Sadat Sajjadi
    Mahdi Esmaeili
    Mostafa Ghobaei-Arani
    Behrouz Minaei-Bidgoli
    [J]. Knowledge and Information Systems, 2023, 65 : 4905 - 4937
  • [28] A hybrid clustering approach for link prediction in heterogeneous information networks
    Sajjadi, Zahra Sadat
    Esmaeili, Mahdi
    Ghobaei-Arani, Mostafa
    Minaei-Bidgoli, Behrouz
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (11) : 4905 - 4937
  • [29] Link Prediction in Schema-Rich Heterogeneous Information Network
    Cao, Xiaohuan
    Zheng, Yuyan
    Shi, Chuan
    Li, Jingzhi
    Wu, Bin
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2016, PT I, 2016, 9651 : 449 - 460
  • [30] Multi-Relational Link Prediction in Heterogeneous Information Networks
    Davis, Darcy
    Lichtenwalter, Ryan
    Chawla, Nitesh V.
    [J]. 2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 281 - 288