The various aspects of the Webgraph, a directed graph produced by the world wide web's hyperlinked structure, are discussed. The Webgraph has several billion edges, and in spite of its size, it exhibits a well-defined structure characterized by several properties. The Webgraph exhibits the small-world phenomenon only if the hyperlinks are considered to be undirected, as almost all the pages of a giant connected component, can be reached within a few hops from every other page. It is noted that the Power law distribution is a distinctive feature of all free-scale networks, and it characterizes almost all measures of the Webgraph.

Simulating the webgraph: A comparative analysis of models / Donato, D; Laura, Luigi; Leonardi, Stefano; Millozzi, S.. - In: COMPUTING IN SCIENCE & ENGINEERING. - ISSN 1521-9615. - STAMPA. - 6:6(2004), pp. 84-89. [10.1109/MCSE.2004.73]

Simulating the webgraph: A comparative analysis of models

LAURA, Luigi;LEONARDI, Stefano;
2004

Abstract

The various aspects of the Webgraph, a directed graph produced by the world wide web's hyperlinked structure, are discussed. The Webgraph has several billion edges, and in spite of its size, it exhibits a well-defined structure characterized by several properties. The Webgraph exhibits the small-world phenomenon only if the hyperlinks are considered to be undirected, as almost all the pages of a giant connected component, can be reached within a few hops from every other page. It is noted that the Power law distribution is a distinctive feature of all free-scale networks, and it characterizes almost all measures of the Webgraph.
2004
01 Pubblicazione su rivista::01a Articolo in rivista
Simulating the webgraph: A comparative analysis of models / Donato, D; Laura, Luigi; Leonardi, Stefano; Millozzi, S.. - In: COMPUTING IN SCIENCE & ENGINEERING. - ISSN 1521-9615. - STAMPA. - 6:6(2004), pp. 84-89. [10.1109/MCSE.2004.73]
File allegati a questo prodotto
File Dimensione Formato  
VE_2004_11573-407498.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 288.51 kB
Formato Adobe PDF
288.51 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/407498
 Attenzione

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

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