Cluster Based Personalized Search∗

We study personalized web ranking algorithms based on the existence of document clusterings. Motivated by the topic sensitive page ranking of Haveliwala [19], we develop and implement an efficient “local-cluster ” algorithm by extend-ing the web search algorithm of Achlioptas et al. [10]. We propose some formal criteria for evaluating such personal-ized ranking algorithms and provide some preliminary ex-periments in support of our analysis. 1