Cluster Based Personalized Search

  • Hyun Chul Lee
  • Allan Borodin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5427)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hyun Chul Lee
    • 1
  • Allan Borodin
    • 2
  1. 1.Thoora.comToronto
  2. 2.DCSUniversity of TorontoToronto 

Personalised recommendations