Effective vaccination strategies for realistic social networks

We consider the effectiveness of targeted vaccination at preventing the spread of infectious disease in a realistic social network. We compare vaccination strategies based on no information (random vaccination) to complete information (PageRank) about the network. The most effective strategy we find is to vaccinate those people with the most unvaccinated contacts. However, this strategy requires considerable information and computational effort which may not be practical. The next best strategies vaccinate people with many contacts who in turn have few contacts.

[1]  Joel C. Miller,et al.  Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[3]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  L. Meyers.  Contact network epidemiology: Bond percolation applied to infectious disease prediction and control , 2006 .

[6]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[8]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  D. Cummings,et al.  Strategies for containing an emerging influenza pandemic in Southeast Asia , 2005, Nature.

[10]  N. Madar,et al.  Immunization and epidemic dynamics in complex networks , 2004 .

[11]  H. Abbey.  An examination of the Reed-Frost theory of epidemics. , 1952, Human biology.

[12]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[13]  S. Eubank,et al.  If smallpox strikes Portland.... , 2005, Scientific American.

[14]  A. J. Hall.  Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[15]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.