2007 | OriginalPaper | Buchkapitel
Distribution of PageRank Mass Among Principle Components of the Web
verfasst von : Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
Erschienen in: Algorithms and Models for the Web-Graph
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.