Abstract:Social linking prediction is one of the most fundamental problems in online social networks and has attracted researchers’ persistent attention. Most of the existing works predict unobserved links using graph neural networks (GNNs) to learn node embeddings upon pair-wise relations. Despite promising results given enough observed links, these models are still challenging to achieve heart-stirring performance when observed links are extremely limited. The main reason is that they only focus on the smoothness of node representations on pair-wise relations. Unfortunately, this assumption may fall when the networks do not have enough observed links to support it. To this end, we go beyond pair-wise relations and propose a new and novel framework using hypergraph neural networks with multi-level hyperedge distillation strategies. To break through the limitations of sparsely observed links, we introduce the hypergraph to uncover higher-level relations, which is exceptionally crucial to deduce unobserved links. A hypergraph allows one edge to connect multiple nodes, making it easier to learn better higher-level relations for link prediction. To overcome the restrictions of manually designed hypergraphs, which is constant in most hypergraph researches, we propose a new method to learn high-quality hyperedges using three novel hyperedges distillation strategies automatically. The generated hyperedges are hierarchical and follow the power-law distribution, which can significantly improve the link prediction performance. To predict unobserved links, we present a novel hypergraph neural networks named HNN. HNN takes the multi-level hypergraphs as input and makes the node embeddings smooth on hyperedges instead of pair-wise links only. Extensive evaluations on four real-world datasets demonstrate our model’s superior performance over state-of-the-art baselines, especially when the observed links are extremely reduced.

Exploring an Edge Convolution and Normalization Based Approach for Link Prediction in Complex Networks.

Incorporating high-frequency information into edge convolution for link prediction in complex networks

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Deep Non-Negative Matrix Factorization with Edge Generator for Link Prediction in Complex Networks

Link Prediction Based on Deep Convolutional Neural Network

A Graph Attention Network-Based Link Prediction Method Using Link Value Estimation

Xgcn: an Extreme Graph Convolutional Network for Large-scale Social Link Prediction

Network Link Connectivity Prediction Based on GCN and Differentiable Pooling Model

Learning Universal Network Representation Via Link Prediction by Graph Convolutional Neural Network

Complex Graph Convolutional Network for Link Prediction in Knowledge Graphs

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

Weighted Enclosing Subgraph-Based Link Prediction for Complex Network

Enhancing Robustness of Link Prediction for Noisy Complex Networks

Link Prediction in Complex Network Via Penalizing Noncontribution Relations of Endpoints

Accurate and Fast Link Prediction in Complex Networks

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

Optimizing Long-tailed Link Prediction in Graph Neural Networks through Structure Representation Enhancement

Link Prediction via Graph Attention Network

Truncated Graph-Regularized Low Rank Representation for Link Prediction.

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