Multiwave COVID-19 Prediction via Social Awareness-Based Graph Neural Networks using Mobility and Web Search Data

Recurring outbreaks of COVID-19 have posed enduring effects on global society, which calls for a predictor of pandemic waves using various data with early availability. Existing prediction models that forecast the first outbreak wave using mobility data may not be applicable to the multiwave prediction, because the evidence in the USA and Japan has shown that mobility patterns across different waves exhibit varying relationships with fluctuations in infection cases. Therefore, to predict the multiwave pandemic, we propose a Social Awareness-Based Graph Neural Network (SAB-GNN) that considers the decay of symptom-related web search frequency to capture the changes in public awareness across multiple waves. SAB-GNN combines GNN and LSTM to model the complex relationships among urban districts, inter-district mobility patterns, web search history, and future COVID-19 infections. We train our model to predict future pandemic outbreaks in the Tokyo area using its mobility and web search data from April 2020 to May 2021 across four pandemic waves collected by _ANONYMOUS_COMPANY_ under strict privacy protection rules. Results show our model outperforms other baselines including ST-GNN and MPNN+LSTM. Though our model is not computationally expensive (only 3 layers and 10 hidden neurons), the proposed model enables public agencies to anticipate and prepare for future pandemic outbreaks.

[1]  Khalil Sima'an,et al.  Graph Convolutional Encoders for Syntax-aware Neural Machine Translation , 2017, EMNLP.

[2]  Xiaoyang Wang,et al.  Traffic Flow Prediction via Spatial Temporal Graph Neural Network , 2020, WWW.

[3]  Márcia R. Ferreira,et al.  A structured open dataset of government interventions in response to COVID-19 , 2020, Scientific Data.

[4]  M. Lipsitch,et al.  Projecting the transmission dynamics of SARS-CoV-2 through the postpandemic period , 2020, Science.

[5]  Max Welling,et al.  Modeling Relational Data with Graph Convolutional Networks , 2017, ESWC.

[6]  Vinay Kumar Reddy Chimmula,et al.  Time series forecasting of COVID-19 transmission in Canada using LSTM networks , 2020, Chaos, Solitons & Fractals.

[7]  Tzu-Chen Huang,et al.  condLSTM-Q: A novel deep learning model for predicting Covid-19 mortality in fine geographical Scale , 2020, Quant. Biol..

[8]  Shao-Lun Huang,et al.  Online Disease Diagnosis with Inductive Heterogeneous Graph Convolutional Networks , 2021, WWW.

[9]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Jeffrey D Sachs,et al.  Projecting hospital utilization during the COVID-19 outbreaks in the United States , 2020, Proceedings of the National Academy of Sciences.

[11]  Aneela Zameer,et al.  Predictions for COVID-19 with deep learning models of LSTM, GRU and Bi-LSTM , 2020, Chaos, Solitons & Fractals.

[12]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[13]  Yujie Fan,et al.  Dr.Emotion: Disentangled Representation Learning for Emotion Analysis on Social Media to Improve Community Resilience in the COVID-19 Era and Beyond , 2021, WWW.

[14]  Lijing Wang,et al.  Examining Deep Learning Models with Multiple Data Sources for COVID-19 Forecasting , 2020, 2020 IEEE International Conference on Big Data (Big Data).

[15]  Kota Tsubouchi,et al.  Surveillance of early stage COVID-19 clusters using search query logs and mobile device-based location information , 2020, Scientific Reports.

[16]  Satish V. Ukkusuri,et al.  Scaling of contact networks for epidemic spreading in urban transit systems , 2020, Scientific Reports.

[17]  Jimeng Sun,et al.  STAN: Spatio-Temporal Attention Network for Pandemic Prediction Using Real World Evidence. , 2020, ArXiv.

[18]  Jure Leskovec,et al.  Mobility network models of COVID-19 explain inequities and inform reopening , 2020, Nature.

[19]  Rui Yan,et al.  Multilingual COVID-QA: Learning towards Global Information Sharing via Web Question Answering in Multiple Languages , 2021, WWW.

[20]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[21]  Stefan Feuerriegel,et al.  Predicting COVID-19 Spread from Large-Scale Mobility Data , 2021, KDD.

[22]  Pang Wei Koh,et al.  Supporting COVID-19 Policy Response with Large-scale Mobility-based Modeling , 2021, medRxiv.

[23]  G. Cacciapaglia,et al.  Second wave COVID-19 pandemics in Europe: a temporal playbook , 2020, Scientific Reports.

