Graph modelling for tracking the COVID-19 pandemic spread

摘要

The modelling is widely used in determining the best strategies for the mitigation of the impact of infectious diseases. Currently, the modelling of a complex system such as the spread of COVID-19 infection is among the topical issues. The aim of this article is graph-based modelling of the COVID-19 infection spread. The article investigates the studies related to the modelling of COVID-19 pandemic and analyses the factors affecting the spread of the disease and its main characteristics. We propose a conceptual model of COVID-19 epidemic by considering the social distance, the duration of contact with an infected person and their location-based demographic characteristics. Based on the hypothetical scenario of the spread of the virus, a graph model of the process are developed starting from the first confirmed infection case to human-to-human transmission of the virus and visualized by considering the epidemiological characteristics of COVID-19. The application of graph for the pandemic modelling allows for considering multiple factors affecting the epidemiological process and conducting numerical experiments. The advantage of this approach is justified with the fact that it enables the reverse analysis the spread as a result of the dynamic record of detected cases of the infection in the model. This approach allows for to determining undetected cases of infection based on the social distance and duration of contact and eliminating the uncertainty significantly. Note that social, economic, demographic factors, the population density, mental values and etc. affect the increase in number of cases of infection and hence, the research was not able to consider all factors. In future research will analyze multiple factors impacting the number of infections and their use in the models will be considered.