Abstract:ABSTRACT Networks are ubiquitous in the real world. Link prediction, as one of the key problems for network-structured data, aims to predict whether there exists a link between two nodes. The traditional approaches are based on the explicit similarity computation between the compact node representation by embedding each node into a low-dimensional space. In order to efficiently handle the intensive similarity computation in link prediction, the hashing technique has been successfully used to produce the node representation in the Hamming space. However, the hashing-based link prediction algorithms face accuracy loss from the randomized hashing techniques or inefficiency from the learning to hash techniques in the embedding process. Currently, the Graph Neural Network (GNN) framework has been widely applied to the graph-related tasks in an end-to-end manner, but it commonly requires substantial computational resources and memory costs due to massive parameter learning, which makes the GNN-based algorithms impractical without the help of a powerful workhorse. In this paper, we propose a simple and effective model called #GNN, which balances the trade-off between accuracy and efficiency. #GNN is able to efficiently acquire node representation in the Hamming space for link prediction by exploiting the randomized hashing technique to implement message passing and capture high-order proximity in the GNN framework. Furthermore, we characterize the discriminative power of #GNN in probability. The extensive experimental results demonstrate that the proposed #GNN algorithm achieves accuracy comparable to the learning-based algorithms and outperforms the randomized algorithm, while running significantly faster than the learning-based algorithms. Also, the proposed algorithm shows excellent scalability on a large-scale network with the limited resources.

UP-GNN: Ensemble Graph Neural Network for Link Prediction via Uncertainty Learning and Positional Capturing

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

Generative Graph Neural Networks for Link Prediction

Heuristic Learning with Graph Neural Networks: A Unified Framework for Link Prediction

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

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

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

GTLP: A Graph Transformer Based Link Prediction Framework with Unified Feature Pre-Processing

Hashing-Accelerated Graph Neural Networks for Link Prediction

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

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

Link Prediction via Graph Attention Network

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

Group Link Prediction in Bipartite Graphs with Graph Neural Networks

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

Network Link Connectivity Prediction Based on GCN and Differentiable Pooling Model

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

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

Link Inference via Heterogeneous Multi-view Graph Neural Networks

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

Combining Feature Fusion Link Prediction with Graph Neural Networks