Efficient algorithms for updating betweenness centrality in fully dynamic graphs
Routing betweenness centrality