Assessing the Value of Peer-Produced Information for Exploratory Search

Tagging is a popular feature that supports several collaborative tasks, including search, as tags produced by one user can help others finding relevant content. However, task performance depends on the existence of 'good' tags. A first step towards creating incentives for users to produce 'good' tags is the quantification of their value in the first place. This work fills this gap by combining qualitative and quantitative research methods. In particular, using contextual interviews, we first determine aspects that influence users' perception of tags' value for exploratory search. Next, we formalize some of the identified aspects and propose an information-theoretical method with provable properties that quantifies the two most important aspects (according to the qualitative analysis) that influence the perception of tag value: the ability of a tag to reduce the search space while retrieving relevant items to the user. The evaluation on real data shows that our method is accurate: tags that users consider more important have higher value than tags users have not expressed interest.

[1]  I. Hutter,et al.  Qualitative Research Methods , 2010 .

[2]  Kristina Lerman,et al.  Pragmatic evaluation of folksonomies , 2011, WWW.

[3]  Andreas Paepcke,et al.  Tagging human knowledge , 2010, WSDM '10.

[4]  Georgia Koutrika,et al.  Combating spam in tagging systems: An evaluation , 2008, TWEB.

[5]  Matthew Banta,et al.  What do exploratory searchers look at in a faceted search interface? , 2009, JCDL '09.

[6]  Csaba Veres Concept Modeling by the Masses: Folksonomy Structure and Interoperability , 2006, ER.

[7]  Jack Hirshleifer,et al.  Where Are We in the Theory of Information , 1973 .

[8]  Jun Wang,et al.  Personalization of tagging systems , 2010, Inf. Process. Manag..

[9]  George J. Stigler,et al.  The Organization of Industry , 1969 .

[10]  Aatto J. Repo,et al.  The dual approach to the value of information: An appraisal of use and exchange values , 1986, Inf. Process. Manag..

[11]  Georgia Koutrika,et al.  On the selection of tags for tag clouds , 2011, WSDM '11.

[12]  Tony Hammond,et al.  Social Bookmarking Tools (I): A General Overview , 2005, D Lib Mag..

[13]  Yvonne Kammerer,et al.  Signpost from the masses: learning effects in an exploratory social tag search browser , 2009, CHI.

[14]  Ricardo Baeza-Yates,et al.  On measuring the lexical quality of the web , 2012, WebQuality '12.

[15]  Sriram Subramanian,et al.  Talking about tactile experiences , 2013, CHI.

[16]  Mor Naaman,et al.  HT06, tagging paper, taxonomy, Flickr, academic article, to read , 2006, HYPERTEXT '06.

[17]  Satoshi Nakamura,et al.  Can social bookmarking enhance search in the web? , 2007, JCDL '07.

[18]  Ryen W. White,et al.  Exploratory Search , 2008 .

[19]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[20]  Flavio Figueiredo,et al.  Assessing the quality of textual features in social media , 2013, Inf. Process. Manag..

[21]  Jock Given,et al.  The wealth of networks: How social production transforms markets and freedom , 2007, Inf. Econ. Policy.

[22]  Ruixuan Li,et al.  Measuring Social Tag Confidence: Is It a Good or Bad Tag? , 2011, WAIM.

[23]  Mor Naaman,et al.  Why we tag: motivations for annotation in mobile and online media , 2007, CHI.

[24]  Michael Cardew-Hall,et al.  The folksonomy tag cloud: when is it useful? , 2008, J. Inf. Sci..

[25]  Louise F. Spiteri,et al.  The Use of Folksonomies in Public Library Catalogues , 2006 .

[26]  Christoph Trattner,et al.  On the Navigability of Social Tagging Systems , 2010, 2010 IEEE Second International Conference on Social Computing.

[27]  Wolfgang Nejdl,et al.  Can all tags be used for search? , 2008, CIKM '08.

[28]  Keyword Clouds , 2014, Encyclopedia of Social Network Analysis and Mining.

[29]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Hector Garcia-Molina,et al.  Clustering the tagged web , 2009, WSDM '09.

[31]  Xiaohua Hu,et al.  User tags versus expert-assigned subject terms: A comparison of LibraryThing tags and Library of Congress Subject Headings , 2010, J. Inf. Sci..

[32]  Dinan Gunawardena,et al.  Social tags: meaning and suggestions , 2008, CIKM '08.

[33]  Nazareno Andrade,et al.  Resource demand and supply in BitTorrent content-sharing communities , 2009, Comput. Networks.

[34]  Ian Ruthven,et al.  Improving social bookmark search using personalised latent variable language models , 2011, WSDM '11.

[35]  Georgia Koutrika,et al.  Can social bookmarking improve web search? , 2008, WSDM '08.