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 .

Should I Stay or Should I Go: Predicting Changes in Cluster Membership

Predicting Community Evolution in Social Networks

Location Prediction: Communities Speak Louder than Friends

Leave or Not Leave? Group Members' Departure Prediction in Dynamic Information Networks.

Predicting Properties of Nodes via Community-Aware Features

Community Detection Guarantees Using Embeddings Learned by Node2Vec

Community evolution detection in dynamic heterogeneous information networks.

Group-Node Attention for Community Evolution Prediction

Online Detecting and Tracking of the Evolution of User Communities

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

Graph Clustering with Dynamic Embedding

Online detection of temporal communities in evolving networks by estrangement confinement

Local node feature modeling for edge computing based on network embedding in dynamic networks

Prediction of next career moves from scientific profiles

Feature Construction and Prediction of Community Evolution

Multi-Layer Feature Fusion-Based Community Evolution Prediction

Predicting Responses from Weighted Networks with Node Covariates in an Application to Neuroimaging

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

Towards improving community detection in complex networks using influential nodes

Joint Community and Anomaly Tracking in Dynamic Networks

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering