corner
corner

Phys. Rev. Lett. 86, 3200–3203 (2001)

Epidemic Spreading in Scale-Free Networks

Download: PDF (98 kB) Buy this article Export: BibTeX or EndNote (RIS)

Romualdo Pastor-Satorras1 and Alessandro Vespignani2
1Departament de Física i Enginyeria Nuclear, Universitat Politècnica de Catalunya, Campus Nord, Mòdul B4, 08034 Barcelona, Spain
2The Abdus Salam International Centre for Theoretical Physics (ICTP), P.O. Box 586, 34100 Trieste, Italy

Received 20 October 2000; published in the issue dated 2 April 2001

See accompanying Physics Focus

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.

© 2001 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.86.3200
DOI:
10.1103/PhysRevLett.86.3200
PACS:
89.75.Hc, 05.50.+q, 05.70.Ln