Upper and lower bounds of various centrality measures on planar and sparse graphs

S Bhattacharya, D Bera - 2020 - repository.iiitd.edu.in
In this thesis we address the problem of computing closeness centrality, Harmonic centrality
and a few related centrality measures that operate on the shortest paths in a graph. We …