An Adaptive Version of Brandes' Algorithm for Betweenness Centrality

Matthias Bentert, Alexander Dittmann, Leon Kellerhals +2

Betweenness centrality---measuring how many shortest paths pass through a vertex---is one of the most important network analysis concepts for assessing the relative importance of a…