arXiv:2608.07333cs.LG2026-08

提出新方法提升图神经网络在动态时间序列中的预测能力

When GNNs Fail: Quantifying and Overcoming Temporal Correlation Volatility in Time Series

论文配图:When GNNs Fail: Quantifying and Overcoming Temporal Correlation Volatility in Time Series
图 1 · 摘自论文原文
  • 用路径传播和动静分离机制增强GNN对时变关联的建模
  • 在真实与合成数据上平均性能提升45.6%,最高达85.7%
  • 适合处理关联结构频繁变化的时间序列任务

将多变量时间序列建模为图结构,其中各序列作为节点,成对时间相关性作为边,近年来受到广泛关注。尽管图神经网络(GNN)在静态图拓扑假设下表现优异,但本文揭示了其在动态关联场景下的关键局限。为此,提出一种模型无关的度量——时序相关性波动性(TCV),用于量化潜在结构的分布演化。实验表明,高TCV环境下,包括Transformer在内的多种主流模型性能显著下降,甚至不如结构无关的基线。为此,提出新型GNN层GLIDE,包含两个理论驱动的设计:(D1) 路径消息传递,捕捉路径邻域;(D2) 静态与动态传播分离,通过局部静态近似识别最优动态行为。在合成与真实世界基准上的大量实验显示,GLIDE在静态与动态设置下平均性能提升45.6%,最大提升达85.7%。代码已开源。

原文摘要 · Abstract (English)

Modeling multivariate time series by representing them as graphs, where individual series act as nodes and pairwise temporal corre- lations serve as edges, has gained significant traction. Recent advances in Graph Neural Networks (GNNs) have demonstrated strong perfor- mance by assuming a static graph topology and aggregating information from neighboring series. In this work, we investigate the representa- tional power of GNNs for forecasting under both static and dynamic settings (i.e., when pairwise correlations evolve drastically over time) and identify critical limitations in current architectures. To formalize this, we first propose Temporal Correlation Volatility (TCV), a model- agnostic metric designed to quantify the distributional evolution of these latent structures. We establish a clear connection between TCV and performance degradation, demonstrating that many popular models, including Transformers, generalize poorly in high-TCV settings and are often outperformed by simple structure-agnostic baselines. To address these limitations, we propose Graph Layer for Inference in Dynamic En- vironments (GLIDE), a novel GNN layer enhanced by two theoretically grounded design mechanisms: (D1) Path-based Message Passing, which captures path-based neighborhoods and (D2) Static and Dynamic Propagation Separation, which identifies optimal dynamics via local static approximation. These components significantly improve learning under dynamic topology while preserving robustness in static scenarios. Ex- tensive experiments on synthetic and real-world benchmarks show that GLIDE improves average performance by up to 45.6% across static and dynamic settings, with the largest gain reaching 85.7%. The source code is available at https://github.com/ChenS676/GLIDE.

图神经网络时间序列动态图预测

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