arXiv:2412.18734cs.LGcs.AI2024-12被引 2

无需拓扑信息即可准确预测网络动态系统未来状态

Predicting Time Series of Networked Dynamical Systems without Knowing Topology

  • 用注意力机制构建隐式拓扑,从时间序列直接学习动态
  • 在真实与合成数据上均实现高精度轨迹预测
  • 可泛化到不同拓扑结构,适用于未知网络场景

许多现实世界的复杂系统,如流行病传播网络和生态系统,可建模为产生多变量时间序列的网络化动力系统。从观测数据中学习内在动力学对于预测系统行为和做出明智决策至关重要。然而,现有建模方法通常假设拓扑结构已知,而现实网络往往不完整或存在误差,缺失或错误连接会阻碍精确预测。此外,尽管网络化时间序列可能源自不同拓扑,模型在跨拓扑下的泛化能力尚未被系统评估。为解决这些不足,我们提出一种新框架,可在无图拓扑或动力学方程先验知识的情况下,直接从观测时间序列学习网络动力学。该方法利用带注意力机制的连续图神经网络构建隐式拓扑,有效重建未来状态轨迹。在真实与合成网络上的大量实验表明,该模型不仅能无拓扑知识下准确捕捉动态,还能泛化至来自多种拓扑的未见时间序列。

原文摘要 · Abstract (English)

Many real-world complex systems, such as epidemic spreading networks and ecosystems, can be modeled as networked dynamical systems that produce multivariate time series. Learning the intrinsic dynamics from observational data is pivotal for forecasting system behaviors and making informed decisions. However, existing methods for modeling networked time series often assume known topologies, whereas real-world networks are typically incomplete or inaccurate, with missing or spurious links that hinder precise predictions. Moreover, while networked time series often originate from diverse topologies, the ability of models to generalize across topologies has not been systematically evaluated. To address these gaps, we propose a novel framework for learning network dynamics directly from observed time-series data, when prior knowledge of graph topology or governing dynamical equations is absent. Our approach leverages continuous graph neural networks with an attention mechanism to construct a latent topology, enabling accurate reconstruction of future trajectories for network states. Extensive experiments on real and synthetic networks demonstrate that our model not only captures dynamics effectively without topology knowledge but also generalizes to unseen time series originating from diverse topologies.

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

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