Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components
- 19 March 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (3) , 031911
- https://doi.org/10.1103/physreve.67.031911
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.Keywords
This publication has 18 references indexed in Scilit:
- Halting viruses in scale-free networksPhysical Review E, 2002
- Epidemic dynamics in finite size scale-free networksPhysical Review E, 2002
- Immunization of complex networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Infection dynamics on scale-free networksPhysical Review E, 2001
- Epidemic dynamics and endemic states in complex networksPhysical Review E, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999