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
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.
|School or Research Centre:||Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Computer Science and Information Systems|
|Date Deposited:||22 Aug 2005|
|Last Modified:||11 Oct 2016 12:00|
Archive Staff Only (login required)