Efficient computation of Katz centrality for very dense networks via negative parameter Katz

Vanni Noferini, Ryan Wood

Katz centrality (and its limiting case, eigenvector centrality) is a frequently used tool to measure the importance of a node in a network, and to rank the nodes accordingly. One r…