COV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s Algorithm
- 1 African Institute for Mathematical Sciences, Senegal
- 2 LIMSAD Laboratory, Hassan II University of Casablanca, Morocco
- 3 College of Computer Science and Information Technology, Al Baha University, Saudi Arabia
- 4 REGIM-Lab: Research Groups in Intelligent Machines, University of Sfax, Tunisia
- 5 ReDCAD Laboratory, University of Sfax, Tunisia
- 6 University of Lubumbashi, Lubumbashi, Democratic Republic Of Congo
Abstract
The presence of the coronavirus, known as COVID-19, has prompted several researchers to study the mode of spread and the different defense mechanisms of the virus. As a reminder, obtaining a vaccine, for which much research is being conducted around the world, is a long and expensive process and it is unlikely that the pandemic can be treated in time. In this article, we present a new way to assess and limit the spread of the virus while trying to answer the following important questions: How to use the shortest path algorithm in a graph to analyze and better understand the spread of the virus? How to use the predictive power of the graph using the shortest path algorithm to find the relationships of a person who might be most at risk? The designed algorithm simulates how the virus spreads and infects people through the graph. Since the size of the collected COVID-19 data can reach a large volume over time and speaking of the graph concept, the NOSQL database including Neo4j which is a graph oriented NOSQL database is used for data collection, storage and processing. To enable the design and optimization of virus defense systems, this study proposes a feasible approach to quantify and predict the danger of a virus infection within a community.
DOI: https://doi.org/10.3844/jcssp.2023.75.86
Copyright: © 2023 Arnaud Watusadisi Mavakala, Wilfried Yves Hamilton Adoni, Najib Ben Aoun, Tarik Nahhal, Moez Krichen, Mohammed Y. Alzahrani and Franck Mutombo Kalala. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 2,256 Views
- 1,501 Downloads
- 1 Citations
Download
Keywords
- Coronavirus
- COVID-19
- Propagation
- Graph Search Algorithm
- Dijkstra
- All-Shortests
- Nosql Database
- Neo4j