On the Limiting Behavior of Parameter-Dependent Network Centrality Measures
Authors:
- Michele BenziMBMichele Benzi
- Christine KlymkoCKChristine Klymko
Top Cited Papers
- 1 January 2015
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 36 (2) , 686-706
Abstract
We consider a broad class of walk-based, parameterized node centrality measures for network analysis. These measures are expressed in terms of functions of the adjacency matrix and generalize various well-known centrality indices, including Katz and subgraph centralities. We show that the parameter can be “tuned" to interpolate between degree and eigenvector centralities, which appear as limiting cases. Our analysis helps explain certain correlations often observed between the rankings obtained using different centrality measures and provides some guidance for the tuning of parameters. We also highlight the roles played by the spectral gap of the adjacency matrix and by the number of triangles in the network. Our analysis covers both undirected and directed networks, including weighted ones. A brief discussion of PageRank is also given.Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Total communicability as a centrality measureJournal of Complex Networks, 2013
- Ranking hubs and authorities using matrix functionsLinear Algebra and its Applications, 2013
- Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz ScoresInternet Mathematics, 2012
- Sensitivity and Stability of Ranking VectorsSIAM Journal on Scientific Computing, 2011
- Quadrature rule-based bounds for functions of adjacency matricesLinear Algebra and its Applications, 2010
- PageRankACM Transactions on Information Systems, 2009
- On variants of shortest-path betweenness centrality and their generic computationSocial Networks, 2008
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Eigenvector-like measures of centrality for asymmetric relationsSocial Networks, 2001
- Power and Centrality: A Family of MeasuresAmerican Journal of Sociology, 1987