Backbone-based Dynamic Graph Spatio-Temporal Network for Epidemic Forecasting (2312.00485v1)
Abstract: Accurate epidemic forecasting is a critical task in controlling disease transmission. Many deep learning-based models focus only on static or dynamic graphs when constructing spatial information, ignoring their relationship. Additionally, these models often rely on recurrent structures, which can lead to error accumulation and computational time consumption. To address the aforementioned problems, we propose a novel model called Backbone-based Dynamic Graph Spatio-Temporal Network (BDGSTN). Intuitively, the continuous and smooth changes in graph structure, make adjacent graph structures share a basic pattern. To capture this property, we use adaptive methods to generate static backbone graphs containing the primary information and temporal models to generate dynamic temporal graphs of epidemic data, fusing them to generate a backbone-based dynamic graph. To overcome potential limitations associated with recurrent structures, we introduce a linear model DLinear to handle temporal dependencies and combine it with dynamic graph convolution for epidemic forecasting. Extensive experiments on two datasets demonstrate that BDGSTN outperforms baseline models and ablation comparison further verifies the effectiveness of model components. Furthermore, we analyze and measure the significance of backbone and temporal graphs by using information metrics from different aspects. Finally, we compare model parameter volume and training time to confirm the superior complexity and efficiency of BDGSTN.
- Economic impact of covid-19 pandemic on healthcare facilities and systems: International perspectives, Best Practice & Research Clinical Anaesthesiology 35 (2021) 293–306.
- Association of social distancing and face mask use with risk of covid-19, Nature Communications 12 (2021) 3737.
- Improving influenza surveillance based on multi-granularity deep spatiotemporal neural network, Computers in Biology and Medicine 134 (2021) 104482.
- Epi-dnns: Epidemiological priors informed deep neural networks for modeling covid-19 dynamics, Computers in biology and medicine 158 (2023) 106693.
- L. Sattenspiel, K. Dietz, A structured epidemic model incorporating geographic mobility among regions, Mathematical biosciences 128 (1995) 71–91.
- D. Efimov, R. Ushirobira, On an interval prediction of covid-19 development based on a seir epidemic model, Annual reviews in control 51 (2021) 477–487.
- M. Turkyilmazoglu, An extended epidemic model with vaccination: Weak-immune sirvi, Physica A: Statistical Mechanics and its Applications 598 (2022) 127429.
- An seiard epidemic model for covid-19 in mexico: mathematical analysis and state-level forecast, Chaos, Solitons & Fractals 140 (2020) 110165.
- L. López, X. Rodo, A modified seir model to predict the covid-19 outbreak in spain and italy: simulating control scenarios and multi-scale epidemics, Results in Physics 21 (2021) 103746.
- Forecasting of covid19 per regions using arima models and polynomial functions, Applied soft computing 96 (2020) 106610.
- D. Parbat, M. Chakraborty, A python based support vector regression model for prediction of covid19 cases in india, Chaos, Solitons & Fractals 138 (2020) 109942.
- Study of arima and least square support vector machine (ls-svm) models for the prediction of sars-cov-2 confirmed cases in the most affected countries, Chaos, Solitons & Fractals 139 (2020) 110086.
- Recurrent neural networks and robust time series prediction, IEEE transactions on neural networks 5 (1994) 240–254.
- S. Hochreiter, J. Schmidhuber, Long short-term memory, Neural computation 9 (1997) 1735–1780.
- Empirical evaluation of gated recurrent neural networks on sequence modeling, arXiv preprint arXiv:1412.3555 (2014).
- An empirical evaluation of generic convolutional and recurrent networks for sequence modeling, arXiv preprint arXiv:1803.01271 (2018).
- Neural ordinary differential equations, Advances in neural information processing systems 31 (2018).
- Neural controlled differential equations for irregular time series, Advances in Neural Information Processing Systems 33 (2020) 6696–6707.
- Autoformer: Decomposition transformers with auto-correlation for long-term series forecasting, Advances in Neural Information Processing Systems 34 (2021) 22419–22430.
- Fedformer: Frequency enhanced decomposed transformer for long-term series forecasting, in: International Conference on Machine Learning, PMLR, 2022, pp. 27268–27286.
- A time series is worth 64 words: Long-term forecasting with transformers, arXiv preprint arXiv:2211.14730 (2022).
- Interplay between population density and mobility in determining the spread of epidemics in cities, Communications Physics 4 (2021) 191.
- T. N. Kipf, M. Welling, Semi-supervised classification with graph convolutional networks, 2016.
- Cola-gnn: Cross-location attention based graph neural networks for long-term ili prediction, in: Proceedings of the 29th ACM international conference on information & knowledge management, 2020, pp. 245–254.
- Stan: spatio-temporal attention network for pandemic prediction using real-world evidence, Journal of the American Medical Informatics Association 28 (2021) 733–743.
- Causalgnn: Causal-based graph neural networks for spatio-temporal epidemic forecasting, in: Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, 2022, pp. 12191–12199.
- Mepognn: Metapopulation epidemic forecasting with graph neural networks, in: Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2022, Grenoble, France, September 19–23, 2022, Proceedings, Part VI, Springer, 2023, pp. 453–468.
- Mpstan: Metapopulation-based spatio-temporal attention network for epidemic forecasting, arXiv preprint arXiv:2306.12436 (2023).
- T-gcn: A temporal graph convolutional network for traffic prediction, IEEE transactions on intelligent transportation systems 21 (2019) 3848–3858.
- Deep learning for short-term origin–destination passenger flow prediction under partial observability in urban railway systems, Neural Computing and Applications (2022) 1–18.
- Multi-view dynamic graph convolution neural network for traffic flow prediction, Expert Systems with Applications 222 (2023) 119779.
- Traffic flow prediction via spatial temporal graph neural network, in: Proceedings of the web conference 2020, 2020, pp. 1082–1092.
- A model for covid-19 prediction based on spatio-temporal convolutional network, in: 2022 International Joint Conference on Neural Networks (IJCNN), IEEE, 2022, pp. 1–8.
- A graph convolutional stacked bidirectional unidirectional-lstm neural network for metro ridership prediction, IEEE Transactions on Intelligent Transportation Systems 23 (2021) 6950–6962.
- Physical-virtual collaboration modeling for intra-and inter-station metro ridership prediction, IEEE Transactions on Intelligent Transportation Systems 23 (2020) 3377–3391.
- A graph neural network based deep learning predictor for spatio-temporal group solar irradiance forecasting, IEEE Transactions on Industrial Informatics 18 (2021) 6142–6149.
- Tfgan: Traffic forecasting using generative adversarial network with multi-graph convolutional network, Knowledge-Based Systems 249 (2022) 108990.
- Graph wavenet for deep spatial-temporal graph modeling, in: Proceedings of the 28th International Joint Conference on Artificial Intelligence, 2019, pp. 1907–1913.
- Adaptive graph convolutional recurrent network for traffic forecasting, Advances in neural information processing systems 33 (2020) 17804–17815.
- Jointgraph: joint pre-training framework for traffic forecasting with spatial-temporal gating diffusion graph attention network, Applied Intelligence (2022) 1–18.
- A survey on embedding dynamic graphs, ACM Computing Surveys (CSUR) 55 (2021) 1–37.
- Spatial dynamic graph convolutional network for traffic flow forecasting, Applied Intelligence (2022) 1–13.
- Dstgcn: Dynamic spatial-temporal graph convolutional network for traffic prediction, IEEE Sensors Journal 22 (2022) 13116–13124.
- Dynamic traffic correlations based spatio-temporal graph convolutional network for urban traffic prediction, Information Sciences 621 (2023) 580–595.
- Dynamic and multi-faceted spatio-temporal deep learning for traffic speed forecasting, in: Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, 2021, pp. 547–555.
- Spatiotemporal dynamic graph convolutional network for traffic speed forecasting, Information Sciences (2023) 119056.
- A decomposition dynamic graph convolutional recurrent network for traffic forecasting, Pattern Recognition 142 (2023) 109670.
- Dynamic graph convolutional recurrent network for traffic prediction: Benchmark and solution, ACM Transactions on Knowledge Discovery from Data 17 (2023a) 1–21.
- Dynamic graph structure learning for multivariate time series forecasting, Pattern Recognition 138 (2023b) 109423.
- Dynamic graph convolutional recurrent imputation network for spatiotemporal traffic missing data, Knowledge-Based Systems 261 (2023) 110188.
- Discrete-time temporal network embedding via implicit hierarchical learning in hyperbolic space, in: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, 2021, pp. 1975–1985.
- Learning the evolutionary and multi-scale graph structure for multivariate time series forecasting, in: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022, pp. 2296–2306.
- Are transformers effective for time series forecasting?, arXiv preprint arXiv:2205.13504 (2022).
- Ai techniques for forecasting epidemic dynamics: Theory and practice, in: Artificial Intelligence in Covid-19, Springer, 2022, pp. 193–228.
- An interactive web-based dashboard to track covid-19 in real time, The Lancet infectious diseases 20 (2020) 533–534.
- “japan live dashboard” for covid-19: A scalable solution to monitor real-time and regional-level epidemic case data, in: Context Sensitive Health Informatics: The Role of Informatics in Global Pandemics, IOS Press, 2021, pp. 21–25.
- Spatial-temporal graph ode networks for traffic flow forecasting, in: Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, 2021, pp. 364–373.
- Examining covid-19 forecasting using spatio-temporal graph neural networks, arXiv preprint arXiv:2007.03113 (2020).
- C.-W. Ma, Y.-G. Ma, Shannon information entropy in heavy-ion collisions, Progress in Particle and Nuclear Physics 99 (2018) 120–158.
- Mutual information analysis: a comprehensive study, Journal of Cryptology 24 (2011) 269–291.
- Estimating mutual information, Physical review E 69 (2004) 066138.