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 (116Kb) | Preview
Official URL: http://www.maa.org/pubs/monthly_oct02_toc.html

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.

Item Type: Article
School or Research Centre: Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Computer Science and Information Systems
Depositing User: Administrator
Date Deposited: 22 Aug 2005
Last Modified: 17 Apr 2013 12:32
URI: http://eprints.bbk.ac.uk/id/eprint/209

Archive Staff Only (login required)

Edit/View Item Edit/View Item