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.

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

Link Prediction via Graph Attention Network

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

Link Prediction through Deep Generative Model

ClusterLP: A novel Cluster-aware Link Prediction model in undirected and directed graphs

Generative Graph Neural Networks for Link Prediction

Predicting link directions using local directed path

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

Link Prediction Via Deep Learning

Predicting link directions via a recursive subgraph-based ranking

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

GC-LSTM: Graph Convolution Embedded LSTM for Dynamic Link Prediction

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

Link Prediction in Social Networks Based on Hypergraph

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

Link Prediction Based on Deep Convolutional Neural Network

Csip: Enhanced Link Prediction With Context Of Social Influence Propagation

Network Link Connectivity Prediction Based on GCN and Differentiable Pooling Model

Dynamic network link prediction with node representation learning from graph convolutional networks

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

CrimeGraphNet: Link Prediction in Criminal Networks with Graph Convolutional Networks