Can the PageRank centrality be manipulated to obtain any desired ranking?

Autor:	Contreras-Aso, Gonzalo, Criado, Regino, Romance, Miguel
Rok vydání:	2022
Předmět:	Physics - Physics and Society Computer Science - Social and Information Networks Mathematics - Combinatorics
Zdroj:	Chaos 33, 083152 (2023)
Druh dokumentu:	Working Paper
DOI:	10.1063/5.0156226
Popis:	The significance of the PageRank algorithm in shaping the modern Internet cannot be overstated, and its Complex Network theory foundations continue to be a subject of research. In this article we carry out a systematic study of the structural and parametric controllability of PageRank's outcomes, translating a spectral Graph Theory problem into a geometric one, where a natural characterization of its rankings emerges. Furthermore, we show that the change of perspective employed can be applied to the biplex PageRank proposal, performing numerical computations on both real and synthetic network datasets to compare centrality measures used. Comment: 18 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2211.12929 Zobrazit plný text záznamu View this record from Arxiv