Local Centrality Minimization with Quality Guarantees

Atsushi Miyauchi, Lorenzo Severini, Francesco Bonchi

Centrality measures, quantifying the importance of vertices or edges, play a fundamental role in network analysis. To date, triggered by some positive approximability results, a la…