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.

Dynamic Graph Structure Learning for Multivariate Time Series Forecasting

Dynamic Graph Learning-Neural Network for Multivariate Time Series Modeling

Dynamic Hypergraph Structure Learning for Multivariate Time Series Forecasting

Discrete Graph Structure Learning for Forecasting Multiple Time Series

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

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

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

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

Multiple Time Series Forecasting with Dynamic Graph Modeling

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

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

MDG: A Multi-Task Dynamic Graph Generation Framework for Multivariate Time Series Forecasting

Multivariate long sequence time-series forecasting using dynamic graph learning

Graph Deep Learning for Time Series Forecasting

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

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

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

Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs

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

Regularized Graph Structure Learning with Semantic Knowledge for Multi-variates Time-Series Forecasting