Abstract:Link prediction models endeavor to understand the distribution of links within graphs and forecast the presence of potential links. With the advancements in deep learning, prevailing methods typically strive to acquire low-dimensional representations of nodes in networks, aiming to capture and retain the structure and inherent characteristics of networks. However, the majority of these methods primarily focus on preserving the microscopic structure, such as the first- and second-order proximities of nodes, while largely disregarding the mesoscopic cluster structure, which stands out as one of the network's most prominent features. Following the homophily principle, nodes within the same cluster exhibit greater similarity to each other compared to those from different clusters, suggesting that they should possess analogous vertex representations and higher probabilities of linkage. In this study, we develop a straightforward yet efficient Cluster -aware L ink P rediction framework ( ClusterLP ), with the objective of directly leveraging cluster structures to predict links among nodes with maximum accuracy in both undirected and directed graphs. Specifically, we posit that establishing links between nodes with similar representation vectors and cluster tendencies is more feasible in undirected graphs, whereas nodes in directed graphs are inclined to point towards nodes with akin representation vectors and greater influence. We tailor the implementation of ClusterLP for undirected and directed graphs, respectively, and experimental findings using multiple real-world networks demonstrate the high competitiveness of our models in the realm of link prediction tasks. The code utilized in our implementation is accessible at https://github.com/ZINUX1998/ClusterLP .

Predicting link directions using local directed path

Link Prediction Based on Local Structure and Node Information along Local Paths.

Link Direction for Link Prediction

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Link Prediction Based on Local Weighted Paths for Complex Networks

Predicting link directions via a recursive subgraph-based ranking

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

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

A New Link Prediction Algorithm Based On Local Links

Link Prediction Based on Combined Influence and Effective Path

A Link Prediction Algorithm Based on Weighted Local and Global Closeness

Link Prediction Via Linear Optimization

Predicting Missing Links and Their Weights Via Reliable-Route-based Method

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Predicting Missing Links Via Significant Paths.

Evidential link prediction method based on the importance of high-order path index

Predicting Missing Links Via Local Information

Link Prediction in Dynamic Networks Based on the Attraction Force Between Nodes

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

Community and Local Information Preserved Link Prediction in Complex Networks.

Link prediction based on depth structure in social networks