Abstract:Temporal graphs aim to characterize the dynamic interactions among entities in real-world scenarios, while temporal link prediction is an essential method for modeling such relationships. Existing representation learning-based methods for temporal graph link prediction typically involve designing temporal graph neural networks to model interactions between nodes. The message-passing mechanisms of graph neural networks are incorporated with temporal information, enabling the models to generate time-specified embeddings for link prediction tasks. However, existing methods only consider interactions between nodes, neglecting the prevalent community structure in temporal graphs. To address this limitation, this paper proposes a temporal link prediction algorithm, TLPC (temporal link prediction enhanced by community-level information). Unlike traditional community detection methods, this paper focuses on representing the neighbor communities of a node. Leveraging contrastive learning techniques on top of node features, positive and negative samples are sampled based on neighborhood structural features for contrastive learning constraints, encoding the neighbor communities of nodes. The learnt encoding of node neighborhood communities effectively enhances the representation ability of node embeddings, thereby improving link prediction effectiveness. Experimental results on four real-life datasets for temporal link prediction tasks demonstrate that TLPC achieves an average accuracy increase of 6.47% and an average F1 score increase of 6.77% compared with existing methods, while simultaneously reducing training time by an average of 62.27%.

Integrating Link Prediction and Attribute Inference Based on Co mmunity Structure

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Attribute Inference by Link Strength Modeling in Online Social Networks with User Tags

A Joint Link Prediction Method for Social Network.

A Unified Framework For Link Prediction Based On Non-Negative Matrix Factorization With Coupling Multivariate Information

Integrated anchor and social link predictions across social networks

Method for Community Mining Integrating Link and Attribute Information

Research on Link Analysis and Prediction Based on Community Information

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

Method of Link Prediction Combining Network Structure and Node Attributes*

Reliable Link Inference for Network Data with Community Structures

Community Detection in Complex Networks using Link Prediction

A Novel Complex Network Link Prediction Framework Via Combining Mutual Information with Local Naive Bayes

Community detection with partially observable links and node attributes

Link Prediction in Bipartite Networks Via Effective Integration of Explicit and Implicit Relations

Enhancing Link Prediction by Exploring Community Membership of Nodes

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Temporal Link Prediction with Community-Level Information

Link Prediction In Multi-Relational Collaboration Networks

Inductive Link Prediction with Interactive Structure Learning on Attributed Graph

Improving Link Prediction in Complex Networks by Adaptively Exploiting Multiple Structural Features of Networks