Betweenness Centrality -- Incremental and Faster

Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran

We consider the incremental computation of the betweenness centrality of all vertices in a large complex network modeled as a graph G = (V, E), directed or undirected, with positiv…