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 .

Link Prediction from Partial Observation in Scale-Free Networks

Link Prediction in Scale-Free Networks Using a Partial Observation

A Bi-Scale Method Of Link Prediction

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

The Node-Similarity Distribution of Complex Networks and Its Applications in Link Prediction

Community Detection in Complex Networks using Link Prediction

Link Prediction Based on Sampling in Complex Networks

Predicting missing links via local feature of common neighbors

An Information Theory Based Approach for Link Prediction in Complex Networks

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

Hidden Link Prediction Based on Node Centrality and Weak Ties

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Link Prediction Based on Local Information

Link Prediction in Complex Networks: A Mutual Information Perspective

Link Prediction via Graph Attention Network

Hidden space reconstruction inspires link prediction in complex networks

Linking via social similarity: The emergence of community structure in scale-free network

The link prediction problem for social networks

Link Weight Prediction Using Weight Perturbation and Latent Factor

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

Link Prediction Based on Node Similarity