A Divide-and-Conquer Algorithm for Betweenness Centrality
Approximating Betweenness Centrality