ALCOMFT-TR-03-200

Debora Donato, Luigi Laura, Stefano Leonardi and Stefano Millozzi
Large scale properties of the Webgraph
Rome. Work package 1. December 2003.

Abstract: In this paper we present an experimental study of the properties of web graphs. We study a large crawl from 2001 of 200M pages and about 1.4 billion edges made available by the WebBase project at Stanford [webbase]. We report our experimental findings on the topological properties of such graphs, such as the number of bipartite cores and the distribution of degree, PageRank values and strongly connected components.

Postscript file: ALCOMFT-TR-03-200.ps.gz (391 kb).