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 .

LDA-based link prediction in social network

Link prediction method for social networks based on a hierarchical and progressive user interaction matrix

Link prediction based on feature representation and fusion

Link prediction based on depth structure in social networks

Discriminative Link Prediction using Local Links, Node Features and Community Structure

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks

Link prediction via latent space logistic regression model

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Prediction of link evolution using community detection in social network

Deep Dynamic Network Embedding for Link Prediction

Link Prediction in Aligned Heterogeneous Networks.

Link Prediction Based on Node Similarity

ALPINE: Active Link Prediction using Network Embedding

Research on improved algorithm for collaborative prediction of het- erogeneous links

E-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction

Generative Graph Neural Networks for Link Prediction

Anchor Link Prediction Using Topological Information In Social Networks

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

A Dynamic Logistic Regression for Network Link Prediction

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