An Axiom System for Feedback Centralities

In recent years, the axiomatic approach to centrality measures has attracted attention in the literature. However, most papers propose a collection of axioms dedicated to one or two considered centrality measures. In result, it is hard to capture the differences and similarities between various measures. In this paper, we propose an axiom system for four classic feedback centralities: Eigenvector centrality, Katz centrality, Katz prestige and PageRank. We prove that each of these four centrality measures can be uniquely characterized with a subset of our axioms. Our system is the first one in the literature that considers all four feedback centralities.

[1]  Oskar Skibski,et al.  Attachment centrality: Measure for connectivity in networks , 2019, Artif. Intell..

[2]  Mark E. J. Newman A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[3]  Moshe Tennenholtz,et al.  Ranking systems: the PageRank axioms , 2005, EC '05.

[4]  P. Pattanaik,et al.  Social choice and welfare , 1983 .

[5]  Mitri Kitti,et al.  Axioms for centrality scoring with principal eigenvectors , 2016, Soc. Choice Welf..

[6]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[7]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[8]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[9]  Oscar Volij,et al.  The Measurement of Intellectual Influence , 2002 .

[10]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[11]  Oskar Skibski,et al.  An Axiomatization of the Eigenvector and Katz Centralities , 2018, AAAI.

[12]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[13]  Sebastiano Vigna,et al.  Axioms for Centrality , 2013, Internet Math..

[14]  Y. Zenou,et al.  Local and Consistent Centrality Measures in Networks , 2014 .

[15]  Oskar Skibski,et al.  Axiomatic Characterization of PageRank , 2020, ArXiv.

[16]  A. Cauchy Cours d'analyse de l'École royale polytechnique , 1821 .

[17]  Matthew O. Jackson,et al.  Centrality measures in networks , 2016, Social Choice and Welfare.

[18]  Chris Arney Network Analysis: Methodological Foundations , 2012 .

[19]  Gabriel Pinski,et al.  Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics , 1976, Inf. Process. Manag..