Sharp estimates for the personalized Multiplex PageRank

Handle

https://riunet.upv.es/handle/10251/145403

Cita bibliográfica

Pedroche Sánchez, F.; García, E.; Romance, M.; Criado Herrero, R. (2018). Sharp estimates for the personalized Multiplex PageRank. Journal of Computational and Applied Mathematics. 330:1030-1040. https://doi.org/10.1016/j.cam.2017.02.013

Titulación

Resumen

[EN] 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. (C) 2017 Elsevier B.V. All rights reserved.

Fuente

Journal of Computational and Applied Mathematics issn: 0377-0427

Enlaces relacionados

URL