ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages.

Matteo Riondato, Eli Upfal

Browse the full KDD paper archive.