Abstract:Link prediction aims at inferring missing links or predicting future ones based on the currently observed network. This topic is important for many applications such as social media, bioinformatics and recommendation systems. Most existing methods focus on homogeneous settings and consider only low-order pairwise relations while ignoring either the heterogeneity or high-order complex relations among different types of nodes, which tends to lead to a sub-optimal embedding result. This paper presents a method named Heterogeneous Hypergraph Variational Autoencoder (HeteHG-VAE) for link prediction in heterogeneous information networks (HINs). It first maps a conventional HIN to a heterogeneous hypergraph with a certain kind of semantics to capture both the high-order semantics and complex relations among nodes, while preserving the low-order pairwise topology information of the original HIN. Then, deep latent representations of nodes and hyperedges are learned by a Bayesian deep generative framework from the heterogeneous hypergraph in an unsupervised manner. Moreover, a hyperedge attention module is designed to learn the importance of different types of nodes in each hyperedge. The major merit of HeteHG-VAE lies in its ability of modeling multi-level relations in heterogeneous settings. Extensive experiments on real-world datasets demonstrate the effectiveness and efficiency of the proposed method.

Virtual-Link Representation for Link Prediction

Vec2link

A Link Prediction Method for Large-Scale Networks

Link Prediction Via Deep Learning

A Representation Learning Link Prediction Approach Using Line Graph Neural Networks.

Link Prediction with Persistent Homology: an Interactive View

Link Prediction Based on Deep Convolutional Neural Network

Link prediction based on feature representation and fusion

Heterogeneous Hypergraph Variational Autoencoder for Link Prediction

An Ensemble Approach to Link Prediction

Dynamic Link Prediction by Integrating Node Vector Evolution and Local Neighborhood Representation

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Link Prediction via Graph Attention Network

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Link Prediction Via Linear Optimization

Link Prediction for Social Networks using Representation Learning and Heuristic-based Features

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Accurate and Fast Link Prediction in Complex Networks

Dynamic link prediction by learning the representation of node-pair via graph neural networks

Link Prediction through Deep Generative Model