BIROn - Birkbeck Institutional Research Online

    Kemeny's constant and the random surfer

    Levene, Mark and Loizou, George (2002) Kemeny's constant and the random surfer. American Mathematical Monthly 109 , pp. 741-745. ISSN 0002-9890.

    [img]
    Preview
    Text
    kemeny.pdf

    Download (119kB) | Preview

    Abstract

    We revisit Kemeny's constant in the context of Web navigation, also known as "surfing." We generalize the constant, derive upper and lower bounds on it, and give it a novel interpretation in terms of the number of links a random surfer will follow to reach his final destination.

    Metadata

    Item Type: Article
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Administrator
    Date Deposited: 22 Aug 2005
    Last Modified: 09 Aug 2023 12:28
    URI: https://eprints.bbk.ac.uk/id/eprint/209

    Statistics

    Activity Overview
    6 month trend
    1,240Downloads
    6 month trend
    456Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item