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.

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

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

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

Long-term Spatio-temporal Forecasting Via Dynamic Multiple-Graph Attention

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

Dynamic Spatial-Temporal Embedding Via Neural Conditional Random Field for Multivariate Time Series Forecasting

Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting

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

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

TimeGNN: Temporal Dynamic Graph Learning for 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

Dynamic meta-graph convolutional recurrent network for heterogeneous spatiotemporal graph forecasting

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

Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction

Spatio-Temporal Attention-based Graph Convolution Networks for Traffic Prediction

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

STGIN: A Spatial Temporal Graph-Informer Network for Long Sequence Traffic Speed Forecasting

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

Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting

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