Publications - Published papers
Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.
Searchability of central nodes in networks
Konstantin Klemm
Download
Status: Published
J. Stat. Phys. 151:707-719 (2013)
Abstract
Social networks are discrete systems with a large amount of
heterogeneity among nodes (individuals). Measures of
centrality aim at a quantification of nodes' importance for
structure and function. Here we ask to which extent the most
central nodes can be found by purely local search. We find
that many networks have close-to-optimal searchability under
eigenvector centrality, outperforming searches for degree and
betweenness. Searchability of the strongest spreaders in
epidemic dynamics tends to be substantially larger for
supercritical than for subcritical spreading.
Keywords
social network, network centrality, frustration, Markov chain