Sharp estimates for the Personalized Multiplex PageRank

Abstract

PageRank puede entenderse como la distribución estacionaria de una cadena de Markov que se produce en una red de dos capas con el mismo conjunto de nodos en ambas capas: la capa física y la capa de teletransporte. En este trabajo presentamos algunos límites para la extensión de este enfoque de dos capas a redes Multiplex, estableciendo estimaciones nítidas para este PageRank Multiplex y localizando los posibles valores del PageRank personalizado para cada nodo de una red. Se muestran varios ejemplos para comparar los valores obtenidos para ambos algoritmos, el PageRank clásico y el de dos capas.