This paper studies stochastic graph models of the WebGraph. We present a new model that describes the WebGraph as an ensemble of different regions generated by independent stochastic processes (in the spirit of a recent paper by Dill et al. [VLDB 2001]). Models such as the Copying Model [17] and Evolving Networks Model [3] are simulated and compared on several relevant measures such as degree and clique distribution.
A multi-layer model for the web graph / Laura, Luigi; Leonardi, Stefano; Caldarelli, G.; De Los Rios, P.. - STAMPA. - 702:(2002), pp. 25-34. (Intervento presentato al convegno 2nd International Workshop on Web Dynamics, WebDyn 2002, in Conjunction with the 11th International World Wide Web Conference tenutosi a Honululu, HI; USA nel 07 May 2002).
A multi-layer model for the web graph
LAURA, Luigi;LEONARDI, Stefano;
2002
Abstract
This paper studies stochastic graph models of the WebGraph. We present a new model that describes the WebGraph as an ensemble of different regions generated by independent stochastic processes (in the spirit of a recent paper by Dill et al. [VLDB 2001]). Models such as the Copying Model [17] and Evolving Networks Model [3] are simulated and compared on several relevant measures such as degree and clique distribution.| File | Dimensione | Formato | |
|---|---|---|---|
|
VE_2002_11573-951131.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
271.06 kB
Formato
Adobe PDF
|
271.06 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
