Epidemic spreading in scale-free networks

被引:4284
作者
Pastor-Satorras, R
Vespignani, A
机构
[1] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[2] Abdus Salam Int Ctr Theoret Phys, I-34100 Trieste, Italy
关键词
D O I
10.1103/PhysRevLett.86.3200
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Internet has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the spreading of computer viruses. We analyze real data from computer virus infections and find the average lifetime and persistence of viral strains on the Internet. We define a dynamical model for the spreading of infections on scale-free networks. finding the absence of an epidemic threshold and its associated critical behavior. This new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
引用
收藏
页码:3200 / 3203
页数:4
相关论文
共 24 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[3]  
BAILEY NT, 1975, MATH THEORY INFECT D
[4]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[7]   The fractal properties of Internet [J].
Caldarelli, G ;
Marchetti, R ;
Pietronero, L .
EUROPHYSICS LETTERS, 2000, 52 (04) :386-391
[8]  
Cohen F.B., 1994, A short course on computer viruses
[9]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229