System-Wide Termination in Distributed Betweenness Centrality Computation

Siamak Abdi, Lucia Cavallaro, Giuseppe Di Fatta

Computing betweenness centrality on large networks is inherently expensive, as it requires aggregating shortest-path dependencies across all pairs of vertices and becomes increasin…