Updating Katz centrality by counting walks

Francesca Arrigo, Daniele Bertaccini, Alessandro Filippo

We develop efficient and effective strategies for the update of Katz centralities after node and edge removal in simple graphs. We provide explicit formulas for the ``loss of walks…