Discovering and using groups to improve personalized search

Personalized Web search takes advantage of information about an individual to identify the most relevant results for that person. A challenge for personalization lies in collecting user profiles that are rich enough to do this successfully. One way an individual's profile can be augmented is by using data from other people. To better understand whether groups of people can be used to benefit personalized search, we explore the similarity of query selection, desktop information, and explicit relevance judgments across people grouped in different ways. The groupings we explore fall along two dimensions: the longevity of the group members' relationship, and how explicitly the group is formed. We find that some groupings provide valuable insight into what members consider relevant to queries related to the group focus, but that it can be difficult to identify valuable groups implicitly. Building on these findings, we explore an algorithm to "groupize" (versus "personalize") Web search results that leads to a significant improvement in result ranking on group-relevant queries.

[1]  Kenneth Ward Church,et al.  Entropy of search logs: how hard is search? with personalization? with backoff? , 2008, WSDM '08.

[2]  Masatoshi Yoshikawa,et al.  Adaptive web search based on user profile constructed without any effort from users , 2004, WWW '04.

[3]  Young-Jin Lee,et al.  VisSearch: A collaborative Web searching environment , 2005, Comput. Educ..

[4]  Meredith Ringel Morris,et al.  Enhancing collaborative web search with personalization: groupization, smart splitting, and group hit-highlighting , 2008, CSCW.

[5]  Nicholas J. Belkin,et al.  The effect multiple query representations on information retrieval system performance , 1993, SIGIR.

[6]  K. Sparck Jones,et al.  A Probabilistic Model of Information Retrieval : Development and Status , 1998 .

[7]  Ji-Rong Wen,et al.  A large-scale evaluation and analysis of personalized search strategies , 2007, WWW '07.

[8]  Susan T. Dumais,et al.  Beyond the Commons: Investigating the Value of Personalizing Web Search , 2005 .

[9]  Barry Smyth,et al.  Cooperating Search Communities , 2006, AH.

[10]  Virgílio A. F. Almeida,et al.  A community-aware search engine , 2004, WWW '04.

[11]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.

[12]  David M. Nichols,et al.  Browsing is a collaborative process , 1997, Inf. Process. Manag..

[13]  Huan Liu,et al.  CubeSVD: a novel approach to personalized Web search , 2005, WWW '05.

[14]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR '00.

[15]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[16]  Hinrich Schütze,et al.  Personalized search , 2002, CACM.

[17]  Ravi Kumar,et al.  "I know what you did last summer": query logs and user privacy , 2007, CIKM '07.

[18]  Amanda Spink,et al.  Web Search: Public Searching of the Web , 2011, Information Science and Knowledge Management.

[19]  Eric Horvitz,et al.  SearchTogether: an interface for collaborative web search , 2007, UIST.

[20]  Chirag Shah,et al.  Algorithmic mediation for collaborative exploratory search , 2008, SIGIR '08.

[21]  Meredith Ringel Morris,et al.  CoSearch: a system for co-located collaborative web search , 2008, CHI.

[22]  A. Spink,et al.  Web Search: Public Searching of the Web (Information Science and Knowledge Management) , 2005 .

[23]  Barry Smyth,et al.  A Community-Based Approach to Personalizing Web Search , 2007, Computer.

[24]  Meredith Ringel Morris,et al.  A survey of collaborative web search practices , 2008, CHI.

[25]  ChengXiang Zhai,et al.  Implicit user modeling for personalized search , 2005, CIKM '05.