Determining factors behind the pagerank log-log plot

Volkovich, Yana and Litvak, Nelly and Donato, Debora (2007) Determining factors behind the pagerank log-log plot. In: 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, 11-12 December 2007, San Diego, USA.

PDF
Restricted to UT campus only: Request a copy
2823Kb

Preview

PDF
1276Kb

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 multiplicative constant, which depends mainly on the fraction of dangling nodes, average in-degree, the power law exponent, and the damping factor. The out-degree distribution has a minor effect, which we explicitly quantify. Finally, we propose a ranking scheme which does not depend on out-degrees.
Item Type:	Conference or Workshop Item
Copyright:	© 2007 Springer
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Stochastic Operations Research (SOR)
Link to this item:	http://purl.utwente.nl/publications/62095
Official URL:	http://dx.doi.org/10.1007/978-3-540-77004-6_9
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 245912