Semantics discovery in social tagging systems: A review

Web 2.0 has brought many collaborative and novel applications which transformed the web as a medium and resulted in its exponential growth. Tagging systems are one of these killer applications. Tags are in free-form but represent the link between objective information and users’ cognitive information. However, tags have ambiguity problem reducing precision. Hence search and retrieval pose a challenge on folksonomy systems which have flat, unstructured, non-hierarchical organization with unsupervised vocabulary. We present a brief survey of different approaches for adding semantics in folksonomies thus bringing structure and precision in search and navigation. We did comparative analysis to estimate the significance of each source of semantics. Then, we have categorized the approaches in a systematic way and summarized the feature set support. Based on the survey we end up with recommendations. Our survey and conclusion will prove to be relevant and beneficial for engineers and designers aiming to design and maintain well structured folksonomy with precise search and navigation results.

[1]  Tamás Vicsek,et al.  Ontologies and tag-statistics , 2012, ArXiv.

[2]  Terry Anderson,et al.  Improving Search in Tag-Based Systems with Automatically Extracted Keywords , 2010, KSEM.

[3]  Takeharu Eda,et al.  The Effectiveness of Latent Semantic Analysis for Building Up a Bottom-up Taxonomy from Folksonomy Tags , 2009, World Wide Web.

[4]  Junpeng Chen,et al.  Topic sense induction from social tags based on non-negative matrix factorization , 2014, Inf. Sci..

[5]  Takahira Yamaguchi,et al.  Implementing an Image Search System with Integrating Social Tags and DBpedia , 2010, KES.

[6]  Julita Vassileva,et al.  Perspectives in semantic adaptive social web , 2013, TIST.

[7]  Sadok Ben Yahia,et al.  Bridging Folksonomies and Domain Ontologies: Getting Out Non-taxonomic Relations , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[8]  Jean-Marc Petit,et al.  Web Intelligence and Intelligent Agent Technology , 2011 .

[9]  Ho-fung Leung,et al.  An Unsupervised Method of Exploring Ontologies from Folksonomies , 2010, 2010 International Conference on Computational Science and Its Applications.

[10]  Rabeeh Ayaz Abbasi,et al.  Discovering and exploiting semantics in folksonomies , 2011 .

[11]  Donghee Yoo,et al.  User-Categorized Tags to Build a Structured Folksonomy , 2010, 2010 Second International Conference on Communication Software and Networks.

[12]  Cristina V. Lopes,et al.  User contribution and trust in Wikipedia , 2009, 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[13]  Sihan Qing,et al.  Towards a Reliable Spam-Proof Tagging System , 2011, 2011 Fifth International Conference on Secure Software Integration and Reliability Improvement.

[14]  Filippo Menczer,et al.  Algorithmic detection of semantic similarity , 2005, WWW '05.

[15]  Noriko Tomuro,et al.  Construction of Disambiguated Folksonomy Ontologies Using Wikipedia , 2009, PWNLP@IJCNLP.

[16]  Ishikawa Fuyuki,et al.  Extracting Time and Location Concepts Related to Tags , 2008 .

[17]  Markus Strohmaier,et al.  Understanding why users tag: A survey of tagging motivation literature and results from an empirical study , 2012, J. Web Semant..

[18]  Andrea Marchetti,et al.  Tagpedia: a Semantic Reference to Describe and Search for Web Resources , 2008, SWKM.

[19]  Vikram Pudi,et al.  Frequent Itemset Based Hierarchical Document Clustering Using Wikipedia as External Knowledge , 2010, KES.

[20]  Guandong Xu,et al.  KNN-Based Clustering for Improving Social Recommender Systems , 2012, ADMI.

[21]  Hyoung-Joo Kim,et al.  FolksoViz: A Subsumption-based Folksonomy Visualization Using the Wikipedia , 2008 .

[22]  Dunja Mladenic,et al.  08391 Working Group Summary - Analyzing Tag Semantics Across Tagging Systems , 2008, Social Web Communities.

[23]  Tommaso Di Noia,et al.  Ranking the Linked Data: The Case of DBpedia , 2010, ICWE.

[24]  Ingo Bax,et al.  Tagmantic: a social recommender service based on semantic tag graphs and tag clusters , 2010, RecSys '10.

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

