Parallel Algorithm for Incremental Betweenness Centrality on Large Graphs
A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets