Abstract:Transformer-based models demonstrate tremendous potential for Multivariate Time Series (MTS) forecasting due to their ability to capture long-term temporal dependencies by using the self-attention mechanism. However, effectively modeling the spatial correlation cross series for MTS is a challenge for Transformer. Although Graph Neural Networks (GNN) are competent for modeling spatial dependencies across series, existing methods are based on the assumption of static relationships between variables, which do not align with the time-varying spatial dependencies in real-world series. Therefore, we propose DyGraphformer, which integrates graph convolution into Transformer to assist Transformer in effectively modeling spatial dependencies, while also dynamically inferring time-varying spatial dependencies by combining historical spatial information. In DyGraphformer, decoder module involving complex recursion is abandoned to accelerate model execution. First, the input is embedded using DSW (Dimension Segment Wise) through integrating its position and node level embedding to preserve temporal and spatial information. Then, the time self-attention layer and dynamic graph convolutional layer are constructed to capture temporal dependencies and spatial dependencies of multivariate time series, respectively. The dynamic graph convolutional layer utilizes Gated Recurrent Unit (GRU) to obtain historical spatial dependencies, and integrates the series features of the current time to perform graph structure inference in multiple subspaces. Specifically, to fully utilize the spatio-temporal information at different scales, DyGraphformer performs hierarchical encoder learning for the final forecasting. Extensive experimental results on seven real-world datasets demonstrate DyGraphformer outperforms state-of-the-art baseline methods, with comparisons including Transformer-based and GNN-based methods.

Recurrent neural networks integrate multiple graph operators for spatial time series prediction

Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks

STONet: A Neural-Operator-Driven Spatio-temporal Network

A Recurrent Spatio-Temporal Graph Neural Network Based on Latent Time Graph for Multi-Channel Time Series Forecasting

Parallel Multi-Scale Dynamic Graph Neural Network for Multivariate Time Series Forecasting

ForecastGrapher: Redefining Multivariate Time Series Forecasting with Graph Neural Networks

Multivariate sequence prediction for graph convolutional networks based on ESMD and transfer entropy

TDG4MSF: A temporal decomposition enhanced graph neural network for multivariate time series forecasting

Dirichlet Graph Convolution Coupled Neural Differential Equation for Spatio-temporal Time Series Prediction

Scalable Spatiotemporal Graph Neural Networks

DyGraphformer: Transformer combining dynamic spatio-temporal graph network for multivariate time series forecasting

Graph neural networks for multivariate time series regression with application to seismic data

Adaptive Dependency Learning Graph Neural Networks

Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting

Graph-enabled Reinforcement Learning for Time Series Forecasting with Adaptive Intelligence

FourierGNN: Rethinking Multivariate Time Series Forecasting from a Pure Graph Perspective

It is all Connected: A New Graph Formulation for Spatio-Temporal Forecasting

Correlational graph attention-based Long Short-Term Memory network for multivariate time series prediction

Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs

Multivariate long sequence time-series forecasting using dynamic graph learning

Pre-training Enhanced Spatial-temporal Graph Neural Network for Multivariate Time Series Forecasting