Accessing Information with Tags: Search and Ranking

With the growth of the Social Web, a variety of new web-based services arose and changed the way users interact with the internet and consume information. One central phenomenon was and is tagging which allows to manage, organize and access information in social systems. Tagging helps to manage all kinds of resources, making their access much easier. The first type of social tagging systems were social bookmarking systems, i.e., platforms for storing and sharing bookmarks on the web rather than just in the browser. Meanwhile, (hash-)tagging is central in many other Social Media systems such as social networking sites and micro-blogging platforms. To allow for efficient information access, special algorithms have been developed to guide the user, to search for information and to rank the content based on tagging information contributed by the users.

[1]  Louise Spiteri,et al.  Structure and form of folksonomy tags: The road to the public library catalogue , 2007, Webology.

[2]  Steffen Staab,et al.  An epistemic dynamic model for tagging systems , 2008, Hypertext.

[3]  Jussara M. Almeida,et al.  Personalized and object-centered tag recommendation methods for Web 2.0 applications , 2014, Inf. Process. Manag..

[4]  Rui Li,et al.  Survey on social tagging techniques , 2010, SKDD.

[5]  Marco A. Casanova,et al.  Semantic Web: Concepts, Technologies and Applications , 2007, NASA Monographs in Systems and Software Engineering.

[6]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[7]  Dominik Benz,et al.  Managing publications and bookmarks with BibSonomy , 2009, HT '09.

[8]  Denis Helic,et al.  Tag-Based Navigation and Visualization , 2018, Social Information Access.

[9]  Ching-man Au Yeung From user behaviours to collective semantics , 2009 .

[10]  Peter Nijkamp,et al.  Accessibility of Cities in the Digital Economy , 2004, cond-mat/0412004.

[11]  Xuelong Li,et al.  Visual-Textual Joint Relevance Learning for Tag-Based Social Image Search , 2013, IEEE Transactions on Image Processing.

[12]  Ali Dasdan,et al.  The value of socially tagged urls for a search engine , 2009, WWW '09.

[13]  Hong-Gee Kim,et al.  A social inverted index for social-tagging-based information retrieval , 2012, J. Inf. Sci..

[14]  Daniel Dajun Zeng,et al.  Collaborative filtering in social tagging systems based on joint item-tag recommendations , 2010, CIKM.

[15]  Peter Mika,et al.  Making Sense of Twitter , 2010, SEMWEB.

[16]  Andreas Hotho,et al.  What Users Actually Do in a Social Tagging System , 2016, ACM Trans. Web.

[17]  Peng Li,et al.  Document Re-ranking Using Partial Social Tagging , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[18]  Ciro Cattuto,et al.  Semantic Grounding of Tag Relatedness in Social Bookmarking Systems , 2008, SEMWEB.

[19]  P. Jason Morrison,et al.  Tagging and searching: Search retrieval effectiveness of folksonomies on the World Wide Web , 2008, Inf. Process. Manag..

[20]  Paolo Ferragina,et al.  On Analyzing Hashtags in Twitter , 2015, ICWSM.

[21]  Touradj Ebrahimi,et al.  Spam Fighting in Social Tagging Systems , 2012, SocInfo.

[22]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[23]  Ciro Cattuto,et al.  Social spam detection , 2009, AIRWeb '09.

[24]  Yong Yu,et al.  Exploring social annotations for the semantic web , 2006, WWW '06.

[25]  Gerd Stumme,et al.  The Role of Cores in Recommender Benchmarking for Social Bookmarking Systems , 2016, ACM Trans. Intell. Syst. Technol..

[26]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[27]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[28]  Markus Strohmaier,et al.  The wisdom in tweetonomies: acquiring latent conceptual structures from social awareness streams , 2010, SEMSEARCH '10.

[29]  Andreas Hotho,et al.  Logsonomy - social information retrieval with logdata , 2008, Hypertext.

