Determining factors behind the pagerank loglog plot
Volkovich, Yana and Litvak, Nelly and Donato, Debora (2007) Determining factors behind the pagerank loglog plot. In: 5th International Workshop on Algorithms and Models for the WebGraph, WAW 2007, 1112 December 2007, San Diego, USA (pp. pp. 108123).
PDF
Restricted to UT campus only : Request a copy 2MB  

PDF
1MB 
Abstract:  We study the relation between PageRank and other parameters of information networks such as indegree, outdegree, 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 indegree follow power laws with the same exponent. The difference between these two power laws is in a multiplicative constant, which depends mainly on the fraction of dangling nodes, average indegree, the power law exponent, and the damping factor. The outdegree distribution has a minor effect, which we explicitly quantify. Finally, we propose a ranking scheme which does not depend on outdegrees.

Item Type:  Conference or Workshop Item 
Copyright:  © 2007 Springer 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/62095 
Official URL:  http://dx.doi.org/10.1007/9783540770046_9 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page
Metis ID: 245912