Distribution of PageRank Mass Among Principle Components of the Web

Details Distribution of PageRank Mass Among Principle Components of the Web Distribution of PageRank Mass Among Principle Components of the Web

2007-09-13

arxiv.org/abs/0709.2016v1

Computer Science

Networking and Internet Architecture

Scientific paper

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 goes to one. 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 to one. We argue that this problem can be mitigated by choosing c as small as 1/2.

Affiliated with

Also associated with

No associations

Rating

Distribution of PageRank Mass Among Principle Components of the Web does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distribution of PageRank Mass Among Principle Components of the Web, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distribution of PageRank Mass Among Principle Components of the Web will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-214627