The Open UniversitySkip to content

Using Markov Chains for link prediction in adaptive web sites

Zhu, Jianhan; Hong, Jun and Hughes, John G. (2002). Using Markov Chains for link prediction in adaptive web sites. In: Bustard, D.; Sterritt, W. and Liu, R. eds. Soft-Ware 2002: Computing in an Imperfect World : First International Conference, Soft-Ware 2002 Belfast, Northern Ireland, April 8-10, 2002. Proceedings. Lecture Notes in Computer Science, 2311. Springer, pp. 60–73.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (106Kb)
Google Scholar: Look up in Google Scholar


The large number of Web pages on many Web sites has raised
navigational problems. Markov chains have recently been used to model user navigational behavior on the World Wide Web (WWW). In this paper, we propose a method for constructing a Markov model of a Web site based on past
visitor behavior. We use the Markov model to make link predictions that assist new users to navigate the Web site. An algorithm for transition probability
matrix compression has been used to cluster Web pages with similar transition behaviors and compress the transition matrix to an optimal size for efficient probability calculation in link prediction. A maximal forward path method is used to further improve the efficiency of link prediction. Link prediction has been implemented in an online system called ONE (Online Navigation Explorer) to assist users' navigation in the adaptive Web site.

Item Type: Book Chapter
ISBN: 3-540-43481-X, 978-3-540-43481-8
Academic Unit/Department: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Knowledge Media Institute (KMi)
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 2963
Depositing User: Users 12 not found.
Date Deposited: 11 Aug 2006
Last Modified: 04 Oct 2016 15:04
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340