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 条
  • [1] Link prediction in heterogeneous information networks: An improved deep graph convolution approach
    Wang, Xi
    Chai, Yibo
    Li, Hui
    Wu, Danqin
    [J]. DECISION SUPPORT SYSTEMS, 2021, 141
  • [2] An enhanced recommender system based on heterogeneous graph link prediction
    Afoudi, Yassine
    Lazaar, Mohamed
    Hmaidi, Safae
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 124
  • [3] Link Prediction Based on Contrastive Multiple Heterogeneous Graph Convolutional Networks
    Chen, Dongming
    Shen, Yue
    Chen, Huilin
    Nie, Mingshuo
    Wang, Dongqi
    [J]. ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT XIII, ICIC 2024, 2024, 14874 : 334 - 345
  • [4] Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle
    Cao, Jiaping
    Li, Jichao
    Jiang, Jiang
    [J]. MATHEMATICS, 2023, 11 (16)
  • [5] Temporal link prediction based on dynamic heterogeneous information network
    Zhao, Zeya
    Jia, Yantao
    Wang, Yuanzhuo
    Jin, Xiaolong
    Cheng, Xueqi
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (08): : 1735 - 1741
  • [6] Heterogeneous Link Prediction Based on Multi Relational Community Information
    Lakshmi, T. Jaya
    Bhavani, S. Durga
    [J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2014,
  • [7] Learning Heterogeneous Graph Embedding with Metapath-Based Aggregation for Link Prediction
    Zhang, Chengdong
    Li, Keke
    Wang, Shaoqing
    Zhou, Bin
    Wang, Lei
    Sun, Fuzhen
    [J]. MATHEMATICS, 2023, 11 (03)
  • [8] Research on Link Prediction Method Based on Information Fusion Graph Embedding
    Zhao, Yuhong
    Ni, Xiangming
    Yao, Yue
    Mei, Peng
    [J]. Journal of Computers (Taiwan), 2024, 35 (04) : 59 - 73
  • [9] Link Prediction of Heterogeneous Information Networks Based on Frequent Subgraph Evolution
    Li, Dong
    Hou, Haochen
    Chen, Tingwei
    Yu, Xiaoxue
    Shan, Xiaohuan
    Wang, Junlu
    [J]. WEB AND BIG DATA, 2021, 1505 : 67 - 78
  • [10] Link Prediction on Dynamic Heterogeneous Information Networks
    Kong, Chao
    Li, Hao
    Zhang, Liping
    Zhu, Haibei
    Liu, Tao
    [J]. COMPUTATIONAL DATA AND SOCIAL NETWORKS, 2019, 11917 : 339 - 350