Abstract:Link prediction in complex networks, crucial for uncovering hidden or upcoming links between nodes and widely applicable in fields such knowledge graphs, faces challenges with current techniques. Predominantly, graph neural networks (GNN) based methods focus on learning node representations and use predictive components to assess the similarity of these representations for achieving link prediction. However, these approaches tend to accumulate errors in the predictive model and complicates the training process. Additionally, existing GNNs often display a low-pass filtering effect during network data processing, prioritizing low-frequency information while overlooking high-frequency details in node representations. These bias make GNNs mainly used for link prediction in strongly assortative networks and limit their performance on highly disassortative networks. Addressing these issues, this article introduces a novel framework that redefines the link prediction problem. By extracting enclosure subgraphs of both 'observed' and 'unobserved' links, we represent these links by corresponding enclosure subgraphs and transform link prediction into a problem of subgraphs classification. We innovate by combining high- and low-frequency graph information from the subgraphs, using an attention mechanism for integration, and constructing a graph neural network tailored to learn these subgraph representations, thus accomplishing the task of link prediction indirectly and enhancing link subgraphs classification accuracy. Our extensive experiments on recognized benchmark datasets, evaluated using the metric, demonstrate that our method not only shows remarkable performance but also possesses strong generalization capabilities, positioning it as a potent baseline for link prediction tasks.

Spiking Neural Networks-Based Neighborhood Co-Occurrence Link Prediction

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model

Neural Common Neighbor with Completion for Link Prediction

Efficient Neural Common Neighbor for Temporal Graph Link Prediction

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

A Bi-Scale Method Of Link Prediction

A New Link Prediction Algorithm Based On Local Links

Accurate and Fast Link Prediction in Complex Networks

Exploiting neighbors' latent correlation for link prediction in complex network

Bi-scale link prediction on networks

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

Generative Graph Neural Networks for Link Prediction

Neighborhood Overlap-aware Heterogeneous Hypergraph Neural Network for Link Prediction

Link Prediction in Complex Networks: a Local Naïve Bayes Model

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks

Neighbor-enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

Learning Node Embedding for Inductive Link Prediction in Sparse Observation Network

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

Link Prediction Based on Hyper-Substructure Network

Link prediction of time-evolving network based on node ranking

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