Criteria for Cluster-Based Personalized Search

Abstract

We study personalized web-ranking algorithms based on the existence of document clusterings. Motivated by topic-sensitive page ranking, we develop and implement an efficient "local-cluster" algorithm by extending the web search algorithm of Achilioptas et al., Web Search via Hub Synthesis. 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 Topic-Sensitive PageRank.