Abstract:Multivariate time series (MTS) forecasting has shown great importance in numerous industries. Current state-of-the-art graph neural network (GNN)-based forecasting methods usually require both graph networks (e.g., GCN) and temporal networks (e.g., LSTM) to capture inter-series (spatial) dynamics and intra-series (temporal) dependencies, respectively. However, the uncertain compatibility of the two networks puts an extra burden on handcrafted model designs. Moreover, the separate spatial and temporal modeling naturally violates the unified spatiotemporal inter-dependencies in real world, which largely hinders the forecasting performance. To overcome these problems, we explore an interesting direction of directly applying graph networks and rethink MTS forecasting from a pure graph perspective. We first define a novel data structure, hypervariate graph, which regards each series value (regardless of variates or timestamps) as a graph node, and represents sliding windows as space-time fully-connected graphs. This perspective considers spatiotemporal dynamics unitedly and reformulates classic MTS forecasting into the predictions on hypervariate graphs. Then, we propose a novel architecture Fourier Graph Neural Network (FourierGNN) by stacking our proposed Fourier Graph Operator (FGO) to perform matrix multiplications in Fourier space. FourierGNN accommodates adequate expressiveness and achieves much lower complexity, which can effectively and efficiently accomplish the forecasting. Besides, our theoretical analysis reveals FGO's equivalence to graph convolutions in the time domain, which further verifies the validity of FourierGNN. Extensive experiments on seven datasets have demonstrated our superior performance with higher efficiency and fewer parameters compared with state-of-the-art methods.

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

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

Multi-Scale Adaptive Graph Neural Network for Multivariate Time Series Forecasting

Multi-Scale Adaptive Graph Neural Network for Multivariate Time Series Forecasting

ForecastGrapher: Redefining Multivariate Time Series Forecasting with Graph Neural Networks

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

Multivariate Time Series Forecasting with Transfer Entropy Graph

MTHetGNN: A Heterogeneous Graph Embedding Framework for Multivariate Time Series Forecasting

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

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

Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting

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

FourierGNN: Rethinking Multivariate Time Series Forecasting from a Pure Graph Perspective

Time-aware Personalized Graph Convolutional Network 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

Multivariate Time Series Forecasting Based on Causal Inference with Transfer Entropy and Graph Neural Network

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

Financial time series forecasting with multi-modality graph neural network

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

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