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

23 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
Externally publishedYes
Event15th International Conference on World Wide Web - Edinburgh, Scotland, United Kingdom
Duration: 23 May 200626 May 2006

Other

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

Fingerprint

Damping
Websites

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) https://doi.org/10.1145/1135777.1135955

The distribution of pageRank follows a power-law only for particular values of the damping factor. / Becchetti, Luca; Castillo, Carlos.

Proceedings of the 15th International Conference on World Wide Web. 2006. p. 941-942.

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

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, 15th International Conference on World Wide Web, Edinburgh, Scotland, United Kingdom, 23/5/06. https://doi.org/10.1145/1135777.1135955
Becchetti L, Castillo C. 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. 2006. p. 941-942 https://doi.org/10.1145/1135777.1135955
Becchetti, Luca ; Castillo, Carlos. / The distribution of pageRank follows a power-law only for particular values of the damping factor. Proceedings of the 15th International Conference on World Wide Web. 2006. pp. 941-942
@inproceedings{20d1fb14b300467d97016d465460963f,
title = "The distribution of pageRank follows a power-law only for particular values of the damping factor",
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.",
keywords = "Pagerank distribution, Web graph",
author = "Luca Becchetti and Carlos Castillo",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1135777.1135955",
language = "English",
isbn = "1595933239",
pages = "941--942",
booktitle = "Proceedings of the 15th International Conference on World Wide Web",

}

TY - GEN

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

AU - Becchetti, Luca

AU - Castillo, Carlos

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

KW - Pagerank distribution

KW - Web graph

UR - http://www.scopus.com/inward/record.url?scp=34250621827&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250621827&partnerID=8YFLogxK

U2 - 10.1145/1135777.1135955

DO - 10.1145/1135777.1135955

M3 - Conference contribution

AN - SCOPUS:34250621827

SN - 1595933239

SN - 9781595933232

SP - 941

EP - 942

BT - Proceedings of the 15th International Conference on World Wide Web

ER -