Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2020 Nov:196:105707.
doi: 10.1016/j.cmpb.2020.105707. Epub 2020 Aug 18.

The influence of immune individuals in disease spread evaluated by cellular automaton and genetic algorithm

Affiliations

The influence of immune individuals in disease spread evaluated by cellular automaton and genetic algorithm

L H A Monteiro et al. Comput Methods Programs Biomed. 2020 Nov.

Abstract

Background and objective: One of the main goals of epidemiological studies is to build models capable of forecasting the prevalence of a contagious disease, in order to propose public health policies for combating its propagation. Here, the aim is to evaluate the influence of immune individuals in the processes of contagion and recovery from varicella. This influence is usually neglected.

Methods: An epidemic model based on probabilistic cellular automaton is introduced. By using a genetic algorithm, the values of three parameters of this model are determined from data of prevalence of varicella in Belgium and Italy, in a pre-vaccination period.

Results: This methodology can predict the varicella prevalence (with average relative error of 2%-4%) in these two European countries. Belgium data can be explained by ignoring the role of immune individuals in the infection propagation; however, Italy data can be explained by considering contagion exclusively mediated by immune individuals.

Conclusions: The role of immune individuals should be accurately delineated in investigations on the dynamics of disease propagation. In addition, the proposed methodology can be adapted for evaluating, for instance, the role of asymptomatic carriers in the novel coronavirus spread.

Keywords: Cellular automaton; Contagious disease; Genetic algorithm; SIR model.

PubMed Disclaimer

Figures

Fig. 1
Fig. 1
Time evolutions of the percentages of S-individuals (solid line), I-individuals (dotted line), and R-individuals (dash-dotted line) from an initial condition with 99% of S-individuals and 1% of I-individuals (and, obviously, 0% of R-individuals), obtained from a numerical simulation of the CA model with n=500,m=8,r=192,k=0.2,q=0.1,p=0.1,P3=0.5,P5=0.2,and P6=0.2. The systems reaches an endemic steady-state given by S*=0.31,I*=0.18,and R*=0.51.
Fig. 2
Fig. 2
Time evolution of the fitness by using F1. The minimum, maximum, and average values of F1 are shown for the 100 generations. In each generation, the maximum value corresponds to the best-fit chromosome, the minimum value to the worst-fit chromosome, and the average value is determined by taking into account the 100 chromosomes.
Fig. 3
Fig. 3
Time evolution of the fitness along 100 generations by using F2.
Fig. 4
Fig. 4
Time evolution of the fitness along 100 generations by using F3.

Similar articles

Cited by

References

    1. Anderson R.M., May R.M. Oxford University Press; 1992. Infectious Diseases of Humans: Dynamics and Control.
    1. Heininger U., Seward J.F. Varicella. Lancet. 2006;368(9544):1365–1376. - PubMed
    1. Moraes A.L.S., Monteiro L.H.A. On considering the influence of recovered individuals in disease propagations. Commun. Nonlinear Sci. Numer. Simul. 2016;34:224–230.
    1. Wolfram S. Westview Press; 1994. Cellular Automata and Complexity: Collected Papers.
    1. Mitchell M. MIT Press; 1998. An Introduction to Genetic Algorithms.