Equivalence and its invalidation between non-Markovian and Markovian spreading dynamics on complex networks

Mi Feng, Shi Min Cai, Ming Tang, Ying-Cheng Lai

Research output: Contribution to journalArticle

Abstract

Epidemic spreading processes in the real world depend on human behaviors and, consequently, are typically non-Markovian in that the key events underlying the spreading dynamics cannot be described as a Poisson random process and the corresponding event time is not exponentially distributed. In contrast to Markovian type of spreading dynamics for which mathematical theories have been well developed, we lack a comprehensive framework to analyze and fully understand non-Markovian spreading processes. Here we develop a mean-field theory to address this challenge, and demonstrate that the theory enables accurate prediction of both the transient phase and the steady states of non-Markovian susceptible-infected-susceptible spreading dynamics on synthetic and empirical networks. We further find that the existence of equivalence between non-Markovian and Markovian spreading depends on a specific edge activation mechanism. In particular, when temporal correlations are absent on active edges, the equivalence can be expected; otherwise, an exact equivalence no longer holds.

Original languageEnglish (US)
Article number3748
JournalNature communications
Volume10
Issue number1
DOIs
StatePublished - Dec 1 2019

Fingerprint

Complex networks
equivalence
Mean field theory
Random processes
Chemical activation
human behavior
random processes
activation
predictions

ASJC Scopus subject areas

  • Chemistry(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Physics and Astronomy(all)

Cite this

Equivalence and its invalidation between non-Markovian and Markovian spreading dynamics on complex networks. / Feng, Mi; Cai, Shi Min; Tang, Ming; Lai, Ying-Cheng.

In: Nature communications, Vol. 10, No. 1, 3748, 01.12.2019.

Research output: Contribution to journalArticle

@article{d79ed9a7c3654f13a264d9256547f84d,
title = "Equivalence and its invalidation between non-Markovian and Markovian spreading dynamics on complex networks",
abstract = "Epidemic spreading processes in the real world depend on human behaviors and, consequently, are typically non-Markovian in that the key events underlying the spreading dynamics cannot be described as a Poisson random process and the corresponding event time is not exponentially distributed. In contrast to Markovian type of spreading dynamics for which mathematical theories have been well developed, we lack a comprehensive framework to analyze and fully understand non-Markovian spreading processes. Here we develop a mean-field theory to address this challenge, and demonstrate that the theory enables accurate prediction of both the transient phase and the steady states of non-Markovian susceptible-infected-susceptible spreading dynamics on synthetic and empirical networks. We further find that the existence of equivalence between non-Markovian and Markovian spreading depends on a specific edge activation mechanism. In particular, when temporal correlations are absent on active edges, the equivalence can be expected; otherwise, an exact equivalence no longer holds.",
author = "Mi Feng and Cai, {Shi Min} and Ming Tang and Ying-Cheng Lai",
year = "2019",
month = "12",
day = "1",
doi = "10.1038/s41467-019-11763-z",
language = "English (US)",
volume = "10",
journal = "Nature Communications",
issn = "2041-1723",
publisher = "Nature Publishing Group",
number = "1",

}

TY - JOUR

T1 - Equivalence and its invalidation between non-Markovian and Markovian spreading dynamics on complex networks

AU - Feng, Mi

AU - Cai, Shi Min

AU - Tang, Ming

AU - Lai, Ying-Cheng

PY - 2019/12/1

Y1 - 2019/12/1

N2 - Epidemic spreading processes in the real world depend on human behaviors and, consequently, are typically non-Markovian in that the key events underlying the spreading dynamics cannot be described as a Poisson random process and the corresponding event time is not exponentially distributed. In contrast to Markovian type of spreading dynamics for which mathematical theories have been well developed, we lack a comprehensive framework to analyze and fully understand non-Markovian spreading processes. Here we develop a mean-field theory to address this challenge, and demonstrate that the theory enables accurate prediction of both the transient phase and the steady states of non-Markovian susceptible-infected-susceptible spreading dynamics on synthetic and empirical networks. We further find that the existence of equivalence between non-Markovian and Markovian spreading depends on a specific edge activation mechanism. In particular, when temporal correlations are absent on active edges, the equivalence can be expected; otherwise, an exact equivalence no longer holds.

AB - Epidemic spreading processes in the real world depend on human behaviors and, consequently, are typically non-Markovian in that the key events underlying the spreading dynamics cannot be described as a Poisson random process and the corresponding event time is not exponentially distributed. In contrast to Markovian type of spreading dynamics for which mathematical theories have been well developed, we lack a comprehensive framework to analyze and fully understand non-Markovian spreading processes. Here we develop a mean-field theory to address this challenge, and demonstrate that the theory enables accurate prediction of both the transient phase and the steady states of non-Markovian susceptible-infected-susceptible spreading dynamics on synthetic and empirical networks. We further find that the existence of equivalence between non-Markovian and Markovian spreading depends on a specific edge activation mechanism. In particular, when temporal correlations are absent on active edges, the equivalence can be expected; otherwise, an exact equivalence no longer holds.

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

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

U2 - 10.1038/s41467-019-11763-z

DO - 10.1038/s41467-019-11763-z

M3 - Article

C2 - 31444336

AN - SCOPUS:85071294657

VL - 10

JO - Nature Communications

JF - Nature Communications

SN - 2041-1723

IS - 1

M1 - 3748

ER -