Approximating PageRank from In-Degree

Authors:
Santo Fortunato;Marián Boguñá;Alessandro Flammini;Filippo Menczer
Affiliations:
School of Informatics, Indiana University, Bloomington, USA IN 47406 and Complex Networks Lagrange Laboratory (CNLL), ISI Foundation, Torino, Italy;Departament de Física Fonamental, Universitat de Barcelona, Barcelona, Spain 08028;School of Informatics, Indiana University, Bloomington, USA IN 47406;School of Informatics, Indiana University, Bloomington, USA IN 47406
Venue:
Algorithms and Models for the Web-Graph
Year:
2007

Citing 6
Cited 3

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Does “authority” mean quality? predicting expert quality ratings of Web documents

SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Using PageRank to Characterize Web Structure

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Evolution and Structure of the Internet: A Statistical Physics Approach

Evolution and Structure of the Internet: A Statistical Physics Approach
Decoding the structure of the WWW: A comparative analysis of Web crawls

ACM Transactions on the Web (TWEB)
Stability and similarity of link analysis ranking algorithms

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming

Characterization of Tail Dependence for In-Degree and PageRank

WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Ranking the sky: Discovering the importance of skyline points through subspace dominance relationships

Data & Knowledge Engineering
Studying from electronic textbooks

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

PageRank is 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.