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.


Download (119kB) | Preview
Official URL:


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: 11 Oct 2016 12:00

Archive Staff Only (login required)

Edit/View Item Edit/View Item