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 language | English |
|---|---|
| Article number | 066109 |
| Number of pages | 5 |
| Journal | Physical Review. E, Statistical, Nonlinear and Soft Matter Physics |
| Volume | 78 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 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 journal › Article
}
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 -