[26]  Ilaria Bartolini,et al.  SHIATSU: tagging and retrieving videos without worries , 2011, Multimedia Tools and Applications.

[27]  Andreas Hotho,et al.  Discovering shared conceptualizations in folksonomies , 2008, J. Web Semant..

[28]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[29]  Vidyasagar Potdar,et al.  Toward spam 2.0: An evaluation of Web 2.0 anti-spam methods , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[30]  Fabio Vitali,et al.  A Parametric Architecture for Tags Clustering in Folksonomic Search Engines , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[31]  Ciro Cattuto,et al.  Evaluating similarity measures for emergent semantics of social tagging , 2009, WWW '09.

[32]  Fuyuki Ishikawa,et al.  Extracting locations related to tags on folksonomy , 2012 .

[33]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[34]  Hyoung-Joo Kim,et al.  FolksoViz: A Semantic Relation-Based Folksonomy Visualization Using the Wikipedia Corpus , 2009, 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing.

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

[36]  Enya Kong Tang,et al.  Annotating wikipedia articles with semantic tags for structured retrieval , 2009, CIKM-SWSM.

[37]  Hidir Aras,et al.  Semantic Cloud: An Enhanced Browsing Interface for Exploring Resources in Folksonomy Systems , 2010 .

[38]  Simone Braun,et al.  Semantics to the Bookmarks: A Review of Social Semantic Bookmarking Systems , 2009, I-SEMANTICS.

[39]  Matthew Crosby,et al.  Association for the Advancement of Artificial Intelligence , 2014 .

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

[41]  Martin Szomszor,et al.  Sense Aware Searching and Exploration with MyTag , 2009 .

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

[43]  Adam Mathes,et al.  Folksonomies-Cooperative Classification and Communication Through Shared Metadata , 2004 .

[44]  Mehrdad Jalali,et al.  Spam detection in social bookmarking websites , 2013, 2013 IEEE 4th International Conference on Software Engineering and Service Science.

[45]  Mark Baillie,et al.  Tripartite Hidden Topic Models for Personalised Tag Suggestion , 2010, ECIR.

[46]  Jon Atle Gulla,et al.  Mining tag similarity in folksonomies , 2011, SMUC '11.

[47]  Hyoung-Joo Kim,et al.  Folksoviz: a subsumption-based folksonomy visualization using wikipedia texts , 2008, WWW.

[48]  Ioannis Konstas,et al.  Categorising social tags to improve folksonomy-based recommendations , 2011, J. Web Semant..

[49]  Geun-Sik Jo,et al.  The wordNet based semantic relationship between tags in folksonomies , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[50]  Doina Caragea,et al.  Exploring Wikipedia and DMoz as Knowledge Bases for Engineering a User Interests Hierarchy for Social Network Applications , 2009, OTM Conferences.

[51]  Giovanni Quattrone,et al.  Measuring Similarity in Large-scale Folksonomies , 2011, SEKE.

[52]  Grigory Begelman,et al.  Automated Tag Clustering: Improving search and exploration in the tag space , 2006 .

[53]  Takeshi Yamada,et al.  Topigraphy: visualization for large-scale tag clouds , 2008, WWW.

[54]  Timothy W. Finin,et al.  Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies , 2008, WebKDD 2008.

[55]  Silviu Cucerzan,et al.  Large-Scale Named Entity Disambiguation Based on Wikipedia Data , 2007, EMNLP.

[56]  J. Giles Internet encyclopaedias go head to head , 2005, Nature.

[57]  Donghee Yoo,et al.  Building and evaluating a collaboratively built structured folksonomy , 2013, J. Inf. Sci..

[58]  Carlo Curino,et al.  Improving Search and Navigation by Combining Ontologies and Social Tags , 2008, OTM Workshops.

[59]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[60]  Alexandre Passant,et al.  Using Ontologies to Strengthen Folksonomies and Enrich Information Retrieval in Weblogs: Theoretical background and corporate use-case , 2007, ICWSM.

[61]  Hyoung-Joo Kim,et al.  Tag Sense Disambiguation for Clarifying the Vocabulary of Social Tags , 2009, 2009 International Conference on Computational Science and Engineering.

