English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Algorithms and Experiments for the Webgraph

Donato, D., Laura, L., Leonardi, S., Millozzi, S., Meyer, U., & Sibeyn, J. F. (2006). Algorithms and Experiments for the Webgraph. Journal of Graph Algorithms and Applications, 10(2), 219-236.

Item is

Files

show Files
hide Files
:
Donato-etal-Web-07.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
Donato-etal-Web-07.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Donato, Debora, Author
Laura, Luigi, Author
Leonardi, Stefano1, Author           
Millozzi, Stefano, Author
Meyer, Ulrich1, Author           
Sibeyn, Jop F., Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 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 theWebBase project at Stanford [19], and on synthetic graphs obtained by the large scale simulation of stochastic graph models for the Webgraph.

Details

show
hide
Language(s): eng - English
 Dates: 2008-03-272006
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356745
Other: Local-ID: C12573CC004A8E26-ED7E13279421DA9CC125728A00317A18-Donato-etal-Web-07
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Journal of Graph Algorithms and Applications
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 10 (2) Sequence Number: - Start / End Page: 219 - 236 Identifier: ISSN: 1526-1719