Abstract:Spatio-temporal forecasting of future values of spatially correlated timeseries is important across many cyber-physical systems (CPS). Recent studiesoffer evidence that the use of graph neural networks to capture latentcorrelations between time series holds a potential for enhanced forecasting.However, most existing methods rely on pre-defined or self-learning graphs,which are either static or unintentionally dynamic, and thus cannot model thetime-varying correlations that exhibit trends and periodicities caused by theregularity of the underlying processes in CPS. To tackle such limitation, wepropose Time-aware Graph Structure Learning (TagSL), which extracts time-awarecorrelations among time series by measuring the interaction of node and timerepresentations in high-dimensional spaces. Notably, we introduce timediscrepancy learning that utilizes contrastive learning with distance-basedregularization terms to constrain learned spatial correlations to a trendsequence. Additionally, we propose a periodic discriminant function to enablethe capture of periodic changes from the state of nodes. Next, we present aGraph Convolution-based Gated Recurrent Unit (GCGRU) that jointly capturesspatial and temporal dependencies while learning time-aware and node-specificpatterns. Finally, we introduce a unified framework named Time-aware GraphConvolutional Recurrent Network (TGCRN), combining TagSL, and GCGRU in anencoder-decoder architecture for multi-step spatio-temporal forecasting. Wereport on experiments with TGCRN and popular existing approaches on fivereal-world datasets, thus providing evidence that TGCRN is capable of advancingthe state-of-the-art. We also cover a detailed ablation study and visualizationanalysis, offering detailed insight into the effectiveness of time-awarestructure learning.

Time-aware Personalized Graph Convolutional Network for Multivariate Time Series Forecasting

Dynamic Personalized Graph Neural Network with Linear Complexity for Multivariate Time Series Forecasting

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

Dynamic Spatio-Temporal Graph Network with Adaptive Propagation Mechanism for Multivariate Time Series Forecasting

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

Learning Time-aware Graph Structures for Spatially Correlated Time Series Forecasting

Learning Dynamic Temporal Relations with Continuous Graph for Multivariate Time Series Forecasting (student Abstract).

Learning and Integration of Adaptive Hybrid Graph Structures for Multivariate Time Series Forecasting.

Biased Temporal Convolution Graph Network for Time Series Forecasting with Missing Values.

TVGCN: Time-varying graph convolutional networks for multivariate and multifeature spatiotemporal series prediction

TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting

Learning the Evolutionary and Multi-scale Graph Structure for Multivariate Time Series Forecasting

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

Multivariate long sequence time-series forecasting using dynamic graph learning

Dynamic Graph Structure Learning for Multivariate Time Series Forecasting

ForecastGrapher: Redefining Multivariate Time Series Forecasting with Graph Neural Networks

Multi-channel Fusion Graph Neural Network for Multivariate Time Series Forecasting.

Multiple Time Series Forecasting with Dynamic Graph Modeling

Time-Decay Dynamic Graph Neural Network for Multivariate Time Series Forecasting

DMGSTCN: Dynamic Multi-Graph Spatio-Temporal Convolution Network for Traffic Forecasting

Dynamic Graph Learning-Neural Network for Multivariate Time Series Modeling