Abstract: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.

A hybrid clustering approach for link prediction in heterogeneous information networks

An efficient graph embedding clustering approach for heterogeneous network

Improving Link Prediction in Social Networks Using Local and Global Features: A Clustering-based Approach

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

A Distributed Link Prediction Algorithm Based on Clustering in Dynamic Social Networks

Link Prediction Based on the Mutual Information with High-Order Clustering Structure of Nodes in Complex Networks

A Method of Link Prediction Using Meta Path and Attribute Information.

A Fast Clustering Algorithm Based on Embedding Technology for Heterogeneous Information Networks

Improving Local Clustering Based Top-L Link Prediction Methods Via Asymmetric Link Clustering Information

Link Prediction Based on Heterogeneous Degree Penalization with Extending Neighbors and Clustering Coefficient

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Link Prediction in Complex Networks: A Clustering Perspective

Relation strength-aware clustering of heterogeneous information networks with incomplete attributes

Research on a link-prediction method based on a hierarchical hybrid-feature graph

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

Efficient Learning for Billion-scale Heterogeneous Information Networks

Ranking-based Collaborative Clustering for Heterogeneous Information Network

Link Prediction Based on Deep Global Information in Heterogeneous Graph

Integrating Clustering and Ranking on Hybrid Heterogeneous Information Network.

Enhanced Affinity Propagation Clustering on Heterogeneous Information Network

SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks