Skip to main content
Article
Web path recommendations based on Page Ranking and Markov Models
Proc. of the 7th ACM International Workshop on Web Information and Data Management (2005)
  • Magdalini Eirinaki, San Jose State University
  • M. Vazirgiannis, Athens University of Economics and Business
  • D. Kapogiannis, Athens University of Economics and Business
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.
Publication Date
November, 2005
Citation Information
Magdalini Eirinaki, M. Vazirgiannis and D. Kapogiannis. "Web path recommendations based on Page Ranking and Markov Models" Proc. of the 7th ACM International Workshop on Web Information and Data Management (2005)
Available at: http://works.bepress.com/magdalini_eirinaki/24/