Determining factors behind the PageRank log-log plot

Y. Volkovich, Nelli Litvak, D. Donato

Research output: Book/ReportReportProfessional

9 Citations (Scopus)
121 Downloads (Pure)

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.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Faculty of Mathematical Sciences
Number of pages7
Publication statusPublished - Feb 2007

Publication series

Name
PublisherDepartment of Applied Mathematics, University of Twente
No.2/1823
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850

Keywords

  • MSC-60J80
  • METIS-242048
  • MSC-68P10
  • IR-66976
  • EWI-9379
  • MSC-90B15

Cite this