An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data
Graph evolution: Densification and shrinking diameters