Year: 2002
Type: conference-paper
Abstract: This paper studies stochastic graph models of the WebGraph. We present a new model that describes the WebGraph as an ensemble of di#erent 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.
Institutions: Sapienza University of Rome, Politecnico di Torino
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Keywords: web graph, multilayer model, degree distribution
Open Access status: green
OpenAlex ID: W2148179772
