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.

Node Attribute Prediction on Multilayer Networks with Weighted and Directed Edges

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Using Non-topological Node Attributes to Improve Results of Link Prediction in Social Networks.

Joint Connection and Content Embedding for Link Prediction in Social Networks

A Unified Framework for Predicting Attributes and Links in Social Networks

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Link Prediction in Multilayer Networks Via Cross-Network Embedding

Improving link prediction accuracy of network embedding algorithms via rich node attribute information

An Interlayer Link Prediction Method Based on Edge-Weighted Embedding

Harnessing the Power of Ego Network Layers for Link Prediction in Online Social Networks

A Weighted Symmetric Graph Embedding Approach for Link Prediction in Undirected Graphs

A New Method for Link Prediction Using Various Features in Social Networks

Anchor Link Prediction Across Attributed Networks Via Network Embedding

A Novel Cross-Network Node Pair Embedding Methodology for Anchor Link Prediction

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

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

Interlayer Link Prediction Based on Multiple Network Structural Attributes

Method of Link Prediction Combining Network Structure and Node Attributes*

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

Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network.

Link Prediction in Social Networks Based on Hypergraph