SIAINov 1, 2024

How to Bridge Spatial and Temporal Heterogeneity in Link Prediction? A Contrastive Method

arXiv:2411.00612v2h-index: 8
Originality Incremental advance
AI Analysis

This work addresses link prediction in dynamic heterogeneous networks, which is important for modeling real-world complex systems, but appears incremental as it builds on existing contrastive learning approaches.

The paper tackles the problem of link prediction in temporal heterogeneous networks by addressing spatial and temporal heterogeneity, proposing a contrastive learning model (CLP) that achieves average improvements of 10.10% in AUC and 13.44% in AP over state-of-the-art methods.

Temporal Heterogeneous Networks play a crucial role in capturing the dynamics and heterogeneity inherent in various real-world complex systems, rendering them a noteworthy research avenue for link prediction. However, existing methods fail to capture the fine-grained differential distribution patterns and temporal dynamic characteristics, which we refer to as spatial heterogeneity and temporal heterogeneity. To overcome such limitations, we propose a novel \textbf{C}ontrastive Learning-based \textbf{L}ink \textbf{P}rediction model, \textbf{CLP}, which employs a multi-view hierarchical self-supervised architecture to encode spatial and temporal heterogeneity. Specifically, aiming at spatial heterogeneity, we develop a spatial feature modeling layer to capture the fine-grained topological distribution patterns from node- and edge-level representations, respectively. Furthermore, aiming at temporal heterogeneity, we devise a temporal information modeling layer to perceive the evolutionary dependencies of dynamic graph topologies from time-level representations. Finally, we encode the spatial and temporal distribution heterogeneity from a contrastive learning perspective, enabling a comprehensive self-supervised hierarchical relation modeling for the link prediction task. Extensive experiments conducted on four real-world dynamic heterogeneous network datasets verify that our \mymodel consistently outperforms the state-of-the-art models, demonstrating an average improvement of 10.10\%, 13.44\% in terms of AUC and AP, respectively.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes