Spatio-temporal graph learning with epidemiological factors for HIV epidemic short-term prediction
Author affiliations
DOI:
https://doi.org/10.15625/1813-9663/21185Keywords:
Epidemic forecasting, HIV forecasting, Spatio-temporal graph learning.Abstract
HIV/AIDS is a major epidemic in the 21st century, with high mortality rates and no effective preventive vaccine. It significantly impacts the economy, mental well-being and health systems and shortens national lifespans. Early detection helps reduce transmission and allocate medical resources effectively. However, predicting outbreaks remains challenging due to the influence of temporal, spatial and epidemiological factors, which complicate the spread of the disease across regions and pose difficulties for predictive models. Very few studies use deep learning models to tackle the HIV epidemic. To address this gap, we suggest using a graph data structure to simulate HIV transmission between neighboring areas and integrate epidemiological factors into this framework. We develop a spatio-temporal graph neural network model to predict short-term infection trends. This model incorporates important factors from HIV modeling, including temporal dynamics, geographic regions, and epidemiological variables such as age groups, career groups, gender groups, risk population groups, and transmission routes within an area. Our approach uses self-attention in the graph architecture to gather node-level information across the infection graph at each step during time series processing. We employ a GRU mechanism to update the graph information over time, allowing for a comprehensive evaluation of transmission probabilities between regions and improving predictive accuracy. Our proposed model was tested on HIV datasets from districts in Ho Chi Minh City, Viet Nam, and demonstrated superior performance compared to existing spatio-temporal models applied to the same dataset.
Metrics
References
Langarizadeh M, Moghbeli F. Applying Naive Bayesian Networks to
Disease Prediction: a Systematic Review. Acta Inform Med. 2016
Oct;24(5):364-369. doi: 10.5455/aim.2016.24.364-369. Epub 2016 Nov
PMID: 28077895; PMCID: PMC5203736.
Chen, Qizhi. (2003). [Application of SIR model in forecasting and
analyzing for SARS]. Beijing da xue xue bao. Yi xue ban = Journal
of Peking University. Health sciences. 35 Suppl. 75-80.
Duong, Nguyen & Thao, Le & Quy nh, Dinh & Binh, L & Loan,
Cao & Diem, Phung. (2020). Predicting the Pandemic COVID-19 Using
ARIMA Model. VNU Journal of Science: Mathematics - Physics. 36.
25073/2588-1124/vnumap.4492.
Pham, N. T., Nguyen, C. T., and Pineda-Cortel, M. R. B. (2020), ”Timeseries
modeling of dengue incidence in the Mekong delta region of Viet
Nam using remote sensing data”, Western Paclication of a long shortterm
memory neural network: a Surveill Response J. 11(1), pp. 13-21.
Aribe Jr, Sales & Gerardo, Bobby & Medina, Ruji. (2022). Time Series
Forecasting of HIV/AIDS in the Philippines Using Deep Learning: Does
COVID-19 Epidemic Matter? . 12. 144-157. 10.46338/ijetae0922-15.
Wang G, Wei W, Jiang J, Ning C, Chen H, Huang J, Liang
B, Zang N, Liao Y, Chen R, Lai J, Zhou O, Han J, Liang
H, Ye L. Appburgeoning method of deep learning in forecasting
HIV incidence in Guangxi, China. Epidemiol Infect. 2019
Jan;147:e194. doi: 10.1017/S095026881900075X. PMID: 31364559;
PMCID: PMC6518582.
X. Guo, Y. Yang, S. -P. Tseng, Z. Yin and C. Wang, ”Research
on HIV/AIDS Epidemic Trend Prediction Model Based
on ARIMA-LSTM,” 2022 10th International Conference on Orange
Technology (ICOT), Shanghai, China, 2022, pp. 1-4, doi:
1109/ICOT56925.2022.10008185.
Zhang, Xinli & Yu, Yu & Xiong, Fei & Luo, Le. (2020). Prediction of
Daily Blood Sampling Room Visits Based on ARIMA and SES Model.
Computational and mathematical methods in medicine. 2020. 1720134.
1155/2020/1720134.
Claris S, Peter N. ARIMA MODEL IN PREDICTING OF COVID-
EPIDEMIC FOR THE SOUTHERN AFRICA REGION. Afr J
Infect Dis. 2022 Dec 22;17(1):1-9. doi: 10.21010/Ajidv17i1.1. PMID:
; PMCID: PMC9885024.
Chimmula VKR, Zhang L. Time series forecasting of COVID-19 transmission
in Canada using LSTM networks. Chaos Solitons Fractals. 2020
Jun; 135:109864. doi: 10.1016/j.chaos.2020.109864. Epub 2020 May 8.
PMID: 32390691; PMCID: PMC7205623.
ArunKumar KE, Kalaga DV, Kumar CMS, Kawaji M, Brenza
TM. Forecasting of COVID-19 using deep layer Recurrent Neural
Networks (RNNs) with Gated Recurrent Units (GRUs) and Long
Short-Term Memory (LSTM) cells. Chaos Solitons Fractals. 2021
May;146:110861. doi: 10.1016/j.chaos.2021.110861. Epub 2021 Mar 14.
PMID: 33746373; PMCID: PMC7955925.
Fokas AS, Dikaios N, Kastis GA. Mathematical models and deep
learning for predicting the number of individuals reported to be infected
with SARS-CoV-2. J R Soc Interface. 2020 Aug;17(169):20200494. doi:
1098/rsif.2020.0494. Epub 2020 Aug 5. PMID: 32752997; PMCID:
PMC7482569.
Shastri S, Singh K, Kumar S, Kour P, Mansotra V. Time series forecasting
of Covid-19 using deep learning models: India-USA comparative
case study. Chaos Solitons Fractals. 2020 Nov;140:110227. doi:
1016/j.chaos.2020.110227. Epub 2020 Aug 20. PMID: 32843824;
PMCID: PMC7440083.
Parul Arora, Himanshu Kumar, Bijaya Ketan Panigrahi, Prediction
and analysis of COVID-19 positive cases using deep learning
models: A descriptive case study of India, Chaos, Solitons
& Fractals,Volume 139, 2020, 110017, ISSN 0960-0779,
https://doi.org/10.1016/j.chaos.2020.110017.
Farah Shahid, Aneela Zameer, Muhammad Muneeb, Predictions for
COVID-19 with deep learning models of LSTM, GRU and Bi-LSTM,
Chaos, Solitons & Fractals, Volume 140, 2020, 110212, ISSN 0960-
, https://doi.org/10.1016/j.chaos.2020.110212.
Wang, L., Chen, J., & Marathe, M. (2019). DEFSI: Deep Learning
Based Epidemic Forecasting with Synthetic Information. Proceedings
of the AAAI Conference on Artificial Intelligence, 33(01), 9607-9612.
https://doi.org/10.1609/aaai.v33i01.33019607.
Pathan RK, Biswas M, Khandaker MU. Time series prediction of
COVID-19 by mutation rate analysis using recurrent neural networkbased
LSTM model. Chaos Solitons Fractals. 2020 Sep; 138:110018.
doi: 10.1016/j.chaos.2020.110018. Epub 2020 Jun 13. PMID: 32565626;
PMCID: PMC7293453.
He, Yuxin & Zhao,Yang & Chen,Yupeng & Yuan, Hsiang-Yu &
Tsui, Kwok-Leung. (2021). Nowcasting influenza-like illness (ILI) via
a deep learning approach using google search data: An empirical
study on Taiwan ILI. International Journal of Intelligent Systems. 37.
1002/int.22788.
Diqi M, Mulyani SH, Pradila R. DeepCov: Effective Prediction Model of
COVID-19 Using CNN Algorithm. SN Comput Sci. 2023;4(4):396. doi:
1007/s42979-023-01834-w. Epub 2023 May 17. PMID: 37220557;
PMCID: PMC10189701.
Zain, Z. M. and Nazik Alturki. “COVID-19 Pandemic Forecasting Using
CNN-LSTM: A Hybrid Approach.” J. Control. Sci. Eng. 2021 (2021):
:1-8785636:23.
Luyu Zhou, Chun Zhao, Ning Liu, Xingduo Yao, Zewei Cheng,
Improved LSTM-based deep learning model for COVID-19 prediction
using optimized approach, Engineering Applications of Artificial
Intelligence, Volume 122, 2023, 106157, ISSN 0952-1976,
https://doi.org/10.1016/j.engappai.2023.106157.
Ma, R.,Zheng, X.,Wang, P. et al. The prediction and analysis of COVID-
epidemic trend by combining LSTM and Markov method. Sci Rep
, 17421 (2021). https://doi.org/10.1038/s41598-021-97037-5.
Fakhfakh, Mohamed & Bouaziz, Bassem & Gargouri, Faiez & Chaari,
Lotfi. (2020). ProgNet: COVID-19 Prognosis Using Recurrent and
Convolutional Neural Networks. The Open Medical Imaging Journal.
11-12. 10.2174/1874347102012010011.
Al Sahili, Zahraa & Awad, Mariette. (2023). Spatio-Temporal Graph
Neural Networks: A Survey. 10.48550/arXiv.2301.10569.
Alex Sherstinsky, Fundamentals of Recurrent Neural Network (RNN)
and Long Short-Term Memory (LSTM) network, Physica D: Nonlinear
Phenomena, Volume 404,2020, 132306, ISSN 0167-2789,
https://doi.org/10.1016/j.physd.2019.132306.
Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng
Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, Maosong
Sun, Graph neural networks: A review of methods and applications,
AI Open, Volume 1, 2020, Pages 57-81, ISSN 2666-6510,
https://doi.org/10.1016/j.aiopen.2021.01.001.
Zhang, S., Tong, H., Xu, J. et al. Graph convolutional networks:
a comprehensive review. Comput Soc Netw 6, 11 (2019).
https://doi.org/10.1186/s40649-019-0069-y.
Khemani, B., Patil, S., Kotecha, K. et al. A review of graph neural
networks: concepts, architectures, techniques, challenges, datasets,
applications, and future directions. J Big Data 11, 18 (2024).
https://doi.org/10.1186/s40537-023-00876-4.
Vaswani, Ashish & Shazeer, Noam & Parmar, Niki & Uszkoreit, Jakob
& Jones, Llion & Gomez, Aidan & Kaiser, Lukasz & Polosukhin, Illia.
(2017). Attention Is All You Need.
Jiabin Tang, Lianghao Xia, and Chao Huang. 2023. Explainable Spatio-
Temporal Graph Neural Networks. In Proceedings of the 32nd ACM
International Conference on Information and Knowledge Management
(CIKM ’23). Association for Computing Machinery, New York, NY,
USA, 2432–2441. https://doi.org/10.1145/3583780.3614871.
Zheng, Yunling & Li, Zhijian & Xin, Jack & Zhou, Guofa. (2021).
A Spatial-temporal Graph based Hybrid Infectious Disease Model with
Application to COVID-19. 357-364. 10.5220/0010349003570364.
Panagopoulos, George & Nikolentzos, Giannis & Vazirgiannis, Michalis.
(2021). Transfer Graph Neural Networks for Pandemic Forecasting.
Proceedings of the AAAI Conference on Artificial Intelligence. 35.
-4845. 10.1609/aaai.v35i6.16616.
Kapoor, Amol & Ben, Xue & Liu, Luyang & Perozzi, Bryan & Barnes,
Matt & Blais, Martin & O’Banion, Shawn. (2020). Examining COVID-
Forecasting using Spatio-Temporal Graph Neural Networks.
Zhong S, Bian L. What drives disease flows between locations? Trans
GIS. 2020 Dec;24(6):1740-1755. doi: 10.1111/tgis.12675. Epub 2020
Aug 5. PMID: 33343221; PMCID: PMC7745922.
Wu, Zhizhu & Huang, Mingxia & Zhao, Aiping & lan, Zhixun. (2021).
Traffic prediction based on GCN-LSTM model. Journal of Physics:
Conference Series. 1972. 012107. 10.1088/1742-6596/1972/1/012107.
Choi, Nathan. (2021). A Deep Learning Model for Predicting COVID-19
Transmission in Connecticut.
Rusch, T. & Bronstein, Michael & Mishra, Siddhartha. (2023). A Survey
on Oversmoothing in Graph Neural Networks.
Li, Zhongzhi & Li, Xiaoxue & Huang, Yufeng. (2021). Research on
Accurate Location Algorithm of Optimized Multi-source Data Fusion
Based on Improved GRU Network. Journal of Physics: Conference
Series. 2113. 012073. 10.1088/1742-6596/2113/1/012073.
X. Wen and W. Li, ”Time Series Prediction Based on LSTMAttention-
LSTM Model,” in IEEE Access, vol. 11, pp. 48322-
, 2023, doi: 10.1109/ACCESS.2023.3276628. keywords: Time
series analysis;Predictive models;Forecasting;Data models;Logic
gates;Decoding;Autoregressive processes;Time series forecasting;long
short-term memory networks;encoder and decoder model;attention
mechanisms,
Vaswani, Ashish & Shazeer, Noam & Parmar, Niki & Uszkoreit, Jakob
& Jones, Llion & Gomez, Aidan & Kaiser, Lukasz & Polosukhin, Illia.
(2017). Attention Is All You Need.
Kipf, Thomas & Welling, Max. (2016). Semi-Supervised Classification
with Graph Convolutional Networks.
Veliˇckovi´c, Petar & Cucurull, Guillem & Casanova, Arantxa & Romero,
Adriana & Lio, Pietro & Bengio, Y.. (2017). Graph Attention Networks.
S. Berkani, B. Guermah, M. Zakroum and M. Ghogho, ”Spatio-Temporal
Forecasting: A Survey of Data-Driven Models Using Exogenous Data,”
in IEEE Access, vol. 11, pp. 75191-75214, 2023, doi: 10.1109/ACCESS.
3282545. keywords: Forecasting;Data models;Predictive
models;Surveys;Task analysis;Deep learning;Biological system modeling;
Exogenous data;deep learning;forecasting;machine learning;spatiotemporal
data;statistics,
UNAIDS,”Global HIV & AIDS statistics,” 2023. [Online]. Available:
https://www.unaids.org/eN. [Accessed: 01-Jun-2024].
World Health Organization, ”HIV/AIDS,” [Online]. Available:
https://www.who.int/news-room/fact-sheets/detail/hiv-aids. [Accessed:
-Jun-2024].
Centers for Disease Control and Prevention, ”HIV: Causes of HIV,” [Online].
Available: https://www.cdc.gov/hiv/causes/index.html. [Accessed:
Jun. 30, 2024].
Centers for Disease Control and Prevention, ”COVID-19,” [Online].
Available: https://www.cdc.gov/coronavirus/2019-ncov/index.html. [Accessed:
Jun. 30, 2024].
Centers for Disease Control and Prevention, ”Influenza (Flu),” [Online].
Available: https://www.cdc.gov/flu/about/index.html. [Accessed: Jun. 30,
.
CKhemani, Bharti & Patil, Shruti & Kotecha, Ketan & Tanwar, Sudeep.
(2024). A review of graph neural networks: concepts, architectures,
techniques, challenges, datasets, applications, and future directions.
Journal of Big Data. 11. 10.1186/s40537-023-00876-4.
Downloads
Published
How to Cite
Issue
Section
License
1. We hereby assign copyright of our article (the Work) in all forms of media, whether now known or hereafter developed, to the Journal of Computer Science and Cybernetics. We understand that the Journal of Computer Science and Cybernetics will act on my/our behalf to publish, reproduce, distribute and transmit the Work.2. This assignment of copyright to the Journal of Computer Science and Cybernetics is done so on the understanding that permission from the Journal of Computer Science and Cybernetics is not required for me/us to reproduce, republish or distribute copies of the Work in whole or in part. We will ensure that all such copies carry a notice of copyright ownership and reference to the original journal publication.
3. We warrant that the Work is our results and has not been published before in its current or a substantially similar form and is not under consideration for another publication, does not contain any unlawful statements and does not infringe any existing copyright.
4. We also warrant that We have obtained the necessary permission from the copyright holder/s to reproduce in the article any materials including tables, diagrams or photographs not owned by me/us.