|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Simulating the Webgraph: A Comparative Analysis of Models
November/December 2004 (vol. 6 no. 6)
pp. 84-89
| ASCII Text | x | ||
| Debora Donato, Luigi Laura, Stefano Leonardi, Stefano Millozzi, "Simulating the Webgraph: A Comparative Analysis of Models," Computing in Science and Engineering, vol. 6, no. 6, pp. 84-89, November/December, 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/MCSE.2004.73, author = {Debora Donato and Luigi Laura and Stefano Leonardi and Stefano Millozzi}, title = {Simulating the Webgraph: A Comparative Analysis of Models}, journal ={Computing in Science and Engineering}, volume = {6}, number = {6}, issn = {1521-9615}, year = {2004}, pages = {84-89}, doi = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2004.73}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - Computing in Science and Engineering TI - Simulating the Webgraph: A Comparative Analysis of Models IS - 6 SN - 1521-9615 SP84 EP89 EPD - 84-89 A1 - Debora Donato, A1 - Luigi Laura, A1 - Stefano Leonardi, A1 - Stefano Millozzi, PY - 2004 KW - Webgraph KW - hyperlink KW - Web diagram VL - 6 JA - Computing in Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2004.73
The Webgraph is a diagram produced by the World Wide Web?s hyperlinked structure: its nodes are static HTML pages, and its edges are the hyperlinks between two pages. Since the early ?90s, the Web has grown exponentially?a trend we expect will continue. Today?s Webgraph has several billion edges, but in spite of its size, it exhibits a well-defined structure characterized by several properties. In the past few years, several research papers have reported these properties and proposed various random graph models.1 We simulated several of these models and compared them against a 300-million-node sample of the Webgraph provided by the Stanford WebBase project (http://www-diglib.stanford.edu/~testbed/doc2/WebBase/). All the software we developed to perform this comparison is free to download from the European Research Project COSIN Web site (www.cosin.org).
Index Terms:
Webgraph, hyperlink, Web diagram
Citation:
Debora Donato, Luigi Laura, Stefano Leonardi, Stefano Millozzi, "Simulating the Webgraph: A Comparative Analysis of Models," Computing in Science and Engineering, vol. 6, no. 6, pp. 84-89, Nov.-Dec. 2004, doi:10.1109/MCSE.2004.73
Usage of this product signifies your acceptance of the Terms of Use.