Matching exponential-based and resolvent-based centrality measures

Abstract

The relative importance of nodes in a network can be quantified via functions of the adjacency matrix. Two popular choices of function are the exponential, which is parameter-free, and the resolvent function , which yields the Katz centrality measure. Katz centrality can be the more computationally efficient, especially for large directed networks, and has the benefit of generalizing naturally to time-dependent network sequences, but it depends on a parameter. We give a prescription for selecting the Katz parameter based on the objective of matching the centralities of the exponential counterpart. For our new choice of parameter the resolvent can be very ill conditioned, but we argue that the centralities computed in floating point arithmetic can nevertheless reliably be used for ranking. Experiments on six real networks show that the new choice of Katz parameter leads to rankings of nodes that generally match those from the exponential centralities well in practice.

DOI: 10.1093/comnet/cnv016

Extracted Key Phrases

21 Figures and Tables

Cite this paper

@article{Aprahamian2016MatchingEA, title={Matching exponential-based and resolvent-based centrality measures}, author={Mary Aprahamian and Desmond J. Higham and Nicholas J. Higham}, journal={J. Complex Networks}, year={2016}, volume={4}, pages={157-176} }