Spatio-temporal graph learning with epidemiological factors for HIV epidemic short-term prediction

Dat Pham Thanh, Duong Nguyen Van, Thanh Tran Tan, Viet Anh Nguyen
Author affiliations

Authors

  • Dat Pham Thanh Graduate University of Science and Technology, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Cau Giay District, Ha Noi, Viet Nam
  • Duong Nguyen Van Department of HIV/AIDS and chronic infectious diseases prevention, Center for Disease Control, 366A Au Duong Lan Street, 8 District, Ho Chi Minh City, Viet Nam
  • Thanh Tran Tan Information Technology Faculty, Industrial University of Ho Ch´i Minh City, 12 Nguyen Van Bao Street, Go Vap District, Ho Chi Minh City, Viet Nam
  • Viet Anh Nguyen Institute of Information Technology, Viet Nam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Cau Giau District, Ha Noi, Viet Nam

DOI:

https://doi.org/10.15625/1813-9663/21185

Keywords:

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

PDF views
54

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

13-12-2024

How to Cite

[1]
D. Pham Thanh, D. Nguyen Van, T. Tran Tan, and V. A. Nguyen, “Spatio-temporal graph learning with epidemiological factors for HIV epidemic short-term prediction”, J. Comput. Sci. Cybern., vol. 40, no. 4, p. 363–380, Dec. 2024.

Issue

Section

Articles