Deep learning-derived optimal aviation strategies to control pandemics.
Artificial intelligence
Aviation policy
COVID-19
Deep learning
Graph neural network
Pandemic
Journal
Scientific reports
ISSN: 2045-2322
Titre abrégé: Sci Rep
Pays: England
ID NLM: 101563288
Informations de publication
Date de publication:
02 Oct 2024
02 Oct 2024
Historique:
received:
31
05
2024
accepted:
19
09
2024
medline:
3
10
2024
pubmed:
3
10
2024
entrez:
2
10
2024
Statut:
epublish
Résumé
The COVID-19 pandemic affected countries across the globe, demanding drastic public health policies to mitigate the spread of infection, which led to economic crises as a collateral damage. In this work, we investigate the impact of human mobility, described via international commercial flights, on COVID-19 infection dynamics on a global scale. We developed a graph neural network (GNN)-based framework called Dynamic Weighted GraphSAGE (DWSAGE), which operates over spatiotemporal graphs and is well-suited for dynamically changing flight information updated daily. This architecture is designed to be structurally sensitive, capable of learning the relationships between edge features and node features. To gain insights into the influence of air traffic on infection spread, we conducted local sensitivity analysis on our model through perturbation experiments. Our analyses identified Western Europe, the Middle East, and North America as leading regions in fueling the pandemic due to the high volume of air traffic originating or transiting through these areas. We used these observations to propose air traffic reduction strategies that can significantly impact controlling the pandemic with minimal disruption to human mobility. Our work provides a robust deep learning-based tool to study global pandemics and is of key relevance to policymakers for making informed decisions regarding air traffic restrictions during future outbreaks.
Identifiants
pubmed: 39358428
doi: 10.1038/s41598-024-73639-7
pii: 10.1038/s41598-024-73639-7
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
22926Informations de copyright
© 2024. The Author(s).
Références
CDC. CDC Museum COVID-19 Timeline. Centers Disease Control Prev. https://www.cdc.gov/museum/timeline/covid19.html (2022).
Kraemer, M. U. G. et al. The effect of human mobility and control measures on the COVID-19 epidemic in China. Science. 368, 493–497 (2020).
doi: 10.1126/science.abb4218
pubmed: 32213647
Adiga, A. et al. Evaluating the impact of international airline suspensions on the early global spread of COVID-19. 02.20.20025882 Preprint at (2020). https://doi.org/10.1101/2020.02.20.20025882 (2020).
Chang, S. et al. Mobility network models of COVID-19 explain inequities and inform reopening. Nature. 589, 82–87 (2021).
doi: 10.1038/s41586-020-2923-3
pubmed: 33171481
Yang, Z. et al. Modified SEIR and AI prediction of the epidemics trend of COVID-19 in China under public health interventions. J. Thorac. Dis.12, 165–174 (2020).
doi: 10.21037/jtd.2020.02.64
pubmed: 32274081
pmcid: 7139011
Hochreiter, S. & Schmidhuber, J. Long short-term memory. Neural Comput.9, 1735–1780 (1997).
doi: 10.1162/neco.1997.9.8.1735
pubmed: 9377276
Chimmula, V. K. R. & Zhang, L. Time series forecasting of COVID-19 transmission in Canada using LSTM networks. Chaos Solitons Fractals. 135, 109864 (2020).
doi: 10.1016/j.chaos.2020.109864
pubmed: 32390691
pmcid: 7205623
Dogra, P. et al. Is the worst of the COVID-19 global pandemic yet to come? Application of financial mathematics as candidate predictive tools. Transl. Psychiatry. 11, 1–7 (2021).
doi: 10.1038/s41398-021-01429-0
Bao, Y., Shen, Q., Cao, Y., Ding, W. & Shi, Q. Residual attention enhanced time-varying Multi-factor Graph Convolutional Network for traffic flow prediction. Eng. Appl. Artif. Intell.133, 108135 (2024).
doi: 10.1016/j.engappai.2024.108135
Zhao, L. et al. T-GCN: a temporal graph Convolutional Network for Traffic Prediction. IEEE Trans. Intell. Transp. Syst.21, 3848–3858 (2020).
doi: 10.1109/TITS.2019.2935152
Cui, Z., Henrickson, K., Ke, R. & Wang, Y. Traffic Graph Convolutional recurrent neural network: a Deep Learning Framework for Network-Scale Traffic Learning and forecasting. IEEE Trans. Intell. Transp. Syst.21, 4883–4894 (2020).
doi: 10.1109/TITS.2019.2950416
Rossi, E. et al. Temporal Graph Networks for Deep Learning on Dynamic Graphs. Preprint at (2020). https://doi.org/10.48550/arXiv.2006.10637
Zheng, C., Fan, X., Wang, C. & Qi, J. GMAN: a graph Multi-attention Network for Traffic Prediction. Proc. AAAI Conf. Artif. Intell.34, 1234–1241 (2020).
Yu, B., Yin, H. & Zhu, Z. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. in Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence 3634–3640. https://doi.org/10.24963/ijcai.2018/505 (2018).
Roy, A., Roy, K. K., Ali, A., Amin, A. & Rahman, A. K. M. A. M. M. SST-GNN: simplified spatio-temporal traffic forecasting model using graph neural network. in Advances in Knowledge Discovery and Data Mining (eds Karlapalem, K. et al.) 90–102 (Springer International Publishing. https://doi.org/10.1007/978-3-030-75768-7_8 . (2021).
doi: 10.1007/978-3-030-75768-7_8
Bai, J. et al. A3T-GCN: attention temporal graph Convolutional Network for Traffic forecasting. ISPRS Int. J. Geo-Inf. 10, 485 (2021).
doi: 10.3390/ijgi10070485
Liu, T., Jiang, A., Zhou, J., Li, M. & Kwan, H. K. GraphSAGE-Based dynamic spatial–temporal graph Convolutional Network for Traffic Prediction. IEEE Trans. Intell. Transp. Syst.24, 11210–11224 (2023).
doi: 10.1109/TITS.2023.3279929
Tam, P., Ros, S., Song, I., Kang, S. & Kim, S. A Survey of Intelligent End-to-End Networking Solutions: Integrating Graph Neural Networks and Deep Reinforcement Learning Approaches. Electronics 13, (2024).
Kapoor, A. et al. Examining COVID-19 Forecasting using Spatio-Temporal Graph Neural Networks. Preprint at (2020). https://doi.org/10.48550/arXiv.2007.03113
Sesti, N., Garau-Luis, J. J., Crawley, E. & Cameron, B. Integrating LSTMs and GNNs for COVID-19 Forecasting. Preprint at (2021). https://doi.org/10.48550/arXiv.2108.10052
Panagopoulos, G., Nikolentzos, G. & Vazirgiannis, M. Transfer graph neural networks for pandemic forecasting. Proc. AAAI Conf. Artif. Intell.35, 4838–4845 (2021).
Pope, P. E., Kolouri, S., Rostami, M., Martin, C. E. & Hoffmann, H. Explainability methods for Graph Convolutional neural networks. 10772–10781. (2019).
Ying, Z., Bourgeois, D., You, J., Zitnik, M. & Leskovec, J. GNNExplainer: Generating Explanations for Graph Neural Networks. in Advances in Neural Information Processing Systems. Curran Associates, Inc., (2019).
Hamilton, W., Ying, Z. & Leskovec, J. Inductive representation learning on large graphs. in Advances in Neural Information Processing Systems. Curran Associates, Inc. (2017).
Hale, T. et al. A global panel database of pandemic policies (Oxford COVID-19 Government Response Tracker). Nat. Hum. Behav.5, 529–538 (2021).
doi: 10.1038/s41562-021-01079-8
pubmed: 33686204
Ritchie, H. et al. Coronavirus Pandemic (COVID-19). Our World Data (2020).
Strohmeier, M., Olive, X., Lübbe, J., Schäfer, M. & Lenders, V. Crowdsourced air traffic data from the OpenSky Network 2019–2020. Earth Syst. Sci. Data. 13, 357–366 (2021).
doi: 10.5194/essd-13-357-2021
Kipf, T. N. & Welling, M. Semi-Supervised Classification with Graph Convolutional Networks. Preprint at (2017). https://doi.org/10.48550/arXiv.1609.02907
Li, X. & Saude, J. Explain Graph Neural Networks to Understand Weighted Graph Features in Node Classification. Preprint at (2020). http://arxiv.org/abs/2002.00514
Chen, P., Liu, W., Hsieh, C. Y., Chen, G. & Zhang, S. Utilizing Edge Features in Graph Neural Networks via Variational Information Maximization. Preprint at (2019). http://arxiv.org/abs/1906.05488
Ioffe, S. & Szegedy, C. Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift. in Proceedings of the 32nd International Conference on Machine Learning 448–456PMLR, (2015).
Ba, J. L., Kiros, J. R. & Hinton, G. E. Layer Normalization. Preprint at (2016). https://doi.org/10.48550/arXiv.1607.06450
Ulyanov, D., Vedaldi, A. & Lempitsky, V. Instance Normalization: The Missing Ingredient for Fast Stylization. Preprint at (2017). https://doi.org/10.48550/arXiv.1607.08022
Cai, T. et al. PMLR,. GraphNorm: A Principled Approach to Accelerating Graph Neural Network Training. in Proceedings of the 38th International Conference on Machine Learning 1204–1215 (2021).
Dwivedi, V. P. et al. Benchmarking Graph Neural Networks. Preprint at (2022). https://doi.org/10.48550/arXiv.2003.00982
Zhao, L., Akoglu, L. & PairNorm Tackling Oversmoothing in GNNs. Preprint at (2020). https://doi.org/10.48550/arXiv.1909.12223
Li, G., Xiong, C., Thabet, A., Ghanem, B. & DeeperGCN All You Need to Train Deeper GCNs. Preprint at (2020). https://doi.org/10.48550/arXiv.2006.07739
Zhou, K. et al. Curran Associates, Inc.,. Towards Deeper Graph Neural Networks with Differentiable Group Normalization. Adv.Neural Inf. Process. Syst.33 4917–4928. (2020).
Werbos, J. P. Backpropagation through time: what it does and how to do it. Proc. IEEE. 78, 1550–1560 (1990).
doi: 10.1109/5.58337
Jaeger, H. A tutorial on training recurrent neural networks, covering BPPT, RTRL, EKF and the ‘echo state network’ approach.
Chung, J., Gulcehre, C., Cho, K. & Bengio, Y. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. Preprint at (2014). http://arxiv.org/abs/1412.3555
Wen, Q. et al. Macao, P.R.China,. Transformers in time series: a survey. in Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence https://doi.org/10.24963/ijcai.2023/759 (2023).
Li, Q., Han, Z. & Wu, X. Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning. Proc. AAAI Conf. Artif. Intell. 32. (2018).
Zhou, J. et al. Graph neural networks: a review of methods and applications. AI Open.1, 57–81 (2020).
doi: 10.1016/j.aiopen.2021.01.001
Chen, D. et al. Measuring and relieving the Over-smoothing Problem for Graph neural networks from the topological view. Proc. AAAI Conf. Artif. Intell.34, 3438–3445 (2020).
Liu, M., Gao, H. & Ji, S. Towards Deeper Graph Neural Networks. in Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining 338–348. Association for Computing Machinery, New York, NY, USA, doi: (2020). https://doi.org/10.1145/3394486.3403076
Alon, U. & Yahav, E. On the Bottleneck of Graph Neural Networks and its Practical Implications. Preprint at (2021). https://doi.org/10.48550/arXiv.2006.05205
Huang, G., Liu, Z., van der Maaten, L. & Weinberger, K. Q. densely connected Convolutional Networks. 4700–4708. (2017).
Veit, A., Wilber, M. J. & Belongie, S. Residual networks behave like ensembles of relatively shallow networks. in Advances in Neural Information Processing Systems. Curran Associates, Inc., (2016).
Xu, K. et al. PMLR,. Representation Learning on Graphs with Jumping Knowledge Networks. in Proceedings of the 35th International Conference on Machine Learning 5453–5462 (2018).
Li, G., Muller, M., Thabet, A. & Ghanem, B. DeepGCNs: Can GCNs Go As Deep As CNNs? 9267–9276. (2019).
Nair, V. & Hinton, G. E. Rectified Linear Units Improve Restricted Boltzmann Machines. (2019).
Ruder, S. An overview of gradient descent optimization algorithms. https://doi.org/10.48550/arXiv.1609.04747 (2017).
doi: 10.48550/arXiv.1609.04747
Kingma, D. P., Ba, J. & Adam A Method for Stochastic Optimization. https://doi.org/10.48550/arXiv.1412.6980 (2017).