TY - JOUR
T1 - Exploring the Effectiveness of Graph-based Computational Models in COVID-19 Research
AU - Boadu, Dennis Opoku
AU - Appati, Justice Kwame
AU - Mensah, Joseph Agyapong
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2024.
PY - 2024/9
Y1 - 2024/9
N2 - The world has witnessed various scientific disciplines’ rapid growth and advancement, leading to groundbreaking discoveries and advances in multiple fields in recent years. One such field that has gained significant attention, particularly during the COVID-19 pandemic, is the application of graph theory techniques in studying the spread and mitigation of the virus. In this paper, we delve into the intricacies of graph theory and its utilization in analyzing COVID-19, shedding light on the innovative approaches researchers worldwide employ. Also, the study evaluates the various implementation of graph theories in spreading and controlling the virus using diverse datasets. The researchers retrieved several works in the COVID-19 and graph theory field from digital databases. However, studies deducted that GT approaches, algorithms and techniques offer insights into transmission hotspots, spread dynamics in social, control and mobility networking, vaccination optimization, evaluation of interventions and epidemic prediction, among other valuable findings. Limitations and future directions were also directed in the study.
AB - The world has witnessed various scientific disciplines’ rapid growth and advancement, leading to groundbreaking discoveries and advances in multiple fields in recent years. One such field that has gained significant attention, particularly during the COVID-19 pandemic, is the application of graph theory techniques in studying the spread and mitigation of the virus. In this paper, we delve into the intricacies of graph theory and its utilization in analyzing COVID-19, shedding light on the innovative approaches researchers worldwide employ. Also, the study evaluates the various implementation of graph theories in spreading and controlling the virus using diverse datasets. The researchers retrieved several works in the COVID-19 and graph theory field from digital databases. However, studies deducted that GT approaches, algorithms and techniques offer insights into transmission hotspots, spread dynamics in social, control and mobility networking, vaccination optimization, evaluation of interventions and epidemic prediction, among other valuable findings. Limitations and future directions were also directed in the study.
KW - Control and mobility networks
KW - COVID-19
KW - Edges
KW - Graph Theory (GT)
KW - Nodes
KW - Shortest path (Djikstra)
KW - Social
UR - http://www.scopus.com/inward/record.url?scp=85203493045&partnerID=8YFLogxK
U2 - 10.1007/s43069-024-00362-4
DO - 10.1007/s43069-024-00362-4
M3 - Review article
AN - SCOPUS:85203493045
SN - 2662-2556
VL - 5
JO - Operations Research Forum
JF - Operations Research Forum
IS - 3
M1 - 80
ER -