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

被引:114
作者
Liu, ZH [1 ]
Lai, YC
Ye, N
机构
[1] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Elect Engn & Phys, Tempe, AZ 85287 USA
[3] Arizona State Univ, Dept Ind Engn, Tempe, AZ 85287 USA
关键词
D O I
10.1103/PhysRevE.67.031911
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页码:5 / 031911
页数:5
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
ANDERSON R M, 1991
[3]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
BOLLOBAAS B, 1985, RANDOM GRAPHS
[6]   Halting viruses in scale-free networks [J].
Dezso, Zoltán ;
Barabási, Albert-László .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-055103
[7]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[8]  
Frauenthal J.C., 1980, MATH MODELLING EPIDE
[9]   Small world effect in an epidemiological model [J].
Kuperman, M ;
Abramson, G .
PHYSICAL REVIEW LETTERS, 2001, 86 (13) :2909-2912
[10]   Statistical properties and attack tolerance of growing networks with algebraic preferential attachment [J].
Liu, ZH ;
Lai, YC ;
Ye, N .
PHYSICAL REVIEW E, 2002, 66 (03) :1-036112