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.

Weak link prediction based on hyper latent distance in complex network

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

Link Weight Prediction Using Weight Perturbation and Latent Factor

Role of Weak Ties in Link Prediction of Complex Networks

Hidden Link Prediction Based on Node Centrality and Weak Ties

Hidden space reconstruction inspires link prediction in complex networks

Link Prediction Based on Hyper-Substructure Network

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

Deep Dynamic Network Embedding for Link Prediction

Link prediction with hyperbolic geometry

Hyper-Substructure Enhanced Link Predictor

Predicting hyperlinks via weighted hypernetwork loop structure

High-order joint embedding for multi-level link prediction

Link prediction based on depth structure in social networks

Link Prediction via Graph Attention Network

Link Prediction with Persistent Homology: an Interactive View

Link Prediction in Complex Networks: A Mutual Information Perspective

Link Prediction through Deep Generative Model

Self-Adaptive Optimized Link Prediction Based on Weak Ties Theory in Unweighted Network

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

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes