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 .

Clustering-Based Link Prediction In Scientific Coauthorship Networks

Link Prediction Based On Clustering Information In Scientific Coauthorship Networks

Link Prediction in Complex Networks: A Clustering Perspective

Link Prediction for Statistical Collaboration Networks Incorporating Institutes and Research Interests

A Distributed Link Prediction Algorithm Based on Clustering in Dynamic Social Networks

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

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

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

Community Detection in Complex Networks using Link Prediction

Link Prediction Based on Community Information and Its Parallelization

Link Prediction Based on the Mutual Information with High-Order Clustering Structure of Nodes in Complex Networks

Using Clustering Coefficient to Construct Weighted Networks for Supervised Link Prediction.

Effective Link Prediction Based on Community Relationship Strength.

A Link Prediction-Based Method for Identifying Potential Cooperation Partners: A Case Study on Four Journals of Informetrics

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

ZERO NODES EFFECT: VALID LINK PREDICTION IN SPARSE NETWORKS

Improving Link Prediction in Social Networks Using Local and Global Features: A Clustering-based Approach

Disappearing Link Prediction in Scientific Collaboration Networks

Revealing how network structure affects accuracy of link prediction

SCL-WTNS: A New Link Prediction Algorithm Based on Strength of Community Link and Weighted Two-Level Neighborhood Similarity

Identification of Potential Cooperation Relationships Among Scientists