An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data
On Variants of Shortest-Path Betweenness Centrality and their Generic Computation