Geodesic
Algorithms and Experiments for the Webgraph
Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 219-236.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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. 
@article{JGAA_2006_10_2_a5,
     author = {Debora Donato and Luigi Laura and Stefano Leonardi and Ulrich Meyer and Stefano Millozzi and Jop Sibeyn},
     title = {Algorithms and {Experiments} for the {Webgraph}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {219--236},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2006},
     doi = {10.7155/jgaa.00125},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00125/}
}
TY  - JOUR
AU  - Debora Donato
AU  - Luigi Laura
AU  - Stefano Leonardi
AU  - Ulrich Meyer
AU  - Stefano Millozzi
AU  - Jop Sibeyn
TI  - Algorithms and Experiments for the Webgraph
JO  - Journal of Graph Algorithms and Applications
PY  - 2006
SP  - 219
EP  - 236
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00125/
DO  - 10.7155/jgaa.00125
LA  - en
ID  - JGAA_2006_10_2_a5
ER  - 
%0 Journal Article
%A Debora Donato
%A Luigi Laura
%A Stefano Leonardi
%A Ulrich Meyer
%A Stefano Millozzi
%A Jop Sibeyn
%T Algorithms and Experiments for the Webgraph
%J Journal of Graph Algorithms and Applications
%D 2006
%P 219-236
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00125/
%R 10.7155/jgaa.00125
%G en
%F JGAA_2006_10_2_a5
Debora Donato; Luigi Laura; Stefano Leonardi; Ulrich Meyer; Stefano Millozzi; Jop Sibeyn. Algorithms and Experiments for the Webgraph. Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 219-236. doi : 10.7155/jgaa.00125. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00125/

Cité par Sources :