A link-based ranking scheme for focused search

This paper introduces a novel link-based ranking algorithm based on a model of focused Web surfers. FocusedRank is described and compared to implementations of PageRank and Topic-Sensitive PageRank. We report a user study that measures the relevance and precision of each approach. FocusedRank gives superior relevancy over PageRank, while significantly reducing the computational complexity compared to the Topic-Senstivice PageRank. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval--Retrieval models General Terms Algorithms, Experimentation Keywords search, link analysis, ranking, surfer model, focused search

• Type: Conference
• Year: 2007
• Where: WWW
• Authors: Philip O'Brien, Tony Abou-Assaleh, Tapajyoti Das, Weizheng Gao, Yingbo Miao, Zhen Zhen
• Keywords: Internet Technology, Link-based Ranking Algorithm, Topic-Sensitive PageRank, Topic-Senstivice PageRank, WWW 2007