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 journalArticlepeer-review

120 Citations (Scopus)


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
Issue number3
Publication statusPublished - Mar 2003

Cite this