Axioms for Distance-Based Centralities

Authors

  • Oskar Skibski University of Warsaw
  • Jadwiga Sosnowska University of Warsaw

DOI:

https://doi.org/10.1609/aaai.v32i1.11441

Keywords:

Axioms, Centrality, Graphs

Abstract

We study the class of distance-based centralities that consists of centrality measures that depend solely on distances to other nodes in the graph. This class encompasses a number of centrality measures, including the classical Degree and Closeness Centralities, as well as their extensions: the Harmonic, Reach and Decay Centralities. We axiomatize the class of distance-based centralities and study what conditions are imposed by the axioms proposed in the literature. Building upon our analysis, we propose the class of additive distance-based centralities and pin-point properties which combined with the axiomatic characterization of the whole class uniquely characterize a number of centralities from the literature.

Downloads

Published

2018-04-25

How to Cite

Skibski, O., & Sosnowska, J. (2018). Axioms for Distance-Based Centralities. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.11441

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms