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