Research Article Open Access

COV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s Algorithm

Arnaud Watusadisi Mavakala1, Wilfried Yves Hamilton Adoni2, Najib Ben Aoun3,4, Tarik Nahhal2, Moez Krichen3,5, Mohammed Y. Alzahrani3 and Franck Mutombo Kalala6
  • 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.

Journal of Computer Science
Volume 19 No. 1, 2023, 75-86

DOI: https://doi.org/10.3844/jcssp.2023.75.86

Submitted On: 8 June 2022 Published On: 5 January 2023

How to Cite: Mavakala, A. W., Adoni, W. Y. H., Ben Aoun, N., Nahhal, T., Krichen, M., Alzahrani, M. Y. & Kalala, F. M. (2023). COV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s Algorithm. Journal of Computer Science, 19(1), 75-86. https://doi.org/10.3844/jcssp.2023.75.86

  • 2,256 Views
  • 1,501 Downloads
  • 1 Citations

Download

Keywords

  • Coronavirus
  • COVID-19
  • Propagation
  • Graph Search Algorithm
  • Dijkstra
  • All-Shortests
  • Nosql Database
  • Neo4j