Impact of neighborhood structure on epidemic spreading by means of cellular automata approach

B. Cissée, S. El Yacoubi, A. Tridane

Research output: Contribution to journalConference articlepeer-review

9 Citations (Scopus)


The main goal of this work is to propose a mathematical model, based on two-dimensional cellular automata (CA), to simulate an infectious disease outbreak. Specifically, we revisit the general deterministic SEIR (Susceptible Exposed Infectious Recovered) model by adding terms describing the spatial spreading of disease. The state of each cell is a 4-tuple where each component represents the portion of each compartment in the cell at a given time step. We emphasis the role of the basic reproduction number and its relation with some spatial characteristics of CA models. We study in particular, the impact of the neighborhood structure in relation to the spread of such infectious diseases. The presented model will serve as a basis to simulate real epidemics and will also be concerned with the control problem where efficient strategies for disease spread have to be investigated.

Original languageEnglish
Pages (from-to)2603-2606
Number of pages4
JournalProcedia Computer Science
Publication statusPublished - 2013
Externally publishedYes
Event13th Annual International Conference on Computational Science, ICCS 2013 - Barcelona, Spain
Duration: Jun 5 2013Jun 7 2013


  • Basic reproduction number
  • Cellular automata
  • Epidemics spreading
  • Modified neighborhood
  • SEIR

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Impact of neighborhood structure on epidemic spreading by means of cellular automata approach'. Together they form a unique fingerprint.

Cite this