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.

Discrete Graph Structure Learning for Forecasting Multiple Time Series

Dynamic Graph Structure Learning for Multivariate Time Series Forecasting

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

Multiple Time Series Forecasting with Dynamic Graph Modeling

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

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

Graph Deep Learning for Time Series Forecasting

Dynamic Hypergraph Structure Learning for Multivariate Time Series Forecasting

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

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

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

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

Dynamic Graph Learning-Neural Network for Multivariate Time Series Modeling

TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting

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

Hierarchical Joint Graph Learning and Multivariate Time Series Forecasting

Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs

A Study of Joint Graph Inference and Forecasting

Multivariate Time Series Forecasting with Transfer Entropy Graph

ForecastGrapher: Redefining Multivariate Time Series Forecasting with Graph Neural Networks

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