Logo eprints

Multi-layer model for the web graph

Laura, Luigi and Leonardi, Stefano and Caldarelli, Guido and De Los Rios, Paolo Multi-layer model for the web graph. In: 2nd International Workshop on Web Dynamics , 7th May 2002, Honolulu, Hawaii (Submitted) (2002)

[img]
Preview
PDF - Published Version
Download (243kB) | Preview

Abstract

This paper studies stochastic graph models of the WebGraph. We present a new model that describes the WebGraph as an ensemble of different regions generated by independent stochastic processes (in the spirit of a recent paper by Dill et al. [VLDB 2001]). Models such as the Copying Model [17] and Evolving Networks Model [3] are simulated and compared on several relevant measures such as degree and clique distribution.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 21 Feb 2012 10:37
Last Modified: 27 Feb 2012 10:37
URI: http://eprints.imtlucca.it/id/eprint/1136

Actions (login required)

Edit Item Edit Item