ML Anthology

Axiomatization of the PageRank Centrality

Tomasz Was, Oskar Skibski
IJCAI 2018 pp. 3898-3904
doi:10.24963/IJCAI.2018/542 /ijcai/2018/was2018ijcai-axiomatization/

Abstract

We propose an axiomatization of PageRank. Specifically, we introduce five simple axioms—Foreseeability, Outgoing Homogeneity, Monotonicity, Merging, and Dummy Node—and show that PageRank is the only centrality measure that satisfies all of them. Our axioms give a new conceptual and theoretical underpinnings of PageRank and show how it differs from other centralities.

PDF IJCAI Semantic Scholar

Cite

Text

Was and Skibski. "Axiomatization of the PageRank Centrality." International Joint Conference on Artificial Intelligence, 2018. doi:10.24963/IJCAI.2018/542

Markdown

[Was and Skibski. "Axiomatization of the PageRank Centrality." International Joint Conference on Artificial Intelligence, 2018.](https://mlanthology.org/ijcai/2018/was2018ijcai-axiomatization/) doi:10.24963/IJCAI.2018/542

BibTeX

@inproceedings{was2018ijcai-axiomatization,
  title     = {{Axiomatization of the PageRank Centrality}},
  author    = {Was, Tomasz and Skibski, Oskar},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {3898-3904},
  doi       = {10.24963/IJCAI.2018/542},
  url       = {https://mlanthology.org/ijcai/2018/was2018ijcai-axiomatization/}
}