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

Abstract

No se puede subestimar la importancia del algoritmo PageRank en la configuración de la Internet moderna pues, de hecho, sus complejos fundamentos de teoría de redes siguen siendo objeto de investigación. En este artículo realizamos un estudio sistemático de la controlabilidad estructural y paramétrica de los resultados de PageRank, trasladando un problema de teoría de grafos espectral a uno geométrico, en el que surge una caracterización natural de sus clasificaciones. Además,demostramos que el cambio de perspectiva empleado puede aplicarse a la propuesta biplex de PageRank, realizando cálculos numéricos en conjuntos de datos de grafos reales y sintéticos para comparar las medidas de centralidad utilizadas.