Axiomatic Characterization of PageRank
Social and Information Networks
2023-03-07 v3
Abstract
This paper examines the fundamental problem of identifying the most important nodes in a network. We use an axiomatic approach to this problem. Specifically, we propose six simple properties and prove that PageRank is the only centrality measure that satisfies all of them. Our work gives new conceptual and theoretical foundations of PageRank that can be used to determine suitability of this centrality measure in specific applications.
Keywords
Cite
@article{arxiv.2010.08487,
title = {Axiomatic Characterization of PageRank},
author = {Tomasz Wąs and Oskar Skibski},
journal= {arXiv preprint arXiv:2010.08487},
year = {2023}
}