Joint Forecasting and Interpolation of Graph Signals Using Deep Learning

Abstract

We tackle the problem of forecasting network-signal snapshots using past signal measurements acquired by a subset of network nodes. This task can be seen as a combination of multivariate time-series prediction and graph-signal interpolation. This is a fundamental problem for many applications wherein deploying a high granularity network is impractical. Our solution combines recurrent neural networks with frequency-analysis tools from graph signal processing, and assumes that data is sufficiently smooth with respect to the underlying graph. The proposed approach outperforms state-of-the-art deep learning techniques, especially when only a small fraction of the graph signals is accessible, considering two distinct real world datasets: temperatures in the US and speed flow in Seattle. The results also indicate that our method can handle noisy signals and missing data, making it suitable to many practical applications.

References in corpus (22)

• Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
• Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting
• The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
• T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Prediction
• Spectral Networks and Locally Connected Networks on Graphs
• Discrete Signal Processing on Graphs
• Deep Convolutional Networks on Graph-Structured Data
• Disease Prediction using Graph Convolutional Networks: Application to Autism Spectrum Disorder and Alzheimer's Disease
• Discrete Signal Processing on Graphs: Sampling Theory
• Neural networks for post-processing ensemble weather forecasts
• Gated Graph Sequence Neural Networks
• Deep Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction
• Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
• GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs
• Chebyshev Polynomial Approximation for Distributed Signal Processing
• Greedy Sampling of Graph Signals
• Subgraph-based filterbanks for graph signals
• Graph Wavelet Neural Network
• Graph-Based Deep Modeling and Real Time Forecasting of Sparse Spatio-Temporal Data
• DeepSpace: An Online Deep Learning Framework for Mobile Big Data to Understand Human Mobility Patterns
• Efficient Metropolitan Traffic Prediction Based on Graph Recurrent Neural Network
• Dynamic Spatio-temporal Graph-based CNNs for Traffic Prediction