Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A singular perturbation approach for choosing PageRank damping factor
 

Summary: A singular perturbation approach
for choosing PageRank damping factor
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. It is known
that the Web graph can be divided into three principal components:
SCC, IN and OUT. The Giant Strongly Connected Component (SCC)
contains a large group of pages all having a hyper-link path to each
other. The pages in the IN (OUT) component have a path to (from) the
SCC, but not back. Using a singular perturbation approach, we show
that the PageRank share of IN and SCC components remains high even

  

Source: Avrachenkov, Konstantin - INRIA Sophia Antipolis

 

Collections: Computer Technologies and Information Sciences