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