The distribution of pageRank follows a power-law only for particular values of the damping factor

Luca Becchetti, Carlos Castillo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

We show that the empirical distribution of the PageRank values in a large set of Web pages does not follow a power-law except for some particular choices of the damping factor. We argue that for a graph with an in-degree distribution following a power-law with exponent between 2.1 and 2.2, choosing a damping factor around 0.85 for PageRank yields a power-law distribution of its values. We suggest that power-law distributions of PageRank in Web graphs have been observed because the typical damping factor used in practice is between 0.85 and 0.90.

Original languageEnglish
Title of host publicationProceedings of the 15th International Conference on World Wide Web
Pages941-942
Number of pages2
DOIs
Publication statusPublished - 1 Dec 2006
Event15th International Conference on World Wide Web - Edinburgh, Scotland, United Kingdom
Duration: 23 May 200626 May 2006

Publication series

NameProceedings of the 15th International Conference on World Wide Web

Other

Other15th International Conference on World Wide Web
CountryUnited Kingdom
CityEdinburgh, Scotland
Period23/5/0626/5/06

    Fingerprint

Keywords

  • Pagerank distribution
  • Web graph

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Becchetti, L., & Castillo, C. (2006). The distribution of pageRank follows a power-law only for particular values of the damping factor. In Proceedings of the 15th International Conference on World Wide Web (pp. 941-942). (Proceedings of the 15th International Conference on World Wide Web). https://doi.org/10.1145/1135777.1135955