[30]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[31]  Xiaodong Chen,et al.  An Overview of Learning to Rank for Information Retrieval , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[32]  Jakob Grue Simonsen,et al.  Power Law Distributions in Information Retrieval , 2016, ACM Trans. Inf. Syst..

[33]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[34]  Wenfei Liu,et al.  Query Expansion Based on User Quality in Folksonomy , 2012, AIRS.

[35]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[36]  Dietmar Jannach,et al.  LocalRank - Neighborhood-Based, Fast Computation of Tag Recommendations , 2011, EC-Web.

[37]  Hongfei Lin,et al.  Social annotation in query expansion: a machine learning approach , 2011, SIGIR.

[38]  Dominik Benz,et al.  The social bookmark and publication management system bibsonomy , 2010, The VLDB Journal.

[39]  Rudolf Wille,et al.  A Triadic Approach to Formal Concept Analysis , 1995, ICCS.

[40]  Vittorio Loreto,et al.  Collaborative Tagging and Semiotic Dynamics , 2006, ArXiv.

[41]  Brian D. Davison,et al.  Exploiting session-like behaviors in tag prediction , 2011, WWW.

[42]  Nicola Henze,et al.  Ranking in folksonomy systems: can context help? , 2008, CIKM '08.

[43]  Dong Zhou,et al.  Improving search via personalized query expansion using social media , 2012, Information Retrieval.

[44]  Evangelos E. Milios,et al.  The impact of resource title on tags in collaborative tagging systems , 2010, HT '10.

[45]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[46]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[47]  Yiannis Kompatsiaris,et al.  Community Detection in Collaborative Tagging Systems , 2011, Community-Built Databases.

[48]  Andreas Hotho,et al.  Social Tagging Recommender Systems , 2011, Recommender Systems Handbook.

[49]  Toine Bogers Tag-Based Recommendation , 2018, Social Information Access.

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

[51]  Andreas Hotho,et al.  Of course we share! Testing Assumptions about Social Tagging Systems , 2014, ArXiv.

[52]  Giovanni Comarela,et al.  Analyzing the Dynamic Evolution of Hashtags on Twitter: a Language-Based Approach , 2011 .

[53]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

[54]  Fabian Abel,et al.  Contextualization, user modeling and personalization in the social web: from social tagging via context to cross-system user modeling and personalization , 2011 .

[55]  Valentin Robu,et al.  The complex dynamics of collaborative tagging , 2007, WWW '07.

[56]  Giuseppe Sansonetti,et al.  Social semantic query expansion , 2013, ACM Trans. Intell. Syst. Technol..

[57]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[58]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[59]  Andreas Hotho,et al.  A Comparison of Social Bookmarking with Traditional Search , 2008, ECIR.

[60]  Lada A. Adamic Zipf, Power-laws, and Pareto-a ranking tutorial , 2000 .

[61]  Christian Wartena Automatic Classification of Social Tags , 2010, ECDL.

[62]  Dominik Benz,et al.  Stop thinking, start tagging: tag semantics emerge from collaborative verbosity , 2010, WWW '10.

[63]  Peter Brusilovsky,et al.  Introduction to Social Information Access , 2018, Social Information Access.

[64]  Meredith Ringel Morris,et al.  #TwitterSearch: a comparison of microblog search and web search , 2011, WSDM '11.

[65]  Xiaojie Yuan,et al.  Are click-through data adequate for learning web search rankings? , 2008, CIKM '08.

[66]  Yuefeng Li,et al.  A Combined Method for Mitigating Sparsity Problem in Tag Recommendation , 2014, 2014 47th Hawaii International Conference on System Sciences.

[67]  Andreas Hotho,et al.  BibSonomy: a social bookmark and publication sharing system , 2006 .

[68]  Ruixuan Li,et al.  Semantic Grounding of Hybridization for Tag Recommendation , 2010, WAIM.

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

