Algorithms and Models for the Web-Graph
DOI: 10.1007/978-3-540-77004-6_2
|View full text |Cite
|
Sign up to set email alerts
|

Distribution of PageRank Mass Among Principle Components of the Web

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 "dead-ends" (small groups of pages linking only to each other) that receive an unfairly high ranking when c is close t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

2
17
0

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 20 publications
(19 citation statements)
references
References 23 publications
2
17
0
Order By: Relevance
“…It has been noted before in Boldi et al (2005) and Avrachenkov et al (2007); but the proof of this result is particularly simple here, since we simply combine known results about the location of dominant SCCs from Berman and Plemmons (1979) with our Theorem 1.…”
Section: Normalizationmentioning
confidence: 78%
“…It has been noted before in Boldi et al (2005) and Avrachenkov et al (2007); but the proof of this result is particularly simple here, since we simply combine known results about the location of dominant SCCs from Berman and Plemmons (1979) with our Theorem 1.…”
Section: Normalizationmentioning
confidence: 78%
“…α denotes the probability that the surfer will follow one of the links in the current page while (1−α) is the probability that the surfer will jump to a page that is not necessarily linked by the current page. Again, this is the mathematical representation of the solution presented in can be further tuned using feedback obtained from external sources [4,23]. The t = (t i ) vector is referred to as the teleportation vector, where t i indicates the probability of jumping to page i.…”
Section: Pagerank Definitionmentioning
confidence: 99%
“…3.3). Regarding the first possibility (customizing the random jump probability), several works investigated the effect of α on the quality of the final rankings [4,23,24,25]. The order of pages in the final PageRank vector is found to be heavily affected by the α constant used [25].…”
mentioning
confidence: 99%
See 1 more Smart Citation
“…From a computational perspective, as α → 1, the number of iterations till convergence to the PageRank vector grows prohibitively, and also makes the computation of the rankings numerically ill-conditioned [11,12]. Moreover, from a qualitative point of view, various studies indicate that damping factors close to 1 result into counterintuitive ranking vectors where all the PageRank gets concentrated mostly in irrelevant nodes, while the Web's core component is assigned null rank [1,4,5,13]. Finally, the very existence of the damping factor and the related teleportation matrix "opens the door" to direct manipulation of the ranking score through link spamming [6,8].…”
Section: Introductionmentioning
confidence: 99%