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.

The distribution of pageRank follows a power-law only for particular values of the damping factor / Becchetti, Luca; Carlos, Castillo. - (2006), pp. 941-942. (Intervento presentato al convegno 15th International Conference on World Wide Web tenutosi a Edinburgh; United Kingdom nel 23 May 2006 through 26 May 2006) [10.1145/1135777.1135955].

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

BECCHETTI, Luca;
2006

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.
2006
15th International Conference on World Wide Web
pagerank distribution; web graph
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
The distribution of pageRank follows a power-law only for particular values of the damping factor / Becchetti, Luca; Carlos, Castillo. - (2006), pp. 941-942. (Intervento presentato al convegno 15th International Conference on World Wide Web tenutosi a Edinburgh; United Kingdom nel 23 May 2006 through 26 May 2006) [10.1145/1135777.1135955].
File allegati a questo prodotto
File Dimensione Formato  
VE_2006_11573-55117.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 121.16 kB
Formato Adobe PDF
121.16 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/55117
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? ND
social impact