Title
How to make the top ten: Approximating PageRank from in-degree
Abstract
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 PageR- ank 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 con- clude 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.
Year
Venue
Keywords
2005
Clinical Orthopaedics and Related Research
mean field approximation,pagerank,in-degree,search engine optimization,rank prediction.,economics,search engine,rank
Field
DocType
Volume
Data mining,PageRank,Graph,World Wide Web,Search engine,Information retrieval,Ranking,Computer science,Information providers,Link farm
Journal
abs/cs/051
Citations 
PageRank 
References 
16
3.51
4
Authors
4
Name
Order
Citations
PageRank
Santo Fortunato14209212.38
Marián Boguñá254335.14
Alessandro Flammini3170594.69
Filippo Menczer43874268.67