The contact process on scale-free networks evolving by vertex updating

Emmanuel Jacob, Peter Morters

Research output: Contribution to journalArticle

  • 2 Citations

Abstract

We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all infection rates the infection survives for a long time, at least exponential in the network size, and a phase where for sufficiently small infection rates extinction occurs quickly, at most polynomially in the network size. The phase transition occurs when the power-law exponent crosses the value four. This behaviour is in contrast with that of the contact process on the corresponding static model, where there is no phase transition, as well as that of a classical mean-field approximation, which has a phase transition at power-law exponent three. The new observation behind our result is that temporal variability of networks can simultaneously increase the rate at which the infection spreads in the network, and decrease the time at which the infection spends in metastable states.
LanguageEnglish
Article number170081
JournalRoyal Society Open Science
VolumeMay 2017
DOIs
StatusPublished - 24 May 2017

Fingerprint

infectious diseases
apexes
exponents
static models
metastable state
extinction
approximation

Cite this

The contact process on scale-free networks evolving by vertex updating. / Jacob, Emmanuel; Morters, Peter.

In: Royal Society Open Science, Vol. May 2017, 170081, 24.05.2017.

Research output: Contribution to journalArticle

Jacob, Emmanuel ; Morters, Peter. / The contact process on scale-free networks evolving by vertex updating. In: Royal Society Open Science. 2017 ; Vol. May 2017.
@article{95bc03a358454d42be9c532a3c3ca0d0,
title = "The contact process on scale-free networks evolving by vertex updating",
abstract = "We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all infection rates the infection survives for a long time, at least exponential in the network size, and a phase where for sufficiently small infection rates extinction occurs quickly, at most polynomially in the network size. The phase transition occurs when the power-law exponent crosses the value four. This behaviour is in contrast with that of the contact process on the corresponding static model, where there is no phase transition, as well as that of a classical mean-field approximation, which has a phase transition at power-law exponent three. The new observation behind our result is that temporal variability of networks can simultaneously increase the rate at which the infection spreads in the network, and decrease the time at which the infection spends in metastable states.",
author = "Emmanuel Jacob and Peter Morters",
year = "2017",
month = "5",
day = "24",
doi = "10.1098/rsos.170081",
language = "English",
volume = "May 2017",
journal = "Royal Society Open Science",
issn = "2054-5703",
publisher = "The Royal Society",

}

TY - JOUR

T1 - The contact process on scale-free networks evolving by vertex updating

AU - Jacob,Emmanuel

AU - Morters,Peter

PY - 2017/5/24

Y1 - 2017/5/24

N2 - We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all infection rates the infection survives for a long time, at least exponential in the network size, and a phase where for sufficiently small infection rates extinction occurs quickly, at most polynomially in the network size. The phase transition occurs when the power-law exponent crosses the value four. This behaviour is in contrast with that of the contact process on the corresponding static model, where there is no phase transition, as well as that of a classical mean-field approximation, which has a phase transition at power-law exponent three. The new observation behind our result is that temporal variability of networks can simultaneously increase the rate at which the infection spreads in the network, and decrease the time at which the infection spends in metastable states.

AB - We study the contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all infection rates the infection survives for a long time, at least exponential in the network size, and a phase where for sufficiently small infection rates extinction occurs quickly, at most polynomially in the network size. The phase transition occurs when the power-law exponent crosses the value four. This behaviour is in contrast with that of the contact process on the corresponding static model, where there is no phase transition, as well as that of a classical mean-field approximation, which has a phase transition at power-law exponent three. The new observation behind our result is that temporal variability of networks can simultaneously increase the rate at which the infection spreads in the network, and decrease the time at which the infection spends in metastable states.

UR - https://doi.org/10.1098/rsos.170081

U2 - 10.1098/rsos.170081

DO - 10.1098/rsos.170081

M3 - Article

VL - May 2017

JO - Royal Society Open Science

T2 - Royal Society Open Science

JF - Royal Society Open Science

SN - 2054-5703

M1 - 170081

ER -