BIROn - Birkbeck Institutional Research Online

    A stochastic model for the evolution of the Web

    Levene, Mark and Fenner, Trevor and Loizou, George and Wheeldon, Richard (2002) A stochastic model for the evolution of the Web. Computer Networks 39 (3), pp. 277-287. ISSN 1389-1286.

    [img]
    Preview
    Text
    webgraph.pdf

    Download (203kB) | Preview

    Abstract

    Recently several authors have proposed stochastic models of the growth of the Web graph that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the "rich get richer" phenomenon. However, these models fail to explain several distributions arising from empirical results, due to the fact that the predicted exponent is not consistent with the data. To address this problem, we extend the evolutionary model of the Web graph by including a non-preferential component, and we view the stochastic process in terms of an urn transfer model. By making this extension, we can now explain a wider variety of empirically discovered power-law distributions provided the exponent is greater than two. These include: the distribution of incoming links, the distribution of outgoing links, the distribution of pages in a Web site and the distribution of visitors to a Web site. A by-product of our results is a formal proof of the convergence of the standard stochastic model (first proposed by Simon).

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): Lotka's law, Scale-free distribution
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centre: Birkbeck Knowledge Lab
    Depositing User: Administrator
    Date Deposited: 22 Aug 2005
    Last Modified: 02 Dec 2016 13:23
    URI: http://eprints.bbk.ac.uk/id/eprint/210

    Statistics

    Downloads
    Activity Overview
    138Downloads
    163Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item