Abstract:In recent years, online social networks (OSNs) have thoroughly penetrated people’s lives. Since information always flows along with various online relations in OSNs, analysing these relations becomes one of the most fundamental problems in various applications. Unfortunately, limited by the privacy concerns, data availability and the pow-law distributions of most OSNs, we can not observe enough relation links all the time, which is difficult to improve downstream tasks. To address this problem, many studies try to predict potential relations in online social networks via existing pair-wise links. However, when the observable pair-wise links are extremely sparse, most of them fail to learn the smoothness on the networks and make their proposed methods brittle. In light of this, we go beyond pair-wise relations and leverage hypergraphs to learn higher relations in the graphs. A hypergraph allows one hyperedge to connect multiple nodes, which is perfect to include more potential pair-wise links and can guarantee smooth node embeddings for better link prediction performance. In this paper, we aim at predicting potential links in sparsely observed networks. To achieve this goal, we first start from some blurry hyperedges and then proposed a novel hyperedge shrinking method to make the learned hyperedges more hierarchical. This method can learn hypergraph structure automatically from the given sparsely observed links and rely less on manual design. Following this, we further propose a novel hypergraph-based graph neural network to learn potential links in the graph. To address semantic fusion in the heterogeneous networks, we put forward multi-level reconstruction methods to preserve both specific semantics denoted by meta-paths, and high-level semantics denoted by hypergraphs. We compare our method with four state-of-the-art baselines. Extensive evaluations demonstrate that our method can achieve the best linking prediction results, especially when the networks are sparse.

Higher-order Link Prediction Via Light Hypergraph Neural Network and Hybrid Aggregator

Multi-level Hyperedge Distillation for Social Linking Prediction on Sparsely Observed Networks

Topic-aware Heterogeneous Graph Neural Network for Link Prediction

Link Prediction in Social Networks Based on Hypergraph

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

Link Prediction Based on Hyper-Substructure Network

Link Prediction in Knowledge Hypergraph Combining Attention and Convolution Network

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

Link Prediction Based on Deep Global Information in Heterogeneous Graph

Graph Link Prediction Via Decay Coefficient Based Proportional Aggregation and Hybrid Concatenation

Heterogeneous hypergraph representation learning for link prediction

Learning Heterogeneous Graph Embedding with Metapath-Based Aggregation for Link Prediction

Hyper-Substructure Enhanced Link Predictor

Heuristic Learning with Graph Neural Networks: A Unified Framework for Link Prediction

Hashing-Accelerated Graph Neural Networks for Link Prediction

Sparse Relation Prediction Based on Hypergraph Neural Networks in Online Social Networks

Collective Link Prediction Oriented Network Embedding with Hierarchical Graph Attention

Explainable Hyperlink Prediction: A Hypergraph Edit Distance-Based Approach.

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

Linking Prediction Algorithm Integrating with Lower and Higher Order Features.

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