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.

Spatio-temporal graph neural network for time series prediction

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

Scalable Spatiotemporal Graph Neural Networks

Graph Deep Learning for Time Series Forecasting

Spatio-Temporal Graph Neural Networks: A Survey

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

TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting

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

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

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

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

Dynamic Spatiotemporal Graph Neural Network with Tensor Network

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

Graph-based Forecasting with Missing Data through Spatiotemporal Downsampling

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

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

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

An adaptive spatio-temporal graph neural network for traffic prediction

Taming Local Effects in Graph-based Spatiotemporal Forecasting

Sparse Graph Learning from Spatiotemporal Time Series

Temporal Graph Neural Networks for Irregular Data