Traffic-driven epidemic spreading in correlated networks

Han-Xin Yang, Ming Tang, Ying-Cheng Lai

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In spite of the extensive previous efforts on traffic dynamics and epidemic spreading in complex networks, the problem of traffic-driven epidemic spreading on correlated networks has not been addressed. Interestingly, we find that the epidemic threshold, a fundamental quantity underlying the spreading dynamics, exhibits a nonmonotonic behavior in that it can be minimized for some critical value of the assortativity coefficient, a parameter characterizing the network correlation. To understand this phenomenon, we use the degree-based mean-field theory to calculate the traffic-driven epidemic threshold for correlated networks. The theory predicts that the threshold is inversely proportional to the packet-generation rate and the largest eigenvalue of the betweenness matrix. We obtain consistency between theory and numerics. Our results may provide insights into the important problem of controlling and/or harnessing real-world epidemic spreading dynamics driven by traffic flows.
Original languageEnglish
Article number062817
Number of pages6
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume91
Issue number6
DOIs
Publication statusPublished - 29 Jun 2015

Fingerprint

Epidemic Spreading
traffic
Traffic
thresholds
Traffic Dynamics
Betweenness
Largest Eigenvalue
Mean-field Theory
Traffic Flow
Numerics
Complex Networks
Critical value
Directly proportional
Calculate
Predict
eigenvalues
Coefficient
coefficients
matrices

Keywords

  • Traffic driven epidemic spreading
  • correlated networks
  • meanfield theory
  • traffic flows

Cite this

Traffic-driven epidemic spreading in correlated networks. / Yang, Han-Xin; Tang, Ming; Lai, Ying-Cheng.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 91, No. 6, 062817, 29.06.2015.

Research output: Contribution to journalArticle

@article{972909eb61144f25a422b133c21a42dc,
title = "Traffic-driven epidemic spreading in correlated networks",
abstract = "In spite of the extensive previous efforts on traffic dynamics and epidemic spreading in complex networks, the problem of traffic-driven epidemic spreading on correlated networks has not been addressed. Interestingly, we find that the epidemic threshold, a fundamental quantity underlying the spreading dynamics, exhibits a nonmonotonic behavior in that it can be minimized for some critical value of the assortativity coefficient, a parameter characterizing the network correlation. To understand this phenomenon, we use the degree-based mean-field theory to calculate the traffic-driven epidemic threshold for correlated networks. The theory predicts that the threshold is inversely proportional to the packet-generation rate and the largest eigenvalue of the betweenness matrix. We obtain consistency between theory and numerics. Our results may provide insights into the important problem of controlling and/or harnessing real-world epidemic spreading dynamics driven by traffic flows.",
keywords = "Traffic driven epidemic spreading, correlated networks, meanfield theory, traffic flows",
author = "Han-Xin Yang and Ming Tang and Ying-Cheng Lai",
note = "ACKNOWLEDGMENTS This work was supported by the National Science Foundation of China (Grants No. 61403083, No. 91324002, and No. 71301028) and the Natural Science Foundation of Fujian Province (Grant No. 2013J05007). Y.C.L. was supported by the Army Research Office (ARO) under Grant No. W911NF14-1-0504.",
year = "2015",
month = "6",
day = "29",
doi = "10.1103/PhysRevE.91.062817",
language = "English",
volume = "91",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "6",

}

TY - JOUR

T1 - Traffic-driven epidemic spreading in correlated networks

AU - Yang, Han-Xin

AU - Tang, Ming

AU - Lai, Ying-Cheng

N1 - ACKNOWLEDGMENTS This work was supported by the National Science Foundation of China (Grants No. 61403083, No. 91324002, and No. 71301028) and the Natural Science Foundation of Fujian Province (Grant No. 2013J05007). Y.C.L. was supported by the Army Research Office (ARO) under Grant No. W911NF14-1-0504.

PY - 2015/6/29

Y1 - 2015/6/29

N2 - In spite of the extensive previous efforts on traffic dynamics and epidemic spreading in complex networks, the problem of traffic-driven epidemic spreading on correlated networks has not been addressed. Interestingly, we find that the epidemic threshold, a fundamental quantity underlying the spreading dynamics, exhibits a nonmonotonic behavior in that it can be minimized for some critical value of the assortativity coefficient, a parameter characterizing the network correlation. To understand this phenomenon, we use the degree-based mean-field theory to calculate the traffic-driven epidemic threshold for correlated networks. The theory predicts that the threshold is inversely proportional to the packet-generation rate and the largest eigenvalue of the betweenness matrix. We obtain consistency between theory and numerics. Our results may provide insights into the important problem of controlling and/or harnessing real-world epidemic spreading dynamics driven by traffic flows.

AB - In spite of the extensive previous efforts on traffic dynamics and epidemic spreading in complex networks, the problem of traffic-driven epidemic spreading on correlated networks has not been addressed. Interestingly, we find that the epidemic threshold, a fundamental quantity underlying the spreading dynamics, exhibits a nonmonotonic behavior in that it can be minimized for some critical value of the assortativity coefficient, a parameter characterizing the network correlation. To understand this phenomenon, we use the degree-based mean-field theory to calculate the traffic-driven epidemic threshold for correlated networks. The theory predicts that the threshold is inversely proportional to the packet-generation rate and the largest eigenvalue of the betweenness matrix. We obtain consistency between theory and numerics. Our results may provide insights into the important problem of controlling and/or harnessing real-world epidemic spreading dynamics driven by traffic flows.

KW - Traffic driven epidemic spreading

KW - correlated networks

KW - meanfield theory

KW - traffic flows

U2 - 10.1103/PhysRevE.91.062817

DO - 10.1103/PhysRevE.91.062817

M3 - Article

VL - 91

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 6

M1 - 062817

ER -