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 in Scale-Free Networks Using a Partial Observation

Link Prediction from Partial Observation in Scale-Free Networks

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

A Bi-Scale Method Of Link Prediction

Link Prediction via Graph Attention Network

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

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Hidden Link Prediction Based on Node Centrality and Weak Ties

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

Predicting missing links via local feature of common neighbors

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

Link Prediction Based on Sampling in Complex Networks

Link Prediction Based on Local Information

Community Detection in Complex Networks using Link Prediction

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

An Information Theory Based Approach for Link Prediction in Complex Networks

Synthetic graphs for link prediction benchmarking

A Method Of Link Prediction Based On Betweenness

Link Prediction based on Quantum-Inspired Ant Colony Optimization

An Improvement of Link Prediction by Combining Local Information and Betweenness

Effect of second-order network structure on link prediction