Determining factors behind the PageRank log-log plot - Mathematics ProbabilityReportar como inadecuado

Determining factors behind the PageRank log-log plot - Mathematics Probability - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We study the relation between PageRank and other parameters of informationnetworks such as in-degree, out-degree, and the fraction of dangling nodes. Wemodel this relation through a stochastic equation inspired by the originaldefinition of PageRank. Further, we use the theory of regular variation toprove that PageRank and in-degree follow power laws with the same exponent. Thedifference between these two power laws is in a multiple coefficient, whichdepends mainly on the fraction of dangling nodes, average in-degree, the powerlaw exponent, and damping factor. The out-degree distribution has a minoreffect, which we explicitly quantify. Our theoretical predictions show a goodagreement with experimental data on three different samples of the Web.

Autor: Yana Volkovich, Nelly Litvak, Debora Donato


Documentos relacionados