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

Zonghua Liu, Ying-Cheng Lai, Nong 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 (US)
Number of pages1
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume67
Issue number3
DOIs
StatePublished - Jan 1 2003

Fingerprint

Immunization
infectious diseases
Infection
Heterogeneous Networks
Propagation
propagation
Epidemiological Model
Network Architecture
Social Networks
Virus
Recovery
Entire
Heuristics
viruses
Vertex of a graph
recovery
Model

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

@article{bf0f2032600b4eb1a533e8a3ae18ac44,
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 = "Zonghua Liu and Ying-Cheng Lai and Nong Ye",
year = "2003",
month = "1",
day = "1",
doi = "10.1103/PhysRevE.67.031911",
language = "English (US)",
volume = "67",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

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

AU - Liu, Zonghua

AU - Lai, Ying-Cheng

AU - Ye, Nong

PY - 2003/1/1

Y1 - 2003/1/1

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.

UR - http://www.scopus.com/inward/record.url?scp=85037256323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85037256323&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.67.031911

DO - 10.1103/PhysRevE.67.031911

M3 - Article

C2 - 12689105

AN - SCOPUS:85037256323

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

ER -