Determining factors behind the PageRank loglog plot
Volkovich, Y.V. and Litvak, N. and Donato, D. (2007) Determining factors behind the PageRank loglog plot. [Report]

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 multiple coefficient, which depends mainly on the fraction of dangling nodes, average indegree, the power law exponent, and damping factor. The outdegree 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. 
Item Type:  Report 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/66976 
Official URL:  http://www.math.utwente.nl/publications 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page
Metis ID: 242048