ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages
A Fast Algorithm for Streaming Betweenness Centrality