How to make the top ten: Approximating PageRank from in-degree

Details How to make the top ten: Approximating PageRank from in-degree How to make the top ten: Approximating PageRank from in-degree

2005-11-03

arxiv.org/abs/cs/0511016v1

Computer Science

Information Retrieval

8 pages, 7 figures, 2 tables

Scientific paper

PageRank has become a key element in the success of search engines, allowing to rank the most important hits in the top screen of results. One key aspect that distinguishes PageRank from other prestige measures such as in-degree is its global nature. From the information provider perspective, this makes it difficult or impossible to predict how their pages will be ranked. Consequently a market has emerged for the optimization of search engine results. Here we study the accuracy with which PageRank can be approximated by in-degree, a local measure made freely available by search engines. Theoretical and empirical analyses lead to conclude that given the weak degree correlations in the Web link graph, the approximation can be relatively accurate, giving service and information providers an effective new marketing tool.

Affiliated with

Also associated with

No associations

Rating

How to make the top ten: Approximating PageRank from in-degree 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 How to make the top ten: Approximating PageRank from in-degree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to make the top ten: Approximating PageRank from in-degree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-57822