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

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.

Cargo Route Optimization Using Shortest Path Algorithms: Runtime and Validity Comparison

“…The authors also utilized several sources from the journal of computer science to strengthen their research. First, a study finding the shortest path for public transportation to solve single-source using Dijkstra's algorithm (Wongso et al, 2018) and calculate the most efficient route for COVID-19 transmission within extensive community networks, aiming to analyze and forecast the progression of the transmission chain (Mavakala et al, 2023).…”

Hybrid deep spatial and statistical feature fusion for accurate MRI brain tumor classification

“…These applications have demonstrated highly encouraging outcomes in the evaluation of such images in this context (Lin et al, 2020 ; Azam et al, 2022 ). Radiological examinations of the chest X-ray are often performed, and huge datasets have been used extensively in research to train algorithms that combine Recurrent Neural Networks (RNNs) for text interpretation and Convolutional Neural Networks (CNNs) for image analysis (Mavakala et al, 2023 ). Research on nodule recognition, description, and classification in radiography and thoracic computed tomography (CT) is still ongoing.…”