U Brandes - Journal of mathematical sociology, 2001 - Taylor & Francis
Motivated by the fast‐growing need to compute centrality indices on large, yet very sparse,
networks, new algorithms for betweenness are introduced in this paper. They require O (n+ …