[62]  Hsin-Chang Yang,et al.  Automatic Detection of Social Tag Spams Using a Text Mining Approach , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[63]  Aniket Kittur,et al.  Harnessing the wisdom of crowds in wikipedia: quality through coordination , 2008, CSCW.

[64]  B. Zhou,et al.  Tags Are Related: Measurement of Semantic Relatedness Based on Folksonomy Network , 2011, Comput. Informatics.

[65]  Jason J. Jung Matching Multilingual Tags Based on Community of Lingual Practice from Multiple Folksonomy: A Preliminary Result , 2010, IEA/AIE.

[66]  Sung Kwon Kim,et al.  Tag quantification for spam detection in social bookmarking system , 2010, 2010 6th International Conference on Advanced Information Management and Service (IMS).

[67]  Jes A. Koepfler,et al.  An experimental study of social tagging behavior and image content , 2011, J. Assoc. Inf. Sci. Technol..

[68]  Hwan-Seung Yong,et al.  TagPlus: A Retrieval System using Synonym Tag in Folksonomy , 2007, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07).

[69]  Ning Zhou,et al.  A Hybrid Probabilistic Model for Unified Collaborative and Content-Based Image Tagging , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[70]  Harald Kosch,et al.  Tag Relatedness Using Laplacian Score Feature Selection and Adapted Jensen-Shannon Divergence , 2014, MMM.

[71]  Simone Paolo Ponzetto,et al.  WikiRelate! Computing Semantic Relatedness Using Wikipedia , 2006, AAAI.

[72]  Traian Rebedea,et al.  Improving the relevance of search engine results by using semantic information from wikipedia , 2010, 9th RoEduNet IEEE International Conference.

[73]  Rabeeh Abbasi,et al.  Query Expansion in Folksonomies , 2010, SAMT.

[74]  Zhong Chen,et al.  Filtering Spam in Social Tagging System with Dynamic Behavior Analysis , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

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

[76]  Roberto Pirrone,et al.  Semantic sense extraction from Wikipedia pages , 2010, 3rd International Conference on Human System Interaction.

[77]  Chao Wu,et al.  Semantic Relatedness in Folksonomy , 2009, 2009 International Conference on New Trends in Information and Service Science.

[78]  Giovanni Quattrone,et al.  Effective retrieval of resources in folksonomies using a new tag similarity measure , 2011, CIKM '11.

[79]  Zhong Chen,et al.  SpamClean: Towards Spam-Free Tagging Systems , 2009, 2009 International Conference on Computational Science and Engineering.

[80]  Jon Atle Gulla,et al.  A Hybrid Approach to Constructing Tag Hierarchies , 2010, OTM Conferences.

[81]  Tommaso Di Noia,et al.  From exploratory search to web search and back , 2010, PIKM '10.

[82]  David J. Crandall,et al.  Beyond co-occurrence: discovering and visualizing tag relationships from geo-spatial and temporal similarities , 2012, WSDM '12.

[83]  John G. Breslin,et al.  Enrichment and Ranking of the YouTube Tag Space and Integration with the Linked Data Cloud , 2009, SEMWEB.

[84]  Zongda Wu,et al.  KIPTC: a kernel information propagation tag clustering algorithm , 2013, Journal of Intelligent Information Systems.

[85]  Athena Vakali,et al.  Tag Disambiguation through Flickr and Wikipedia , 2010, DASFAA Workshops.

[86]  Dominik Benz,et al.  One Tag to Bind Them All: Measuring Term Abstractness in Social Metadata? , 2011, LWA.

[87]  Hao Xu,et al.  Tag refinement by regularized LDA , 2009, ACM Multimedia.

[88]  Ngoc Thanh Nguyen,et al.  Semantic similarity measures for enhancing information retrieval in folksonomies , 2013, Expert Syst. Appl..

[89]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[90]  Dunja Mladenic,et al.  Analyzing Tag Semantics Across Collaborative Tagging Systems , 2008 .

[91]  Zhiyuan Liu,et al.  Explore the Structure of Social Tags by Subsumption Relations , 2010, COLING.

[92]  Yiannis Kompatsiaris,et al.  SEMSOC: SEMantic, SOcial and Content-Based Clustering in Multimedia Collaborative Tagging Systems , 2008, 2008 IEEE International Conference on Semantic Computing.

