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.

Link Prediction through Deep Generative Model

Generative Graph Neural Networks for Link Prediction

Link Prediction Via Deep Learning

Link Prediction via Graph Attention Network

Link Prediction Based on Deep Convolutional Neural Network

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

A Link Prediction Algorithm Based on GAN

A Directed Link Prediction Method Using Graph Convolutional Network Based on Social Ranking Theory

MODEL: Motif-based Deep Feature Learning for Link Prediction

Link prediction based on depth structure in social networks

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

Link Prediction in Multilayer Networks Via Cross-Network Embedding

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model

Deep Dynamic Network Embedding for Link Prediction

Link Prediction in Social Networks Based on Hypergraph

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

A Link Prediction Method for Large-Scale Networks

Link community detection using generative model and nonnegative matrix factorization.

Link Prediction Via Supervised Dynamic Network Formation.

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

Link Prediction by Multiple Motifs in Directed Networks