Cluster Based Personalized Search

  • Authors:
  • Hyun Chul Lee;Allan Borodin

  • Affiliations:
  • Thoora.com, Toronto M4W 0A1;DCS, University of Toronto, Toronto, M5S 3G4

  • Venue:
  • WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study personalized web ranking algorithms based on the existence of document clusterings. Motivated by the topic sensitive page ranking of Haveliwala [20], we develop and implement an efficient "local-cluster" algorithm by extending the web search algorithm of Achlioptas et al. [10]. We propose some formal criteria for evaluating such personalized ranking algorithms and provide some preliminary experiments in support of our analysis. Both theoretically and experimentally, our algorithm differs significantly from Topc Sensitive Page Rank.