• FluTrackers.com Inc. does not provide medical advice. Information on this web site is collected from various internet resources, and the FluTrackers board of directors makes no warranty to the safety, efficacy, correctness or completeness of the information posted on this site by any author or poster. The information collated here is for instructional and/or discussion purposes only and is NOT intended to diagnose or treat any disease, illness, or other medical condition. Every individual reader or poster should seek advice from their personal physician/healthcare practitioner before considering or using any interventions that are discussed on this website. By continuing to access this website you agree to consult your personal physican before using any interventions posted on this website, and you agree to hold harmless FluTrackers.com Inc., the board of directors, the members, and all authors and posters for any effects from use of any medication, supplement, vitamin or other substance, device, intervention, etc. mentioned in posts on this website, or other internet venues referenced in posts on this website.
  • We are not asking for any donations. Do not donate to any entity who says they are raising funds for us.

Efficient Immunization Strategies for Computer Networks and Populations

Laidback Al

Well-known member
9 December 2003

Vaccinate Thy Neighbor

<!-- End iteration of sources--><!-- phpto caption and image -->
A new strategy for vaccination with limited resources suggests that the "super-spreaders" of a disease can be reached without knowing who they are in advance. Just ask a sample of the population to name one acquaintance.

<!--end photo --><!-- END photo caption and image -->When vaccine supplies for a deadly disease are limited, whom should health workers target? In the 12 December [2003] PRL, researchers describe a vaccination strategy that finds the individuals most likely to spread the disease, without having any advanced knowledge of who they are. The strategy could be applied to computer viruses as easily as human ones and may also suggest a strategy for breaking up terrorist networks.
Human networks of acquaintances, computer networks like the Internet, and interacting protein networks in the body, all share a characteristic layout: most of the elements have only a few links to others, while a few individuals have a very large number of links. If one of these highly connected individuals in a human network becomes infected, she can become a "super-spreader," infecting all of her contacts and efficiently distributing the disease. This structure suggests a deceptively simple solution to the vaccination question: immunizing all the super-spreaders in a network slows or stops the spread of a disease as effectively as destroying a country's highway interchanges would stop traffic.
Unfortunately, it's rarely obvious which individuals are well-connected. People rarely know exactly how many contacts they have and sometimes lie, particularly about sensitive subjects like sexual partners. Random immunization is almost useless because, for many viruses, more than 95% of the population must be vaccinated to prevent the disease's spread.
Reuven Cohen of Bar-Ilan University in Israel and his colleagues propose a simple modification of random vaccination that is more effective, according to their computer simulations. The idea is to randomly choose, say, 20% of the individuals and ask them to name one acquaintance; then vaccinate those acquaintances. Potential super-spreaders have such a large number of acquaintances that they are very likely to be named at least once, the researchers found. On the other hand, the super-spreaders are so few in number that the random 20% of individuals is unlikely to include many of them.
Using the team's vaccination strategy, a disease can be stopped by vaccinating less than 20% of the individuals, in some cases, according to their computer model of a human population. The method can also be tweaked: if a larger sample is asked for names, and those named twice are vaccinated, the total number of vaccinations required can be even lower.
The work could have "enormous practical potential" in regions such as South Africa, where there are not enough drugs to treat all who are at risk, says physicist Albert-Laszlo Barabasi, who studies disease and other networks at the University of Notre Dame in Indiana. Cohen says the strategy could be adapted to solve problems beyond immunization, including making computer networks more stable and web searches more efficient. His group also suggests a strategy for efficiently breaking up terrorist networks by focusing on removing acquaintances named by known terrorists.
--Kim Krieger

link: http://focus.aps.org/story/v12/st23
<!--end full story-->

Efficient Immunization Strategies for Computer Networks and Populations
Reuven Cohen, Shlomo Havlin, and Daniel ben-Avraham
Phys. Rev. Lett. 91, 247901
(issue of 12 December 2003)

<!--end references--><!--end references--><!--end related_info-->Abstract

We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random acquaintances of random nodes (individuals). The strategy requires no knowledge of the node degrees or any other global knowledge, as do targeted immunization strategies. We study analytically the critical threshold for complete immunization. We also study the strategy with respect to the susceptible-infected-removed epidemiological model. We show that the immunization threshold is dramatically reduced with the suggested strategy, for all studied cases.<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p>

?2003 The American Physical Society

URL: http://link.aps.org/abstract/PRL/v91/e247901
DOI: 10.1103/PhysRevLett.91.247901
PACS: 89.75.Hc, 64.60.Ak, 87.19.Xx

<o:p></o:p>
 
Back
Top