Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00125 Algorithms and Experiments for the Webgraph Debora Donato , Luigi Laura , Stefano Leonardi , Ulrich Meyer , Stefano Millozzi , and Jop F. Sibeyn Vol. 10, no. 2, pp. 219-236, 2006. Regular paper Abstract In this paper we present an experimental study of the statistical and topological properties of the Webgraph. This work has required the development of a set of external and semi-external algorithms for computing properties of massive graphs, and for the large scale simulation of stochastic graph models. We use these algorithms for running experiments on a large crawl from 2001 of 200M pages and about 1.4 billion edges made available by the WebBase project at Stanford [], and on synthetic graphs obtained by the large scale simulation of stochastic graph models for the Webgraph.
|
Revised: February 2006. Submitted: February 2005. Communicated by Dorothea Wagner |
Journal of Graph Algorithms and Applications |