提出新方法TAWRMAC,提升动态图嵌入的稳定性与上下文感知能力。
TAWRMAC: A Novel Dynamic Graph Representation Learning Method
- 融合时间匿名游走与记忆增强,捕捉节点间邻居共现关系。
- 在多个数据集上,链接预测和节点分类性能超越现有方法。
- 适合需要强归纳能力的动态网络分析任务,如社交或交通建模。
动态图表示学习在社交网络分析、推荐系统和交通分析等场景中日益重要。然而,现有连续时间方法面临三大挑战:(1) 部分方法仅依赖节点自身记忆,未能有效融合邻接节点信息,导致嵌入过时;(2) 多数方法未显式捕捉节点邻域间的相关性,限制了上下文感知能力;(3) 很多方法未能充分捕捉演化图的结构动态,尤其在缺乏丰富连接属性时表现不佳。为此,我们提出TAWRMAC——一种融合时间匿名游走与重启、记忆增强及邻居共现嵌入的新框架。TAWRMAC通过固定时间编码的记忆增强图神经网络提升嵌入稳定性,并显式建模邻居相关性以增强上下文表示。其时间匿名游走与重启机制可区分重复交互节点与形成新连接的节点,更好捕捉结构动态,支持强归纳学习。在多个基准数据集上的实验表明,TAWRMAC在跨三种负采样策略的归纳与直推设置下,持续优于当前最优方法,在动态链接预测与节点分类任务中表现突出。该方法提供稳定、可泛化且具上下文意识的嵌入,推动了连续时间动态图学习的进展。代码已公开于 https://anonymous.4open.science/r/tawrmac-A253。
原文摘要 · Abstract (English)
Dynamic graph representation learning has become essential for analyzing evolving networks in domains such as social network analysis, recommendation systems, and traffic analysis. However, existing continuous-time methods face three key challenges: (1) some methods depend solely on node-specific memory without effectively incorporating information from neighboring nodes, resulting in embedding staleness; (2) most fail to explicitly capture correlations between node neighborhoods, limiting contextual awareness; and (3) many fail to fully capture the structural dynamics of evolving graphs, especially in absence of rich link attributes. To address these limitations, we introduce TAWRMAC-a novel framework that integrates Temporal Anonymous Walks with Restart, Memory Augmentation, and Neighbor Co-occurrence embedding. TAWRMAC enhances embedding stability through a memory-augmented GNN with fixedtime encoding and improves contextual representation by explicitly capturing neighbor correlations. Additionally, its Temporal Anonymous Walks with Restart mechanism distinguishes between nodes exhibiting repetitive interactions and those forming new connections beyond their immediate neighborhood. This approach captures structural dynamics better and supports strong inductive learning. Extensive experiments on multiple benchmark datasets demonstrate that TAWRMAC consistently outperforms state-of-the-art methods in dynamic link prediction and node classification under both transductive and inductive settings across three different negative sampling strategies. By providing stable, generalizable, and context-aware embeddings, TAWRMAC advances the state of the art in continuous-time dynamic graph learning. The code is available at https://anonymous.4open.science/r/tawrmac-A253 .
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。