Non-backtracking PageRank: From the classic model to hashimoto matrices

Abstract

La centralidad sin retroceso se introdujo como una forma de corregir lo que puede entenderse como una deficiencia en la centralidad de vector propio, ya que la centralidad de vector propio en una red puede aumentar artificialmente en nodos de alto grado (hubs) dado que un hub es central debido a que sus vecinos son también centrales, pero estos, a su vez, son centrales sólo porque son vecinos del hub. Definimos el PageRank sin retroceso como una nueva medida que modifica el conocido PageRank clásico para evitar la posibilidad de que el caminante aleatorio vuelva al nodo inmediatamente visitado (caminata sin rastreo). Pero, como mostramos, esta medida presenta una brecha y una diferencia notable entre el límite de "no penalización por viajes de ida y vuelta" y el cálculo directo del PageRank sin seguimiento. Además, como se muestra en las aplicaciones presentadas, en ciertos casos esta nueva medida produce variaciones notables con respecto a las clasificaciones obtenidas por el PageRank clásico.