Discrete-time Markov chain approach to contact-based disease spreading in complex networks

S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, Y. Moreno

Research output: Contribution to journalArticle

192 Citations (Scopus)

Abstract

Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its neighbors to expand the epidemics. However, a more realistic scenario is obtained from the interpolation between these two cases, considering a certain number of stochastic contacts per unit time. Here we propose a discrete-time formulation of the problem of contact-based epidemic spreading. We resolve a family of models, parameterized by the number of stochastic contact trials per unit time, that range from the CP to the RP. In contrast to the common heterogeneous mean-field approach, we focus on the probability of infection of individual nodes. Using this formulation, we can construct the whole phase diagram of the different infection models and determine their critical properties.

Original languageEnglish
Article number38009
JournalEPL
Volume89
Issue number3
DOIs
Publication statusPublished - 1 Feb 2010
Externally publishedYes

Fingerprint

Markov chains
infectious diseases
apexes
formulations
interpolation
phase diagrams
physics

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Gómez, S., Arenas, A., Borge-Holthoefer, J., Meloni, S., & Moreno, Y. (2010). Discrete-time Markov chain approach to contact-based disease spreading in complex networks. EPL, 89(3), [38009]. https://doi.org/10.1209/0295-5075/89/38009

Discrete-time Markov chain approach to contact-based disease spreading in complex networks. / Gómez, S.; Arenas, A.; Borge-Holthoefer, J.; Meloni, S.; Moreno, Y.

In: EPL, Vol. 89, No. 3, 38009, 01.02.2010.

Research output: Contribution to journalArticle

Gómez, S, Arenas, A, Borge-Holthoefer, J, Meloni, S & Moreno, Y 2010, 'Discrete-time Markov chain approach to contact-based disease spreading in complex networks', EPL, vol. 89, no. 3, 38009. https://doi.org/10.1209/0295-5075/89/38009
Gómez, S. ; Arenas, A. ; Borge-Holthoefer, J. ; Meloni, S. ; Moreno, Y. / Discrete-time Markov chain approach to contact-based disease spreading in complex networks. In: EPL. 2010 ; Vol. 89, No. 3.
@article{464857953a0b46f59cb33bfc656ea886,
title = "Discrete-time Markov chain approach to contact-based disease spreading in complex networks",
abstract = "Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its neighbors to expand the epidemics. However, a more realistic scenario is obtained from the interpolation between these two cases, considering a certain number of stochastic contacts per unit time. Here we propose a discrete-time formulation of the problem of contact-based epidemic spreading. We resolve a family of models, parameterized by the number of stochastic contact trials per unit time, that range from the CP to the RP. In contrast to the common heterogeneous mean-field approach, we focus on the probability of infection of individual nodes. Using this formulation, we can construct the whole phase diagram of the different infection models and determine their critical properties.",
author = "S. G{\'o}mez and A. Arenas and J. Borge-Holthoefer and S. Meloni and Y. Moreno",
year = "2010",
month = "2",
day = "1",
doi = "10.1209/0295-5075/89/38009",
language = "English",
volume = "89",
journal = "EPL",
issn = "0295-5075",
publisher = "IOP Publishing Ltd.",
number = "3",

}

TY - JOUR

T1 - Discrete-time Markov chain approach to contact-based disease spreading in complex networks

AU - Gómez, S.

AU - Arenas, A.

AU - Borge-Holthoefer, J.

AU - Meloni, S.

AU - Moreno, Y.

PY - 2010/2/1

Y1 - 2010/2/1

N2 - Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its neighbors to expand the epidemics. However, a more realistic scenario is obtained from the interpolation between these two cases, considering a certain number of stochastic contacts per unit time. Here we propose a discrete-time formulation of the problem of contact-based epidemic spreading. We resolve a family of models, parameterized by the number of stochastic contact trials per unit time, that range from the CP to the RP. In contrast to the common heterogeneous mean-field approach, we focus on the probability of infection of individual nodes. Using this formulation, we can construct the whole phase diagram of the different infection models and determine their critical properties.

AB - Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its neighbors to expand the epidemics. However, a more realistic scenario is obtained from the interpolation between these two cases, considering a certain number of stochastic contacts per unit time. Here we propose a discrete-time formulation of the problem of contact-based epidemic spreading. We resolve a family of models, parameterized by the number of stochastic contact trials per unit time, that range from the CP to the RP. In contrast to the common heterogeneous mean-field approach, we focus on the probability of infection of individual nodes. Using this formulation, we can construct the whole phase diagram of the different infection models and determine their critical properties.

UR - http://www.scopus.com/inward/record.url?scp=77957266190&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957266190&partnerID=8YFLogxK

U2 - 10.1209/0295-5075/89/38009

DO - 10.1209/0295-5075/89/38009

M3 - Article

VL - 89

JO - EPL

JF - EPL

SN - 0295-5075

IS - 3

M1 - 38009

ER -