DeepAI AI Chat
Log In Sign Up

Fast Temporal Wavelet Graph Neural Networks

by   Duc Thien Nguyen, et al.

Spatio-temporal signals forecasting plays an important role in numerous domains, especially in neuroscience and transportation. The task is challenging due to the highly intricate spatial structure, as well as the non-linear temporal dynamics of the network. To facilitate reliable and timely forecast for the human brain and traffic networks, we propose the Fast Temporal Wavelet Graph Neural Networks (FTWGNN) that is both time- and memory-efficient for learning tasks on timeseries data with the underlying graph structure, thanks to the theories of multiresolution analysis and wavelet theory on discrete spaces. We employ Multiresolution Matrix Factorization (MMF) (Kondor et al., 2014) to factorize the highly dense graph structure and compute the corresponding sparse wavelet basis that allows us to construct fast wavelet convolution as the backbone of our novel architecture. Experimental results on real-world PEMS-BAY, METR-LA traffic datasets and AJILE12 ECoG dataset show that FTWGNN is competitive with the state-of-the-arts while maintaining a low computational footprint.


page 1

page 2

page 3

page 4


Spatio-Temporal Latent Graph Structure Learning for Traffic Forecasting

Accurate traffic forecasting, the foundation of intelligent transportati...

Bayesian Spatio-Temporal Graph Convolutional Network for Traffic Forecasting

In traffic forecasting, graph convolutional networks (GCNs), which model...

ST-MLP: A Cascaded Spatio-Temporal Linear Framework with Channel-Independence Strategy for Traffic Forecasting

The criticality of prompt and precise traffic forecasting in optimizing ...

Forecasting Unobserved Node States with spatio-temporal Graph Neural Networks

Forecasting future states of sensors is key to solving tasks like weathe...

Cross-Node Federated Graph Neural Network for Spatio-Temporal Data Modeling

Vast amount of data generated from networks of sensors, wearables, and t...

Graph Neural Controlled Differential Equations for Traffic Forecasting

Traffic forecasting is one of the most popular spatio-temporal tasks in ...

A Spatial-Temporal Graph Based Hybrid Infectious Disease Model with Application to COVID-19

As the COVID-19 pandemic evolves, reliable prediction plays an important...