@book{19701f6c28fc4cf79db14be03adcf8df,

title = "Determining factors behind the PageRank log-log plot",

abstract = "We study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relation through a stochastic equation inspired by the original definition of PageRank. Further, we use the theory of regular variation to prove that PageRank and in-degree follow power laws with the same exponent. The difference between these two power laws is in a multiple coefficient, which depends mainly on the fraction of dangling nodes, average in-degree, the power law exponent, and damping factor. The out-degree distribution has a minor effect, which we explicitly quantify. Our theoretical predictions show a good agreement with experimental data on three different samples of the Web.",

keywords = "MSC-60J80, METIS-242048, MSC-68P10, IR-66976, EWI-9379, MSC-90B15",

author = "Y. Volkovich and Nelli Litvak and D. Donato",

year = "2007",

month = feb,

language = "Undefined",

publisher = "University of Twente, Faculty of Mathematical Sciences",

number = "2/1823",

}