[24]  Song Gao,et al.  Multiscale dynamic human mobility flow dataset in the U.S. during the COVID-19 epidemic , 2020, Scientific data.

[25]  Xu Zhong,et al.  Revisiting the use of web search data for stock market movements , 2019, Scientific Reports.

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  G. Leung,et al.  First-wave COVID-19 transmissibility and severity in China outside Hubei after control measures, and second-wave scenario planning: a modelling impact assessment , 2020, The Lancet.

[28]  Xiao Huang,et al.  Twitter reveals human mobility dynamics during the COVID-19 pandemic , 2020, PloS one.

[29]  Yaoyun Zhang,et al.  COVID-19 SignSym: a fast adaptation of a general clinical NLP tool to identify and normalize COVID-19 signs and symptoms to OMOP common data model , 2021, J. Am. Medical Informatics Assoc..

[30]  Zhiyuan Liu,et al.  Graph Neural Networks: A Review of Methods and Applications , 2018, AI Open.

[31]  Michalis Vazirgiannis,et al.  Transfer Graph Neural Networks for Pandemic Forecasting , 2020, AAAI.

[32]  Philip S. Yu,et al.  Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting , 2020, Inf. Sci..

[33]  Yiyue Qian,et al.  $\alpha$-Satellite: An AI-Driven System and Benchmark Datasets for Dynamic COVID-19 Risk Assessment in the United States , 2020, IEEE Journal of Biomedical and Health Informatics.

[34]  Kenli Li,et al.  Gated Residual Recurrent Graph Neural Networks for Traffic Prediction , 2019, AAAI.

[35]  A. Sarker,et al.  Self-reported COVID-19 symptoms on Twitter: an analysis and a research resource , 2020, medRxiv.

[36]  Yoshihide Sekimoto,et al.  Non-Compulsory Measures Sufficiently Reduced Human Mobility in Japan during the COVID-19 Epidemic , 2020, 2005.09423.

[37]  Baiying Lei,et al.  Do not forget interaction: Predicting fatality of COVID-19 patients using logistic regression , 2020, ArXiv.

[38]  Nikhil Muralidhar,et al.  Steering a Historical Disease Forecasting Model Under a Pandemic: Case of Flu and COVID-19 , 2020, AAAI.

[39]  Svetlana Lazebnik,et al.  Out of the Box: Reasoning with Graph Convolution Nets for Factual Visual Question Answering , 2018, NeurIPS.

[40]  Haoyi Xiong,et al.  C-Watcher: A Framework for Early Detection of High-Risk Neighborhoods Ahead of COVID-19 Outbreak , 2020, AAAI.

[41]  David M. Pennock,et al.  Predicting consumer behavior with Web search , 2010, Proceedings of the National Academy of Sciences.

[42]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[43]  Luyang Liu,et al.  Examining COVID-19 Forecasting using Spatio-Temporal Graph Neural Networks , 2020, ArXiv.

[44]  Satish V. Ukkusuri,et al.  Modeling disease spreading with adaptive behavior considering local and global information dissemination , 2020, 2008.10853.

[45]  Satish V. Ukkusuri,et al.  Quantifying spatial homogeneity of urban road networks via graph neural networks , 2021, ArXiv.

[46]  Jing Xu,et al.  MiniSeg: An Extremely Minimum Network for Efficient COVID-19 Segmentation , 2020, AAAI.

[47]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[48]  Kota Tsubouchi,et al.  Early Warning of COVID-19 Hotspots using Mobility of High Risk Users from Web Search Queries , 2020, ArXiv.

[49]  Tadeusz Kufel ARIMA-based forecasting of the dynamics of confirmed Covid-19 cases for selected European countries , 2020 .

[50]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[51]  Efthimios Kaxiras,et al.  Multiple Epidemic Wave Model of the COVID-19 Pandemic: Modeling Study , 2020, Journal of medical Internet research.

[52]  Chao Huang,et al.  Traffic Flow Forecasting with Spatial-Temporal Graph Diffusion Network , 2021, AAAI.

[53]  Lei Zhang,et al.  Mobile device data reveal the dynamics in a positive relationship between human mobility and COVID-19 infections , 2020, Proceedings of the National Academy of Sciences.

[54]  Yong-Yeol Ahn,et al.  Evidence from internet search data shows information-seeking responses to news of local COVID-19 cases , 2020, Proceedings of the National Academy of Sciences.