Selectivity-based spreading dynamics on complex networks

Rui Yang, Liang Huang, Ying-Cheng Lai

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

Most previous studies on spreading dynamics on complex networks are based on the assumption that a node can transmit infection to any of its neighbors with equal probability. In realistic situations, an infected node can preferentially select a targeted node and vice versa. We develop a first-order correction to the standard meanfield theory to address this type of more realistic spreading dynamics on complex networks. Our analysis reveals that, when small-degree nodes are selected more frequently as targets, infection can spread to a larger part of the network. However, when a small set of hub nodes dominates the dynamics, spreading can be severely suppressed. Our analysis yields more accurate predictions for the spreading dynamics than those from the standard mean-field approach.

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

Cite this

Selectivity-based spreading dynamics on complex networks. / Yang, Rui; Huang, Liang; Lai, Ying-Cheng.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 78, No. 2, 026111, 08.2008.

Research output: Contribution to journalArticle

@article{8274058ee4a345aca7ddf0747391fac1,
title = "Selectivity-based spreading dynamics on complex networks",
abstract = "Most previous studies on spreading dynamics on complex networks are based on the assumption that a node can transmit infection to any of its neighbors with equal probability. In realistic situations, an infected node can preferentially select a targeted node and vice versa. We develop a first-order correction to the standard meanfield theory to address this type of more realistic spreading dynamics on complex networks. Our analysis reveals that, when small-degree nodes are selected more frequently as targets, infection can spread to a larger part of the network. However, when a small set of hub nodes dominates the dynamics, spreading can be severely suppressed. Our analysis yields more accurate predictions for the spreading dynamics than those from the standard mean-field approach.",
author = "Rui Yang and Liang Huang and Ying-Cheng Lai",
year = "2008",
month = "8",
doi = "10.1103/PhysRevE.78.026111",
language = "English",
volume = "78",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "2",

}

TY - JOUR

T1 - Selectivity-based spreading dynamics on complex networks

AU - Yang, Rui

AU - Huang, Liang

AU - Lai, Ying-Cheng

PY - 2008/8

Y1 - 2008/8

N2 - Most previous studies on spreading dynamics on complex networks are based on the assumption that a node can transmit infection to any of its neighbors with equal probability. In realistic situations, an infected node can preferentially select a targeted node and vice versa. We develop a first-order correction to the standard meanfield theory to address this type of more realistic spreading dynamics on complex networks. Our analysis reveals that, when small-degree nodes are selected more frequently as targets, infection can spread to a larger part of the network. However, when a small set of hub nodes dominates the dynamics, spreading can be severely suppressed. Our analysis yields more accurate predictions for the spreading dynamics than those from the standard mean-field approach.

AB - Most previous studies on spreading dynamics on complex networks are based on the assumption that a node can transmit infection to any of its neighbors with equal probability. In realistic situations, an infected node can preferentially select a targeted node and vice versa. We develop a first-order correction to the standard meanfield theory to address this type of more realistic spreading dynamics on complex networks. Our analysis reveals that, when small-degree nodes are selected more frequently as targets, infection can spread to a larger part of the network. However, when a small set of hub nodes dominates the dynamics, spreading can be severely suppressed. Our analysis yields more accurate predictions for the spreading dynamics than those from the standard mean-field approach.

U2 - 10.1103/PhysRevE.78.026111

DO - 10.1103/PhysRevE.78.026111

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

M1 - 026111

ER -