arXiv Open Access 2020

Axiomatic Characterization of PageRank

Tomasz Wąs Oskar Skibski

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.SI

Penulis (2)

Tomasz Wąs

Oskar Skibski

Format Sitasi

APA MLA BibTeX

Wąs, T., Skibski, O. (2020). Axiomatic Characterization of PageRank. https://arxiv.org/abs/2010.08487

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