Connecting the Dots: Multivariate Time Series Forecasting with Graph
  Neural Networks
  Modeling multivariate time series has long been a subject that has attracted
researchers from a diverse range of fields including economics, finance, and
traffic. A basic assumption behind multivariate time series forecasting is that
its variables depend on one another but, upon looking closely, it is fair to
say that existing methods fail to fully exploit latent spatial dependencies
between pairs of variables. In recent years, meanwhile, graph neural networks
(GNNs) have shown high capability in handling relational dependencies. GNNs
require well-defined graph structures for information propagation which means
they cannot be applied directly for multivariate time series where the
dependencies are not known in advance. In this paper, we propose a general
graph neural network framework designed specifically for multivariate time
series data. Our approach automatically extracts the uni-directed relations
among variables through a graph learning module, into which external knowledge
like variable attributes can be easily integrated. A novel mix-hop propagation
layer and a dilated inception layer are further proposed to capture the spatial
and temporal dependencies within the time series. The graph learning, graph
convolution, and temporal convolution modules are jointly learned in an
end-to-end framework. Experimental results show that our proposed model
outperforms the state-of-the-art baseline methods on 3 of 4 benchmark datasets
and achieves on-par performance with other approaches on two traffic datasets
which provide extra structural information.
