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.

Efficient Inference of Markov Logic Network for Link Prediction

Markov logic networks based link prediction

Numerical Markov Logic Network: A Scalable Probabilistic Framework for Hybrid Knowledge Inference

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Exploiting Node Similarity Based on Graphical Markov Models for Link Prediction

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

Efficient Probabilistic Logic Reasoning with Graph Neural Networks

Mixture of Link Predictors on Graphs

A Representation Learning Link Prediction Approach Using Line Graph Neural Networks.

Generative Graph Neural Networks for Link Prediction

Accurate and Fast Link Prediction in Complex Networks

Link Prediction via Graph Attention Network

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

A Deep Learning Approach to Link Prediction in Dynamic Networks

Link Prediction Based on Contrastive Multiple Heterogeneous Graph Convolutional Networks

Collaborative linear manifold learning for link prediction in heterogeneous networks.

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

Link Prediction Via Deep Learning

Virtual-Link Representation for Link Prediction

TeleLink: Link Prediction in Social Network Based on Multiplex Cohesive Structures.

LPFormer: An Adaptive Graph Transformer for Link Prediction