arXiv:2601.22454cs.LGcs.AI2026-01被引 1

提出TGPM框架,直接学习动态图的通用演化模式。

Temporal Graph Pattern Machine

  • 用时序偏置随机游走生成交互块,捕捉多尺度结构与长程依赖
  • 在链接预测和节点分类任务上超越多数方法,跨域迁移能力强
  • 自监督预训练任务显式建模网络演化规律,适合研究动态系统

时序图学习对解析动态系统至关重要,核心挑战在于显式建模驱动网络演化的潜在变化模式。现有方法多聚焦特定任务,受限于短期依赖、静态邻域语义和回溯时间使用等假设,难以发现可迁移的时序演化机制。为此,我们提出时序图模式机(TGPM),一种以直接学习通用演化模式为核心的基底框架。TGPM将每次交互视为通过时序偏置随机游走合成的交互块,从而捕获超越局部邻域的多尺度结构语义与长程依赖。这些块由基于Transformer的骨干网络处理,既能捕捉全局时序规律,又能适应上下文相关的交互动态。为进一步增强模型能力,我们引入一系列自监督预训练任务——掩码项建模与下一时序预测——以显式编码网络演化的基本规律。在时序链接预测与时序节点分类上的大量实验表明,TGPM始终位列顶尖方法,展现出卓越的跨领域迁移能力。代码已开源:https://github.com/antman9914/TGPM。

原文摘要 · Abstract (English)

Temporal graph learning is pivotal for deciphering dynamic systems, where the core challenge lies in explicitly modeling the underlying evolving patterns that govern network transformation. However, prevailing methods are predominantly task-centric and rely on restrictive assumptions -- such as short-term dependency modeling, static neighborhood semantics, and retrospective time usage. These constraints hinder the discovery of transferable temporal evolution mechanisms. To address this, we propose the Temporal Graph Pattern Machine (TGPM), a foundation framework that shifts the focus toward directly learning generalized evolving patterns. TGPM conceptualizes each interaction as an interaction patch synthesized via temporally-biased random walks, thereby capturing multi-scale structural semantics and long-range dependencies that extend beyond immediate neighborhoods. These patches are processed by a Transformer-based backbone designed to capture global temporal regularities while adapting to context-specific interaction dynamics. To further empower the model, we introduce a suite of self-supervised pre-training tasks -- specifically masked token modeling and next-time prediction -- to explicitly encode the fundamental laws of network evolution. Extensive experiments on temporal link prediction and temporal node classification show that TGPM consistently ranks among the top-performing methods, demonstrating exceptional cross-domain transferability. Our code has been released in https://github.com/antman9914/TGPM.

时序图自监督演化模式Transformer

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。