Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components

Z H Liu, Ying-Cheng Lai, N Ye

Research output: Contribution to journalArticle

113 Citations (Scopus)

Abstract

We consider the entire spectrum of architectures of general networks, ranging from being heterogeneous (scale-free) to homogeneous (random), and investigate the infection dynamics by using a three-state epidemiological model that does not involve the mechanism of self-recovery. This model is relevant to realistic situations such as the propagation of a flu virus or information over a social network. Our heuristic analysis and computations indicate that (1) regardless of the network architecture, there exists a substantial fraction of nodes that can never be infected and (2) heterogeneous networks are relatively more robust against spreads of infection as compared with homogeneous networks. We have also considered the problem of immunization for preventing wide spread of infection, with the result that targeted immunization is effective for heterogeneous networks.

Original languageEnglish
Article number031911
Number of pages5
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume67
Issue number3
DOIs
Publication statusPublished - Mar 2003

Cite this

Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. / Liu, Z H ; Lai, Ying-Cheng; Ye, N .

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 67, No. 3, 031911, 03.2003.

Research output: Contribution to journalArticle

@article{91a1f8ec4ffb4e0cbcf066cb32d7a99f,
title = "Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components",
abstract = "We consider the entire spectrum of architectures of general networks, ranging from being heterogeneous (scale-free) to homogeneous (random), and investigate the infection dynamics by using a three-state epidemiological model that does not involve the mechanism of self-recovery. This model is relevant to realistic situations such as the propagation of a flu virus or information over a social network. Our heuristic analysis and computations indicate that (1) regardless of the network architecture, there exists a substantial fraction of nodes that can never be infected and (2) heterogeneous networks are relatively more robust against spreads of infection as compared with homogeneous networks. We have also considered the problem of immunization for preventing wide spread of infection, with the result that targeted immunization is effective for heterogeneous networks.",
author = "Liu, {Z H} and Ying-Cheng Lai and N Ye",
year = "2003",
month = "3",
doi = "10.1103/PhysRevE.67.031911",
language = "English",
volume = "67",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "3",

}

TY - JOUR

T1 - Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components

AU - Liu, Z H

AU - Lai, Ying-Cheng

AU - Ye, N

PY - 2003/3

Y1 - 2003/3

N2 - We consider the entire spectrum of architectures of general networks, ranging from being heterogeneous (scale-free) to homogeneous (random), and investigate the infection dynamics by using a three-state epidemiological model that does not involve the mechanism of self-recovery. This model is relevant to realistic situations such as the propagation of a flu virus or information over a social network. Our heuristic analysis and computations indicate that (1) regardless of the network architecture, there exists a substantial fraction of nodes that can never be infected and (2) heterogeneous networks are relatively more robust against spreads of infection as compared with homogeneous networks. We have also considered the problem of immunization for preventing wide spread of infection, with the result that targeted immunization is effective for heterogeneous networks.

AB - We consider the entire spectrum of architectures of general networks, ranging from being heterogeneous (scale-free) to homogeneous (random), and investigate the infection dynamics by using a three-state epidemiological model that does not involve the mechanism of self-recovery. This model is relevant to realistic situations such as the propagation of a flu virus or information over a social network. Our heuristic analysis and computations indicate that (1) regardless of the network architecture, there exists a substantial fraction of nodes that can never be infected and (2) heterogeneous networks are relatively more robust against spreads of infection as compared with homogeneous networks. We have also considered the problem of immunization for preventing wide spread of infection, with the result that targeted immunization is effective for heterogeneous networks.

U2 - 10.1103/PhysRevE.67.031911

DO - 10.1103/PhysRevE.67.031911

M3 - Article

VL - 67

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

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

SN - 1539-3755

IS - 3

M1 - 031911

ER -