PageRank is a topological measure of the authority of Web pages which is adopted by Google search engine to sort all documents matching a given query. In this paper, we provide a circuital analysis which allows us to understand how the connectivity of the Web affects PageRank. Based on the given results, we formulate some rules which turn out to be very useful to construct pages with high PageRank. Finally, we prove that PageRank exhibits a nice robustness property, in the sense that communities with a small authority cannot change significantly the PageRank of other communities.
Bianchini, M., Gori, M., Scarselli, F. (2002). PageRank: A Circuital Analysis. In Proceedings of the Eleventh Conference on World Wide Web.
PageRank: A Circuital Analysis
BIANCHINI, MONICA;GORI, MARCO;SCARSELLI, FRANCO
2002-01-01
Abstract
PageRank is a topological measure of the authority of Web pages which is adopted by Google search engine to sort all documents matching a given query. In this paper, we provide a circuital analysis which allows us to understand how the connectivity of the Web affects PageRank. Based on the given results, we formulate some rules which turn out to be very useful to construct pages with high PageRank. Finally, we prove that PageRank exhibits a nice robustness property, in the sense that communities with a small authority cannot change significantly the PageRank of other communities.
| File | Dimensione | Formato | |
|---|---|---|---|
|
WWW02.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
121.24 kB
Formato
Adobe PDF
|
121.24 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/23669
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo