Skip to main content
Web Site Personalization based on Link Analysis and Navigational Patterns
ACM Transactions on Internet Technology (2007)
  • Magdalini Eirinaki, Athens University of Economics and Business
  • Michalis Vazirgiannis, Athens University of Economics and Business
The continuous growth in the size and use of the World Wide Web imposes new methods of design and development of online information services. The need for predicting the users' needs in order to improve the usability and user retention of a Web site is more than evident and can be addressed by personalizing it. Recommendation algorithms aim at proposing “next” pages to users based on their current visit and past users' navigational patterns. In the vast majority of related algorithms, however, only the usage data is used to produce recommendations, disregarding the structural properties of the Web graph. Thus important—in terms of PageRank authority score—pages may be underrated. In this work, we present UPR, a PageRank-style algorithm which combines usage data and link analysis techniques for assigning probabilities to Web pages based on their importance in the Web site's navigational graph. We propose the application of a localized version of UPR (l-UPR) to personalized navigational subgraphs for online Web page ranking and recommendation. Moreover, we propose a hybrid probabilistic predictive model based on Markov models and link analysis for assigning prior probabilities in a hybrid probabilistic model. We prove, through experimentation, that this approach results in more objective and representative predictions than the ones produced from the pure usage-based approaches.
  • Web personalization,
  • recommendations,
  • link analysis,
  • usagebased PageRank,
  • Markov models
Publication Date
October, 2007
Publisher Statement
© ACM, 2007. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Internet Technology, {VOL 7, ISS 4, (2007)}.
Citation Information
Magdalini Eirinaki and Michalis Vazirgiannis. "Web Site Personalization based on Link Analysis and Navigational Patterns" ACM Transactions on Internet Technology Vol. 7 Iss. 4 (2007)
Available at: