arXiv:2605.25548cs.LGcs.AI2026-05

同时处理时空信息,让图神经网络更懂动态变化。

'Si'multaneous 'S'patial-'T'emporal Message Passing for Dynamic Graph Representation Learning

  • 在消息传递中同步融合空间与时间信息,避免信息压缩
  • 固定分割设置下链接预测提升109%~277%,实时更新提升68%~194%
  • 适合需要捕捉动态演化的图学习任务,如社交网络、交通流

动态图神经网络通常分为两类:先处理时间再做空间聚合,或反之。这种顺序设计导致第二阶段只能依赖第一阶段压缩后的结果,无法联合推理拓扑与演化过程,尤其无法根据邻居历史轨迹加权其贡献。本文提出SiST-GNN,将时空信号融合于单一消息传递操作中:每个节点维护一个包含历史的循环隐藏状态,将其与当前特征视为跨时间边连接的两个节点,对这一扩展图运行标准图卷积以更新表示。实验覆盖九个基线和十四组模型-数据组合,涵盖固定划分与实时更新两种评估方式。在所有公开基准上,SiST-GNN在链接预测任务中均超越最强基线,在固定分割设置下提升109%~277%,实时更新设置下提升68%~194%。此外,通过离散化连续事件流构建三个动态节点分类任务,其表现优于离散时间基线(DTDG)7%~22%,并达到直接使用原始事件的连续时间方法(CTDG)水平。

原文摘要 · Abstract (English)

Dynamic graph neural networks (DGNNs) that operate on snapshot sequences typically fall into one of two categories. \emph{Temporal-first} approaches build per-node temporal embeddings and only afterwards perform spatial aggregation, whereas \emph{Spatial-first} approaches invert this order, feeding the output of a graph convolution into a downstream temporal module. In either case, the rigid sequencing forces the second stage to consume an already-compressed summary produced by the first, ruling out joint reasoning over topology and evolution; concretely, the message-passing operator never gets to weight a neighbor's contribution by that neighbor's \emph{past} trajectory. This paper introduces \textbf{SiST-GNN} (\textbf{Si}multaneous \textbf{S}patial-\textbf{T}emporal \textbf{GNN}), which fuses the two signals inside a single message-passing operation rather than chaining them. Concretely, at each snapshot we maintain a recurrent hidden state per node that summarises its history, pair it with the node's current feature vector, and treat the pair as two nodes joined by a cross-time edge; running a standard graph convolution on this temporally augmented graph yields the updated representation. Our empirical study spans nine public baselines and fourteen model-dataset combinations, covering both fixed-split and live-update evaluation regimes. Across every public benchmark, SiST-GNN sets a new state of the art in link prediction task over the strongest prior method by $109$--$277\%$ in the fixed-split setting and by $68$--$194\%$ in the live-update setting. We additionally construct three dynamic node-classification tasks by discretising the underlying continuous-time event streams; here SiST-GNN beats the leading discrete-time (DTDG) baseline by $7$--$22\%$ and matches continuous-time (CTDG) methods that consume the raw events directly.

动态图时空建模图神经网络

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