User graph: analyzing the reliability of search users

Qianli Xing,Yiqun Liu,Rongwei Cen,Min Zhang,Shaoping Ma,Liyun Ru
2011-01-01
Journal of Computational Information Systems
Abstract:Click-through data is now widely used in search engines to improve both retrieval quality and user experience. On one hand, user click is a very good source for implicit feedback and previous studies have shown its effectiveness in indicating relevance. On the other hand, since click-through data is collected from various search users, the meaning for each click may be different. Search users are usually diverse in many aspects such as age, profession, education background and etc., so clicks from different users are not equally reliable when used to indicate relevance. In order to further improve the performance of implicit feedback, it is believed to be helpful to take into account the reliability of search users. As far as we know, there is little work analyzing the reliability of search users in implicit feedback. In this paper, we proposed an unsupervised learning method, namely user graph model, to measure the reliability of search users by their clicks. Experiment results on large-scale search log of a real-world search engine show that our model is effective in quantifying the reliability of search users, especially for users with only a few clicks. © 2011 Binary Information Press December, 2011.
What problem does this paper attempt to address?