are spread, and infectious diseases propagate within a society. Identifying the
most efficient "spreaders" in a network is an important step to optimize the
use of available resources and ensure the more efficient spread of information.
Here we show that, in contrast to common belief, the most influential spreaders
in a social network do not correspond to the best connected people or to the
most central people (high betweenness centrality). Instead, we find: (i) The
most efficient spreaders are those located within the core of the network as
identified by the k-shell decomposition analysis. (ii) When multiple spreaders
are considered simultaneously, the distance between them becomes the crucial
parameter that determines the extend of the spreading. Furthermore, we find
that-- in the case of infections that do not confer immunity on recovered
individuals-- the infection persists in the high k-shell layers of the network
under conditions where hubs may not be able to preserve the infection. Our
analysis provides a plausible route for an optimal design of efficient
dissemination strategies.
ER - TY - JOUR AU - Chen, Yiping AU - Paul, Gerald AU - Havlin, Shlomo AU - Liljeros, Fredrik AU - Stanley, H. Eugene T1 - Finding a Better Immunization Strategy JO - Physical Review Letters PY - 2008/ VL - 101 IS - 5 SP - EP - UR - http://link.aps.org/abstract/PRL/v101/e058701 M3 - 10.1103/PhysRevLett.101.058701 KW - graph KW - clustering KW - toread L1 - SN - N1 - Finding a Better Immunization Strategy N1 - AB - ER -