| | |
Summary: Distribution of PageRank Mass Among
Principle Components of the Web
Konstantin Avrachenkov, Nelly Litvak, and Kim Son Pham
1
INRIA Sophia Antipolis, 2004, Route des Lucioles, 06902, France;
k.avrachenkov@sophia.inria.fr
2
University of Twente, Dept. of Applied Mathematics, P.O. Box 217,
7500AE Enschede, The Netherlands; n.litvak@ewi.utwente.nl
3
St.Petersburg State University,35, University Prospect, 198504, Peterhof, Russia;
sonsecure@yahoo.com.sg
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
|
