Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Distribution of PageRank Mass Among Principle Components of the Web

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


Source: Avrachenkov, Konstantin - INRIA Sophia Antipolis
Litvak, Nelly - Department of Applied Mathematics, Universiteit Twente


Collections: Computer Technologies and Information Sciences; Engineering