Estimation and update of betweenness centrality with progressive algorithm and shortest paths approximation

Abstract Betweenness centrality is one of the key measures of the node importance in a network. However, it is computationally…