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.
2002
2nd International Workshop on Web Dynamics, WebDyn 2002, in Conjunction with the 11th International World Wide Web Conference
Computer Science (all)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
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.
File allegati a questo prodotto
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   Visualizza/Apri   Richiedi una copia

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/951131
 Attenzione

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

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