Social-Textual Search and Ranking

Web search engines are traditionally focused on textual content of data. Emergence of social networks and Web 2.0 applications makes it interesting to see how social data can be used in improving the conventional textual search on the web. In this paper, we focus on how to improve the effectiveness of web search by utilizing social data available from users, users actions and their underlying social network on the web. We dene and formalize the problem of social-textual (socio-textual ) search and show how social aspect of the web can be eectively integrated into the textual search engines. We propose a new social relevance ranking based on several parameters including relationship between users, importance of each user and actions users perform on web documents (objects). We show how the proposed social ranking can be combined with the conventional textual relevance ranking. We have conducted an extensive set of experiments on the data from online radio website last.fm to evaluate the eectiveness of our proposed approaches. Our experimental results are very promising and show a signicant improvement for socio-textual ranking over textual only and social only approaches.

[1]  Xiaolong Zhang,et al.  SNDocRank: document ranking based on social networks , 2010, WWW '10.

[2]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[3]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[4]  Xiaolong Zhang,et al.  SNDocRank: a social network-based video search ranking framework , 2010, MIR '10.

[5]  Laks V. S. Lakshmanan,et al.  Efficient network aware search in collaborative tagging sites , 2008, Proc. VLDB Endow..

[6]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[7]  Ido Guy,et al.  Personalized social search based on the user's social network , 2009, CIKM.

[8]  David M. Pennock,et al.  Applying collaborative filtering techniques to movie search for better ranking and browsing , 2007, KDD '07.

[9]  Xiaolong Zhang,et al.  Social network document ranking , 2010, JCDL '10.

[10]  Tim Kraska,et al.  CrowdDB: answering queries with crowdsourcing , 2011, SIGMOD '11.

[11]  Ken C. K. Lee,et al.  On top-k social web search , 2010, CIKM.

[12]  Gerhard Weikum,et al.  Efficient top-k querying over social-tagging networks , 2008, SIGIR '08.

[13]  Abdulmotaleb El-Saddik,et al.  Folksonomy-boosted social media search and ranking , 2011, ICMR.

[14]  Vikas Kumar,et al.  CrowdSearch: exploiting crowds for accurate real-time image search on mobile phones , 2010, MobiSys '10.

[15]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[16]  Damon Horowitz,et al.  The anatomy of a large-scale social search engine , 2010, WWW '10.

[17]  Krishna P. Gummadi,et al.  Exploiting Social Networks for Internet Search , 2006, HotNets.