An Axiom System for Feedback Centralities

An Axiom System for Feedback Centralities

Tomasz Wąs, Oskar Skibski

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence
Main Track. Pages 443-449. https://doi.org/10.24963/ijcai.2021/62

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.
Keywords:
Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems
Machine Learning Applications: Networks