Modeling the Spread of Epidemics Based on Cellular Automata

A computational model of epidemic process with three variants on a synthesized human interaction network

Virus mutations give rise to new variants that cause multiple waves of pandemics and escalate the infected number of individuals. In this paper, we develop both a simple random network that we define as a synthesized human interaction network and an epidemiological model based on the microscopic process of disease spreading to describe the epidemic process with three variants in a population with some features of social structure. The features of social structure we take into account in the model are the average number of degrees and the frequency of contacts. This paper shows many computational results from several scenarios both in varying network structures and epidemiological parameters that cannot be obtained numerically by using the compartmental model.

Assessing the Impact of Contact Tracing, Quarantine and Red Zone on the Dynamical Evolution of the Covid-19 Pandemic using the Cellular Automata Approach and the Resulting Mean Field System: A Case study in Mauritius

A cellular automaton (CA) depicting the dynamics of the Covid-19 pandemic, is set up. Unlike the classic CA models, the present CA is an enhanced version, embodied with contact tracing, quarantine and red zones to model the spread of the Covid-19 pandemic. The incubation and illness periods are assimilated in the CA system. An algorithm is provided to showcase the rules governing the CA, with and without the enactment of red zones. By means of mean field approximation, a nonlinear system of delay differential equations (DDE) illustrating the dynamics of the CA is emanated. The concept of red zones is incorporated in the resulting DDE system, forming a DDE model with red zone. The stability analysis of both systems are performed and their respective reproduction numbers are derived. The effect of contact tracing and vaccination on both reproduction numbers is also investigated. Numerical simulations of both systems are conducted and real time Covid-19 data in Mauritius for the period ranged from 5 March 2021 to 2 September 2021, is employed to validate the model. Our findings reveal that a combination of both contact tracing and vaccination is indispensable to attenuate the reproductive ratio to less than 1. Effective contact tracing, quarantine and red zones have been the key strategies to contain the Covid-19 virus in Mauritius. The present study furnishes valuable perspectives to assist the health authorities in addressing the unprecedented rise of Covid-19 cases.

Does Social Distancing Matter for Infectious Disease Propagation? An SEIR Model and Gompertz Law Based Cellular Automaton

In this paper, we present stochastic synchronous cellular automaton defined on a square lattice. The automaton rules are based on the SEIR (susceptible → exposed → infected → recovered) model with probabilistic parameters gathered from real-world data on human mortality and the characteristics of the SARS-CoV-2 disease. With computer simulations, we show the influence of the radius of the neighborhood on the number of infected and deceased agents in the artificial population. The increase in the radius of the neighborhood favors the spread of the pandemic. However, for a large range of interactions of exposed agents (who neither have symptoms of the disease nor have been diagnosed by appropriate tests), even isolation of infected agents cannot prevent successful disease propagation. This supports aggressive testing against disease as one of the useful strategies to prevent large peaks of infection in the spread of SARS-CoV-2-like diseases.

A Non-Uniform Continuous Cellular Automata for Analyzing and Predicting the Spreading Patterns of COVID-19

During the COVID-19 outbreak, modeling the spread of infectious diseases became a challenging research topic due to its rapid spread and high mortality rate. The main objective of a standard epidemiological model is to estimate the number of infected, suspected, and recovered from the illness by mathematical modeling. This model does not capture how the disease transmits between neighboring regions through interaction. A more general framework such as Cellular Automata (CA) is required to accommodate a more complex spatial interaction within the epidemiological model. The critical issue of modeling in the spread of diseases is how to reduce the prediction error. This research aims to formulate the influence of the interaction of a neighborhood on the spreading pattern of COVID-19 using a neighborhood frame model in a Cellular-Automata (CA) approach and obtain a predictive model for the COVID-19 spread with the error reduction to improve the model. We propose a non-uniform continuous CA (N-CCA) as our contribution to demonstrate the influence of interactions on the spread of COVID-19. The model has succeeded in demonstrating the influence of the interaction between regions on the COVID-19 spread, as represented by the coefficients obtained. These coefficients result from multiple regression models. The coefficient obtained represents the population’s behavior interacting with its neighborhood in a cell and influences the number of cases that occur the next day. The evaluation of the N-CCA model is conducted by root mean square error (RMSE) for the difference in the number of cases between prediction and real cases per cell in each region. This study demonstrates that this approach improves the prediction of accuracy for 14 days in the future using data points from the past 42 days, compared to a baseline model.

A model based on cellular automata for investigating the impact of lockdown, migration and vaccination on COVID-19 dynamics

BACKGROUND AND OBJECTIVE

COVID-19 pandemic continues unabated due to the rapid spread of new mutant strains of the virus. Decentralized cluster containment is an efficient approach to manage the pandemic in the long term, without straining the healthcare system and economy. In this study, the objective is to forecast the peak and duration of COVID-19 spread in a cluster under different conditions, using a probabilistic cellular automata configuration designed to include the observed characteristics of the pandemic with appropriate neighbourhood schemes and transition rules.

METHODS

The cellular automata, initially configured to have only susceptible and exposed states, enlarges and evolves in discrete time steps to different infection states of the COVID-19 pandemic. The transition rules take into account the probability and proximity of contact between infected hosts and susceptible individuals. A transmittable and transition neighbourhoods are defined to identify the most probable individuals infected from a single host in a time step.

RESULTS

The model with novel neighbourhood schemes and transition rules reproduce the macroscopic behaviour of infection and recovery observed in pandemics. The temporal evolution of the pandemic trajectory is sensitive to lattice size, range, latent and recovery periods but has constraints in capturing the changes in the infectious period. A study of lockdown and migration scenarios shows strict social isolation is crucial in controlling the pandemic. The simulations also indicate that earlier vaccination with a higher capacity and rate is essential to mitigate the pandemic. A comparison of simulated and actual data shows a good match.

CONCLUSIONS

The study concludes that social isolation during movement and interaction of people can limit the spread of new infections. Vaccinating a large proportion of the population reduces new cases in subsequent waves of the pandemic. The model and algorithm with real-world data as input can quickly forecast the trajectory of the pandemic, for effective response in cluster containment.