Menu Close

Sharp estimates for the personalized Multiplex PageRank

Authors

Francisco Pedroche, Esther GarcĂ­a, Miguel Romance, Regino Criado

Journal Paper

https://doi.org/10.1016/j.cam.2017.02.013

Publisher URL

https://www.sciencedirect.com/

Publication date

March 2018

PageRank can be understood as the stationary distribution of a Markov chain that occurs in a two-layer network with the same set of nodes in both layers: the physical layer and the teleportation layer. In this paper we present some bounds for the extension of this two-layer approach to Multiplex networks, establishing sharp estimates for this Multiplex PageRank and locating the possible values of the personalized PageRank for each node of a network. Several examples are shown to compare the values obtained for both algorithms, the classic and the two-layer PageRank.