[70]  Andreas Hotho,et al.  Testing and evaluating tag recommenders in a live system , 2009, RecSys '09.

[71]  Hakim Hacid,et al.  Sopra: a new social personalized ranking function for improving web search , 2013, SIGIR.

[72]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[73]  Klaus Obermayer,et al.  Tag spam creates large non-giant connected components , 2009, AIRWeb '09.

[74]  Andreas Hotho,et al.  On Publication Usage in a Social Bookmarking System , 2015, WebSci.

[75]  Roelof van Zwol,et al.  Classifying tags using open content resources , 2009, WSDM '09.

[76]  Yiannis Kompatsiaris,et al.  A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies , 2010, DaWak.

[77]  Zhen Yue,et al.  Collaborative Information Search , 2018, Social Information Access.

[78]  Wolfgang Nejdl,et al.  Automatically Identifying Tag Types , 2009, ADMA.

[79]  Joemon M. Jose,et al.  Personalizing Web Search with Folksonomy-Based User and Document Profiles , 2010, ECIR.

[80]  Walter Willinger,et al.  Mathematics and the Internet: A Source of Enormous Confusion and Great Potential , 2009, The Best Writing on Mathematics 2010.

[81]  Eytan Adar,et al.  User 4XXXXX9: Anonymizing Query Logs , 2007 .

[82]  Tim O'Reilly,et al.  What is Web 2.0: Design Patterns and Business Models for the Next Generation of Software , 2007 .

[83]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[84]  Peter Mika Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.

[85]  Harris Wu,et al.  Harvesting social knowledge from folksonomies , 2006, HYPERTEXT '06.

[86]  Craig MacDonald,et al.  Usefulness of quality click-through data for training , 2009, WSCD '09.

[87]  Bernardo A. Huberman,et al.  The Structure of Collaborative Tagging Systems , 2005, ArXiv.

[88]  Nicola Henze,et al.  Leveraging search and content exploration by exploiting context in folksonomy systems , 2010, New Rev. Hypermedia Multim..

[89]  Markus Strohmaier,et al.  Of categorizers and describers: an evaluation of quantitative measures for tagging motivation , 2010, HT '10.

[90]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[91]  Xin Li,et al.  Tag-based social interest discovery , 2008, WWW.

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

[93]  Andreas Hotho,et al.  FolkTrails: Interpreting Navigation Behavior in a Social Tagging System , 2016, CIKM.

[94]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[95]  Valentin Robu,et al.  The Dynamics and Semantics of Collaborative Tagging , 2006, SAAW@ISWC.

[96]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[97]  Yong Yu,et al.  Optimizing web search using social annotations , 2007, WWW '07.

[98]  F. W. Lancaster,et al.  Indexing and abstracting in theory and practice , 1991 .

[99]  Hugh C. Davis,et al.  Towards better understanding of folksonomic patterns , 2007, HT '07.

[100]  Bernardo A. Huberman,et al.  Usage patterns of collaborative tagging systems , 2006, J. Inf. Sci..

[101]  Dmitry I. Ignatov,et al.  Learning Hypotheses from Triadic Labeled Data , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[102]  Michael G. Noll,et al.  Understanding and leveraging the social web for information retrieval , 2010 .

[103]  Gerd Stumme,et al.  A Finite State Model for On-Line Analytical Processing in Triadic Contexts , 2005, ICFCA.

[104]  Andreas Hotho,et al.  Tagging data as implicit feedback for learning-to-rank , 2011 .

[105]  Vittorio Loreto,et al.  Network properties of folksonomies , 2007, AI Commun..

[106]  Andreas Hotho,et al.  Trend Detection in Folksonomies , 2006, SAMT.

[107]  John Riedl,et al.  tagging, communities, vocabulary, evolution , 2006, CSCW '06.

[108]  Louise F. Spiteri,et al.  The structure and form of folksonomy tags: The road to the public library catalog , 2007 .