Web path recommendations based on page ranking and Markov models
Open Access
- 4 November 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 2-9
Abstract
Markov models have been widely used for modelling users' navigational behaviour in the Web graph, using the transitional probabilities between web pages, as recorded in the web logs. The recorded users' navigation is used to extract popular web paths and predict current users' next steps. Such purely usage-based probabilistic models, however, present certain shortcomings. Since the prediction of users' navigational behaviour is based solely on the usage data, structural properties of the Web graph are ignored. Thus important - in terms of pagerank authority score - paths may be underrated. In this paper we present a hybrid probabilistic predictive model extending the properties of Markov models by incorporating link analysis methods. More specifically, we propose the use of a PageRank-style algorithm for assigning prior probabilities to the web pages based on their importance in the web site's graph. We prove, through experimentation, that this approach results in more objective and representative predictions than the ones produced from the pure usage-based approaches.Keywords
This publication has 16 references indexed in Scilit:
- Link prediction approach to collaborative filtering2005
- Generating Dynamic Higher-Order Markov Models in Web Usage Mining2005
- Computing the Entropy of User Navigation in the WebInternational Journal of Information Technology & Decision Making, 2003
- SEWeP2003
- Predicting Web Users' Next Access Based on Log DataJournal of Computational and Graphical Statistics, 2003
- Web mining for web personalizationACM Transactions on Internet Technology, 2003
- Topic-sensitive PageRank2002
- Link prediction and path analysis using Markov chainsComputer Networks, 2000
- Analysis of navigation behaviour in web sites integrating multiple information systemsThe VLDB Journal, 2000
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998