Optimal contact process on complex networks

Rui Yang, Tao Zhou, Yan-Bo Xie, Ying-Cheng Lai, Bing-Hong Wang

Research output: Contribution to journalArticle

48 Citations (Scopus)

Abstract

Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability determined by a generic function of its degree W(k), is chosen to be inversely proportional to the node degree, i.e., W(k)similar to k(-1), spreading can be maximized. Computation results on both model and real-world networks verify our theoretical prediction. Our result suggests the determining role played by small-degree nodes in optimizing spreading, in contrast to the intuition that hub nodes are important for spreading dynamics on complex networks.

Original languageEnglish
Article number066109
Number of pages5
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume78
Issue number6
DOIs
Publication statusPublished - Dec 2008

Keywords

  • identical infectivity
  • lattice

Cite this

Optimal contact process on complex networks. / Yang, Rui; Zhou, Tao; Xie, Yan-Bo; Lai, Ying-Cheng; Wang, Bing-Hong.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 78, No. 6, 066109, 12.2008.

Research output: Contribution to journalArticle

Yang, Rui ; Zhou, Tao ; Xie, Yan-Bo ; Lai, Ying-Cheng ; Wang, Bing-Hong. / Optimal contact process on complex networks. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2008 ; Vol. 78, No. 6.
@article{0254c200fb8b40e4960618c97df2c105,
title = "Optimal contact process on complex networks",
abstract = "Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability determined by a generic function of its degree W(k), is chosen to be inversely proportional to the node degree, i.e., W(k)similar to k(-1), spreading can be maximized. Computation results on both model and real-world networks verify our theoretical prediction. Our result suggests the determining role played by small-degree nodes in optimizing spreading, in contrast to the intuition that hub nodes are important for spreading dynamics on complex networks.",
keywords = "identical infectivity, lattice",
author = "Rui Yang and Tao Zhou and Yan-Bo Xie and Ying-Cheng Lai and Bing-Hong Wang",
year = "2008",
month = "12",
doi = "10.1103/PhysRevE.78.066109",
language = "English",
volume = "78",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "6",

}

TY - JOUR

T1 - Optimal contact process on complex networks

AU - Yang, Rui

AU - Zhou, Tao

AU - Xie, Yan-Bo

AU - Lai, Ying-Cheng

AU - Wang, Bing-Hong

PY - 2008/12

Y1 - 2008/12

N2 - Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability determined by a generic function of its degree W(k), is chosen to be inversely proportional to the node degree, i.e., W(k)similar to k(-1), spreading can be maximized. Computation results on both model and real-world networks verify our theoretical prediction. Our result suggests the determining role played by small-degree nodes in optimizing spreading, in contrast to the intuition that hub nodes are important for spreading dynamics on complex networks.

AB - Contact processes on complex networks are a recent subject of study in nonequilibrium statistical physics and they are also important to applied fields such as epidemiology and computer and communication networks. A basic issue concerns finding an optimal strategy for spreading. We provide a universal strategy that, when a basic quantity in the contact process dynamics, the contact probability determined by a generic function of its degree W(k), is chosen to be inversely proportional to the node degree, i.e., W(k)similar to k(-1), spreading can be maximized. Computation results on both model and real-world networks verify our theoretical prediction. Our result suggests the determining role played by small-degree nodes in optimizing spreading, in contrast to the intuition that hub nodes are important for spreading dynamics on complex networks.

KW - identical infectivity

KW - lattice

U2 - 10.1103/PhysRevE.78.066109

DO - 10.1103/PhysRevE.78.066109

M3 - Article

VL - 78

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 - 066109

ER -