[93]  Qiong Luo,et al.  Towards Ontology Learning from Folksonomies , 2009, IJCAI.

[94]  Yanjun Liu,et al.  Constructing taxonomy by hierarchical clustering in online social bookmarking , 2010, 2010 International Conference on Educational and Information Technology.

[95]  Nigel Shadbolt,et al.  Mutual Contextualization in Tripartite Graphs of Folksonomies , 2007, ISWC/ASWC.

[96]  Terry Anderson,et al.  Improved Search in Tag-Based Systems , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[97]  Lan Chen,et al.  Generating temporal semantic context of concepts using web search engines , 2014, J. Netw. Comput. Appl..

[98]  Junjie Yao,et al.  Detecting bursty events in collaborative tagging systems , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[99]  Peter Mika,et al.  Ontologies are us: A unified model of social networks and semantics , 2005, J. Web Semant..

[100]  Ciro Cattuto,et al.  Semantic Analysis of Tag Similarity Measures in Collaborative Tagging Systems , 2008, LWA.

[101]  Edwin Simpson,et al.  Clustering Tags in Enterprise and Web Folksonomies , 2021, ICWSM.

[102]  Lei Zhang,et al.  Modeling Ontology of Folksonomy with Latent Semantics of Tags , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[103]  Jennifer Trant,et al.  Studying Social Tagging and Folksonomy: A Review and Framework , 2009, J. Digit. Inf..

[104]  E. Izquierdo,et al.  Towards semantic tagging in collaborative environments , 2009, 2009 16th International Conference on Digital Signal Processing.

[105]  Mária Bieliková,et al.  Web Search Results Exploration via Cluster-Based Viewes and Zoom-Based Navigation , 2013, J. Univers. Comput. Sci..

[106]  Tommaso Di Noia,et al.  Semantic Tag Cloud Generation via DBpedia , 2010, EC-Web.

[107]  Alberto Córdoba,et al.  Ontology of Folksonomy: A New Modelling Method , 2007, SAAKM.

[108]  Jianping Fan,et al.  Automatic Abstract Tag Detection for Social Image Tag Refinement and Enrichment , 2014, J. Signal Process. Syst..

[109]  Jens Lehmann,et al.  DBpedia: A Nucleus for a Web of Open Data , 2007, ISWC/ASWC.

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

[111]  Andrea Marchetti,et al.  SemKey: A Semantic Collaborative Tagging System , 2007 .

[112]  Chi Fai Cheung,et al.  A concept-relationship acquisition and inference approach for hierarchical taxonomy construction from tags , 2010, Inf. Process. Manag..

[113]  Xin Chen,et al.  Exploit the tripartite network of social tagging for web clustering , 2009, CIKM.

[114]  Keiji Yanai,et al.  Automatic Construction of a Folksonomy-Based Visual Ontology , 2010, 2010 IEEE International Symposium on Multimedia.

[115]  Qian Mo,et al.  Analyzing tags in online social bookmarking systemes , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[116]  Schubert Foo,et al.  Upper tag ontology for integrating social tagging data , 2010, J. Assoc. Inf. Sci. Technol..

[117]  Tommaso Di Noia,et al.  Semantic Wonder Cloud: Exploratory Search in DBpedia , 2010, ICWE Workshops.

[118]  Jens Lehmann,et al.  DBpedia – A Linked Data Hub and Data Source for Web Applications and Enterprises , 2009 .

[119]  Nigel Shadbolt,et al.  Collective User Behaviour and Tag Contextualisation in Folksonomies , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[120]  Andreas Hotho,et al.  The anti-social tagger: detecting spam in social bookmarking systems , 2008, AIRWeb '08.

[121]  Oscar Corcho,et al.  Preliminary Results in Tag Disambiguation using DBpedia , 2009 .

[122]  Pasquale Lops,et al.  Content-based and collaborative techniques for tag recommendation: an empirical evaluation , 2012, Journal of Intelligent Information Systems.

[123]  Wesley De Neve,et al.  Tag refinement in an image folksonomy using visual similarity and tag co-occurrence statistics , 2010, Signal Process. Image Commun..

[124]  Joseph G. Davis,et al.  Computational and Crowdsourcing Methods for Extracting Ontological Structure from Folksonomy , 2010, ESWC.