Hierarchical Spatio-Temporal Graph Neural Networks for Pandemic Forecasting
Authors:
Open Access
- 17 October 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1481-1490
Abstract
The spread of COVID-19 throughout the world has led to cataclysmic consequences on the global community, which poses an urgent need to accurately understand and predict the trajectories of the pandemic. Existing research has relied on graph-structured human mobility data for the task of pandemic forecasting. To perform pandemic forecasting of COVID-19 in the United States, we curate Large-MG, a large-scale mobility dataset that contains 66 dynamic mobility graphs, with each graph having over 3k nodes and an average of 540k edges. One drawback with existing Graph Neural Networks (GNNs) for pandemic forecasting is that they generally perform information propagation in a flat way and thus ignore the inherent community structure in a mobility graph. To bridge this gap, we propose a Hierarchical Spatio-Temporal Graph Neural Network (HiSTGNN) to perform pandemic forecasting, which learns both spatial and temporal information from a sequence of dynamic mobility graphs. HiSTGNN consists of two network architectures. One is a hierarchical graph neural network (HiGNN) that constructs a two-level neural architecture: county-level and region-level, and performs information propagation in a hierarchical way. The other network architecture is a Transformer-based model that captures the temporal dynamics among the sequence of learned node representations from HiGNN. Additionally, we introduce a joint learning objective to further optimize HiSTGNN. Extensive experiments have demonstrated HiSTGNN's superior predictive power of COVID-19 new case/death counts compared with state-of-the-art baselines.Keywords
This publication has 13 references indexed in Scilit:
- Dynamic and Multi-faceted Spatio-temporal Deep Learning for Traffic Speed Forecasting2021
- STAN: spatio-temporal attention network for pandemic prediction using real-world evidenceJournal of the American Medical Informatics Association, 2021
- Learning Effective Road Network Representation with Hierarchical Graph Neural Networks2020
- Time series forecasting of COVID-19 transmission in Canada using LSTM networksChaos, Solitons & Fractals, 2020
- Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemicsJournal of Statistical Mechanics: Theory and Experiment, 2020
- Deep Learning for Epidemiological Predictions2018
- Using Participatory Web-based Surveillance Data to Improve Seasonal Influenza Forecasting in Italy2017
- Predicting Flu Trends using Twitter data2011
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982