Abstract:Graph neural networks (GNNs), especially dynamic GNNs, have become a research hotspot in spatiotemporal forecasting problems. While many dynamic graph construction methods have been developed, relatively few of them explore the causal relationship between neighbor nodes. Thus, the resulting models lack strong explainability for the causal relationship between the neighbor nodes of the dynamically generated graphs, which can easily lead to a risk in subsequent decisions. Moreover, few of them consider the uncertainty and noise of dynamic graphs based on the time series datasets, which are ubiquitous in real-world graph structure networks. In this article, we propose a novel dynamic diffusion-variational GNN (DVGNN) for spatiotemporal forecasting. For dynamic graph construction, an unsupervised generative model is devised. Two layers of graph convolutional network (GCN) are applied to calculate the posterior distribution of the latent node embeddings in the encoder stage. Then, a diffusion model is used to infer the dynamic link probability and reconstruct causal graphs (CGs) in the decoder stage adaptively. The new loss function is derived theoretically, and the reparameterization trick is adopted in estimating the probability distribution of the dynamic graphs by evidence lower bound (ELBO) during the backpropagation period. After obtaining the generated graphs, dynamic GCN and temporal attention are applied to predict future states. Experiments are conducted on four real-world datasets of different graph structures in different domains. The results demonstrate that the proposed DVGNN model outperforms state-of-the-art approaches and achieves outstanding root mean square error (RMSE) results while exhibiting higher robustness. Also, by F1-score and probability distribution analysis, we demonstrate that DVGNN better reflects the causal relationship and uncertainty of dynamic graphs. The website of the code is https://github.com/gorgen2020/DVGNN.

Higher-order Spatio-temporal Physics-incorporated Graph Neural Network for Multivariate Time Series Imputation

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

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

MGGNet: A Multi-Graph Generation Network for Time Series Imputation

Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks

Dynamic Causal Explanation Based Diffusion-Variational Graph Neural Network for Spatiotemporal Forecasting

Scalable Spatiotemporal Graph Neural Networks

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

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

HiSTGNN: Hierarchical Spatio-temporal Graph Neural Networks for Weather Forecasting

STHGCN: A spatiotemporal prediction framework based on higher-order graph convolution networks

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

Dynamic Causal Explanation Based Diffusion-Variational Graph Neural Network for Spatio-temporal Forecasting

Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting

Missing Data Estimation in Temporal Multilayer Position-Aware Graph Neural Network (TMP-GNN)

TGN: A Temporal Graph Network for Physics Prediction

Dynamic Graph Learning-Neural Network for Multivariate Time Series Modeling

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

Graph Neural Processes for Spatio-Temporal Extrapolation

LSTGCN: Inductive Spatial Temporal Imputation Using Long Short Term Dependencies

DeepHGNN: Study of Graph Neural Network based Forecasting Methods for Hierarchically Related Multivariate Time Series