提出对比学习框架CLP,同时捕捉图中节点与边的分布差异和时间演化特征。
How to Bridge Spatial and Temporal Heterogeneity in Link Prediction? A Contrastive Method
- 设计多视角分层自监督架构,分别建模空间与时间异质性
- 在4个真实数据集上AUC提升10.10%,AP提升13.44%
- 适合处理动态异构网络中的链接预测任务
时序异构网络在捕捉现实复杂系统中的动态性与异质性方面具有关键作用,是链接预测的重要研究方向。然而,现有方法难以刻画细粒度的分布模式与时间动态特性,即空间异质性与时间异质性。为此,本文提出一种基于对比学习的链接预测模型CLP,采用多视图分层自监督架构,编码空间与时间异质性。具体地,针对空间异质性,设计空间特征建模层,分别从节点级与边级表示中捕捉细粒度拓扑分布模式;针对时间异质性,设计时间信息建模层,从时间级表示中感知动态图拓扑的演化依赖关系。最后,从对比学习角度编码空间与时间分布异质性,实现链接预测任务的全面分层自监督关系建模。在四个真实世界动态异构网络数据集上的大量实验表明,本模型持续优于当前最优方法,在AUC和AP指标上分别平均提升10.10%和13.44%。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。