Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
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

  

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

 

Collections: Computer Technologies and Information Sciences; Engineering