Efficient algorithms for updating betweenness centrality in fully dynamic graphs
Approximating Betweenness Centrality