Abstract:Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for link prediction and have achieved state-of-the-art performance. Nevertheless, existing methods developed for this purpose are typically discriminative, computing features of local subgraphs around two neighboring nodes and predicting potential links between them from the perspective of subgraph classification. In this formalism, the selection of enclosing subgraphs and heuristic structural features for subgraph classification significantly affects the performance of the methods. To overcome this limitation, this paper proposes a novel and radically different link prediction algorithm based on the network reconstruction theory, called GraphLP. Instead of sampling positive and negative links and heuristically computing the features of their enclosing subgraphs, GraphLP utilizes the feature learning ability of deep-learning models to automatically extract the structural patterns of graphs for link prediction under the assumption that real-world graphs are not locally isolated. Moreover, GraphLP explores high-order connectivity patterns to utilize the hierarchical organizational structures of graphs for link prediction. Our experimental results on all common benchmark datasets from different applications demonstrate that the proposed method consistently outperforms other state-of-the-art methods. Unlike the discriminative neural network models used for link prediction, GraphLP is generative, which provides a new paradigm for neural-network-based link prediction.

Improving Graph Neural Network Models in Link Prediction Task Via A Policy-Based Training Method

Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarking

Efficient Link Prediction via GNN Layers Induced by Negative Sampling

Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices

Revisiting Link Prediction: A Data Perspective

Refined Edge Usage of Graph Neural Networks for Edge Prediction

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

Enhancing Link Prediction with Fuzzy Graph Attention Networks and Dynamic Negative Sampling

Combating Bilateral Edge Noise for Robust Link Prediction

PANE-GNN: Unifying Positive and Negative Edges in Graph Neural Networks for Recommendation

Link Prediction on Textual Edge Graphs

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

Reconsidering the Performance of GAE in Link Prediction

Towards a better negative sampling strategy for dynamic graphs

Generative Graph Neural Networks for Link Prediction

New Perspectives on the Evaluation of Link Prediction Algorithms for Dynamic Graphs

Fully-inductive Link Prediction with Path-Based Graph Neural Network: A Comparative Analysis

Two-Dimensional Weisfeiler-Lehman Graph Neural Networks for Link Prediction

Differentially Private Graph Neural Networks for Link Prediction

Mixture of Link Predictors on Graphs

Can GNNs Learn Link Heuristics? A Concise Review and Evaluation of Link Prediction Methods