Publikationen

Networks portray a multitude of interactions through which people meet, ideas
e spread, and infectious diseases propagate within a society. Identifying the
st efficient "spreaders" in a network is an important step to optimize the
e of available resources and ensure the more efficient spread of information.
re we show that, in contrast to common belief, the most influential spreaders
a social network do not correspond to the best connected people or to the
st central people (high betweenness centrality). Instead, we find: (i) The
st efficient spreaders are those located within the core of the network as
entified by the k-shell decomposition analysis. (ii) When multiple spreaders
e considered simultaneously, the distance between them becomes the crucial
rameter that determines the extend of the spreading. Furthermore, we find
at- in the case of infections that do not confer immunity on recovered
dividuals- the infection persists in the high k-shell layers of the network
der conditions where hubs may not be able to preserve the infection. Our
alysis provides a plausible route for an optimal design of efficient
ssemination strategies.

@misc{Kitsak2010, author = {Kitsak, Maksim and Gallos, Lazaros K. and Havlin, Shlomo and Liljeros, Fredrik and Muchnik, Lev and Stanley, H. Eugene and Makse, Hernan A.}, title = {Identifying influential spreaders in complex networks}, year = {2010}, note = {cite arxiv:1001.5285
mment: 31 pages, 12 figures}, url = {http://arxiv.org/abs/1001.5285}, keywords = {centrality, social, analysis, network, toread}, abstract = { Networks portray a multitude of interactions through which people meet, ideas 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. } }

%0 = misc %A = Kitsak, Maksim and Gallos, Lazaros K. and Havlin, Shlomo and Liljeros, Fredrik and Muchnik, Lev and Stanley, H. Eugene and Makse, Hernan A. %B = } %C = %D = 2010 %I = %T = Identifying influential spreaders in complex networks} %U = http://arxiv.org/abs/1001.5285