Efficient algorithms for updating betweenness centrality in fully dynamic graphs
Better Approximation of Betweenness Centrality