Distribution of pagerank mass among principle components of the web

Avrachenkov, Konstatin and Litvak, Nelly and Pham, Kim Son (2007) Distribution of pagerank mass among principle components of the web. In: 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, 11-12 December 2007, San Diego, CA, USA.

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

Abstract:	We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank share of IN and SCC components remains high even for very large values of the damping factor, in spite of the fact that it drops to zero when c→1. However, a detailed study of the OUT component reveals the presence of “dead-ends” (small groups of pages linking only to each other) that receive an unfairly high ranking when c is close to one. We argue that this problem can be mitigated by choosing c as small as 1/2.
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/62081
Official URL:	http://dx.doi.org/10.1007/978-3-540-77004-6_2
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 245893