Folksonomy-based Recommender Systems - A State-of-the-Art Review

Collaborative tagging systems, also known as folksonomies, have grown in popularity over the Web on account of their simplicity to organize several types of content (e.g., Web pages, pictures, and video) using open‐ended tags. The rapid adoption of these systems has led to an increasing amount of users providing information about themselves and, at the same time, a growing and rich corpus of social knowledge that can be exploited by recommendation technologies. In this context, tripartite relationships between users, resources, and tags contained in folksonomies set new challenges for knowledge discovery approaches to be applied for the purposes of assisting users through recommendation systems. This review aims at providing a comprehensive overview of the literature in the field of folksonomy‐based recommender systems. Current recommendation approaches stemming from fields such as user modeling, collaborative filtering, content, and link‐analysis are reviewed and discussed to provide a starting point for researchers in the field as well as explore future research lines.

[1]  Cheng-Lung Huang,et al.  Utilizing user tag-based interests in recommender systems for social resource sharing websites , 2014, Knowl. Based Syst..

[2]  Wolfgang Nejdl,et al.  The Benefit of Using Tag-Based Profiles , 2007, 2007 Latin American Web Conference (LA-WEB 2007).

[3]  Li Chen,et al.  Incremental Tag-Aware User Profile Building to Augment Item Recommendations , 2011 .

[4]  De MeoPasquale,et al.  A query expansion and user profile enrichment approach to improve the performance of recommender systems operating on a folksonomy , 2010 .

[5]  Robert Wetzker,et al.  A hybrid PLSA approach for warmer cold start in folksonomy recommendation , 2009 .

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

[7]  Christoph Meinel,et al.  SPEAR: SPAMMING‐RESISTANT EXPERTISE ANALYSIS AND RANKING IN COLLABORATIVE TAGGING SYSTEMS , 2011, Comput. Intell..

[8]  Giovanni Quattrone,et al.  A query expansion and user profile enrichment approach to improve the performance of recommender systems operating on a folksonomy , 2010, User Modeling and User-Adapted Interaction.

[9]  Filippo Lanubile,et al.  Towards Social Semantic Suggestive Tagging , 2007, SWAP.

[10]  Panagiotis Symeonidis,et al.  MusicBox: Personalized Music Recommendation Based on Cubic Analysis of Social Tags , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[11]  Christoph Meinel,et al.  On Measuring Expertise in Collaborative Tagging Systems , 2009 .

[12]  Tereza Iofciu,et al.  Finding Communities of Practice from User Profiles Based on Folksonomies , 2006, EC-TEL Workshops.

[13]  Pasquale Lops,et al.  Integrating tags in a semantic content-based recommender , 2008, RecSys '08.

[14]  Yicong Liang Incorporating Interest Preference and Social Proximity into Collaborative Filtering for Folk Recommendation , 2011 .

[15]  Siegfried Handschuh,et al.  P-TAG: large scale automatic generation of personalized annotation tags for the web , 2007, WWW '07.

[16]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[17]  Shlomo Moran,et al.  SALSA: the stochastic approach for link-structure analysis , 2001, TOIS.

[18]  Andreas Hotho,et al.  A Comparison of Content-Based Tag Recommendations in Folksonomy Systems , 2007, KONT/KPP.

[19]  GeunSik Jo,et al.  Collaborative Tagging in Recommender Systems , 2007, Australian Conference on Artificial Intelligence.

[20]  Hao Wang,et al.  Recommending Flickr groups with social topic model , 2012, Information Retrieval.

[21]  Panagiotis Symeonidis,et al.  A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis , 2010, IEEE Transactions on Knowledge and Data Engineering.

[22]  Yi-Cheng Zhang,et al.  Collaborative filtering with diffusion-based similarity on tripartite graphs , 2009, ArXiv.

[23]  Christian Bauckhage,et al.  I tag, you tag: translating tags for advanced user models , 2010, WSDM '10.

[24]  Daniela Godoy,et al.  One‐class support vector machines for personalized tag‐based resource classification in social bookmarking systems , 2012, Concurr. Comput. Pract. Exp..

[25]  V. Subramaniyaswamy,et al.  Effective Tag Recommendation System Based on Topic Ontology Using Wikipedia and WordNet , 2012 .

[26]  Bing He,et al.  Community-based topic modeling for social tagging , 2010, CIKM.

[27]  Luciano Sbaiz,et al.  Finding meaning on YouTube: Tag recommendation and category discovery , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[29]  Avare Stewart,et al.  Cross-tagging for personalized open social networking , 2009, HT '09.

[30]  Steve Cayzer,et al.  Learning User Profiles from Tagging Data and Leveraging them for Personal(ized) Information Access , 2007, WWW 2007.

[31]  Andreas Hotho,et al.  FolkRank : A Ranking Algorithm for Folksonomies , 2006, LWA.

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

[33]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[34]  Grigorios Tsoumakas,et al.  Multilabel Text Classification for Automated Tag Suggestion , 2008 .

[35]  Jun Jiao,et al.  Multi-instance multi-label learning for automatic tag recommendation , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

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

[38]  Gilad Mishne,et al.  AutoTag: a collaborative approach to automated tag assignment for weblog posts , 2006, WWW '06.

[39]  Rainer Lienhart,et al.  Multilayer pLSA for multimodal image retrieval , 2009, CIVR '09.

[40]  Runran Liu,et al.  Personal recommendation via modified collaborative filtering , 2008, Physica A: Statistical Mechanics and its Applications.

[41]  Birgitta König-Ries,et al.  New Tagging Paradigms for Content Recommendation in Web 2.0 Portals , 2009, AP WEB 2.0@UMAP.

[42]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[43]  A.P.J. van den Bosch,et al.  Collaborative and Content-based Filtering for Item Recommendation on Social Bookmarking Websites , 2009 .

[44]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

[45]  Nigel Shadbolt,et al.  A Study of User Profile Generation from Folksonomies , 2008, SWKM.

[46]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[47]  Zhiyuan Liu,et al.  A Simple Word Trigger Method for Social Tag Suggestion , 2011, EMNLP.

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

[49]  D. Godoy,et al.  Evaluating Term Weighting Schemes for Content-based Tag Recommendation in Social Tagging Systems , 2012, IEEE Latin America Transactions.

[50]  Yi Cai,et al.  Personalized search by tag-based user profile and resource profile in collaborative tagging systems , 2010, CIKM.

[51]  Hugo Liu,et al.  ConceptNet — A Practical Commonsense Reasoning Tool-Kit , 2004 .

[52]  Jane Yung-jen Hsu,et al.  Tag-Based User Profiling for Social Media Recommendation , 2008 .

[53]  Pasquale Lops,et al.  Content-Based Filtering with Tags: The FIRSt System , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[54]  S. Chenthur Pandian,et al.  Effective Tag Recommendation System Based on Topic Ontology Using Wikipedia and WordNet , 2012, Int. J. Intell. Syst..

[55]  Hongyun Bao,et al.  Flickr Group Recommendation Based on User-Generated Tags and Social Relations via Topic Model , 2013, ISNN.

[56]  Yanhui Guo,et al.  Topic-based personalized recommendation for collaborative tagging system , 2010, HT '10.

[57]  Hans-Peter Kriegel,et al.  Hierarchical Bayesian Models for Collaborative Tagging Systems , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[58]  Hui Xiong,et al.  Collaborative filtering with user ratings and tags , 2012, ContextDD '12.

[59]  Jane Yung-jen Hsu,et al.  You Are What You Tag , 2008, AAAI Spring Symposium: Social Information Processing.

[60]  Hans-Hermann Bock,et al.  Data Science and Classification (Studies in Classification, Data Analysis, and Knowledge Organization) , 2006 .

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

[62]  Geert-Jan Houben,et al.  Cross-system user modeling and personalization on the Social Web , 2013, User Modeling and User-Adapted Interaction.

[63]  Giovanni Semeraro,et al.  Recommending Smart Tags in a Social Bookmarking System , 2007 .

[64]  Lars Schmidt-Thieme,et al.  Learning optimal ranking with tensor factorization for tag recommendation , 2009, KDD.

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

[66]  Analía Amandi,et al.  Hybrid Content and Tag-based Profiles for Recommendation in Collaborative Tagging Systems , 2008, 2008 Latin American Web Conference.

[67]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[68]  Martin Szomszor,et al.  Correlating user profiles from multiple folksonomies , 2008, Hypertext.

[69]  Analía Amandi,et al.  User profiling in personal information agents: a survey , 2005, The Knowledge Engineering Review.

[70]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

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

[72]  Ralf Krestel,et al.  Latent dirichlet allocation for tag recommendation , 2009, RecSys '09.

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

[74]  Bamshad Mobasher,et al.  Personalized recommendation in social tagging systems using hierarchical clustering , 2008, RecSys '08.

[75]  I-Ching Hsu Integrating ontology technology with folksonomies for personalized social tag recommendation , 2013, Appl. Soft Comput..

[76]  Yang Song,et al.  Automatic tag recommendation algorithms for social recommender systems , 2011, ACM Trans. Web.

[77]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[78]  Andy Hon Wai Chun,et al.  Automatic tag recommendation for the web 2.0 blogosphere using collaborative tagging and hybrid ANN semantic structures , 2007 .

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

[80]  Ralf Krestel,et al.  Personalized topic-based tag recommendation , 2012, Neurocomputing.

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

[82]  Paul Shabajee,et al.  Add-A-Tag: Learning Adaptive User Profiles from Bookmark Collections , 2007, ICWSM.

[83]  ManolopoulosYannis,et al.  A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis , 2010 .

[84]  Andreas Hotho,et al.  Tag Recommendations in Folksonomies , 2007, LWA.

[85]  John Riedl,et al.  Tagommenders: connecting users to items through tags , 2009, WWW '09.

[86]  Andreas Hotho,et al.  Mining Association Rules in Folksonomies , 2006, Data Science and Classification.

[87]  Nicola Henze,et al.  Interweaving Public User Profiles on the Web , 2010, UMAP.

[88]  Alejandro Bellogín,et al.  Content-based recommendation in social tagging systems , 2010, RecSys '10.

[89]  Nicola Henze,et al.  GroupMe! - Where Semantic Web meets Web 2.0 , 2007, Semantic Web Challenge.

[90]  Andreas Hotho,et al.  Extending FolkRank with content data , 2012, RSWeb@RecSys.

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

[92]  Yong Yu,et al.  Exploring folksonomy for personalized search , 2008, SIGIR '08.

[93]  Deepa Anand,et al.  Folksonomy-based fuzzy user profiling for improved recommendations , 2014, Expert Syst. Appl..

[94]  Richi Nayak,et al.  Connecting users and items with weighted tags for personalized item recommendations , 2010, HT '10.

[95]  Enrico Motta,et al.  Integrating Folksonomies with the Semantic Web , 2007, ESWC.

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

[97]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[98]  Michael J. Muller,et al.  Tag-based filtering for personalized bookmark recommendations , 2008, CIKM '08.

[99]  P. Schmitz,et al.  Inducing Ontology from Flickr Tags , 2006 .

[100]  Vittorio Loreto,et al.  Folksonomies, the semantic web, and movie recommendation , 2007 .

[101]  Lawrence Birnbaum,et al.  TagAssist: Automatic Tag Suggestion for Blog Posts , 2007, ICWSM.

[102]  Tat-Jun Chin,et al.  Incremental kernel SVD for face recognition with image sets , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[103]  Panagiotis Symeonidis,et al.  User Recommendations based on Tensor Dimensionality Reduction , 2009, AIAI.

[104]  Abdulmotaleb El-Saddik,et al.  Collaborative user modeling with user-generated tags for social recommender systems , 2011, Expert Syst. Appl..

[105]  Thierry Bertin-Mahieux,et al.  Autotagger: A Model for Predicting Social Tags from Acoustic Features on Large Music Databases , 2008 .

[106]  Licia Capra,et al.  Social ranking: uncovering relevant content using tag-based recommender systems , 2008, RecSys '08.

[107]  Federica Cena,et al.  Towards a Tag-Based User Model: How Can User Model Benefit from Tags? , 2007, User Modeling.

[108]  Nicola Henze,et al.  On the Effect of Group Structures on Ranking Strategies in Folksonomies , 2008, Weaving Services and People on the World Wide Web.

[109]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

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

[112]  Pasquale Lops,et al.  A folksonomy-based recommender system for personalized access to digital artworks , 2012, JOCCH.

[113]  Martin Szomszor,et al.  Enriching Ontological User Profiles with Tagging History for Multi-Domain Recommendations , 2008 .

[114]  Liang Zhang,et al.  Cubic Analysis of Social Bookmarking for Personalized Recommendation , 2006, APWeb.

[115]  Liang He,et al.  Social View Based User Modeling for Recommendation in Tagging Systems by Association Rules , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[116]  M. Lipczak,et al.  Tag Recommendation for Folksonomies Oriented towards Individual Users , 2008 .

[117]  Wu-Jun Li,et al.  TagiCoFi: tag informed collaborative filtering , 2009, RecSys '09.

[118]  Subramaniyaswamy Vairavasundaram,et al.  A Review of Ontology-Based Tag Recommendation Approaches , 2013, Int. J. Intell. Syst..

[119]  Christoph Meinel,et al.  Web Search Personalization Via Social Bookmarking and Tagging , 2007, ISWC/ASWC.

[120]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[121]  Cong Yu,et al.  Leveraging Tagging to Model User Interests in del.icio.us , 2008, AAAI Spring Symposium: Social Information Processing.

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

[123]  Daniela Godoy,et al.  Leveraging Semantic Similarity for Folksonomy-Based Recommendation , 2014, IEEE Internet Computing.

[124]  Hirokazu Kato,et al.  Investigation of the Effectiveness of Tag-Based Contextual Collaborative Filtering in Website Recommendation , 2008 .

[125]  Elad Yom-Tov,et al.  Social bookmark weighting for search and recommendation , 2010, The VLDB Journal.

[126]  Zhijian Wang,et al.  A Simple and Heuristic Model of Tag Recommendation , 2011, 2011 Fourth International Symposium on Computational Intelligence and Design.

[127]  Maosong Sun,et al.  Tag-LDA for Scalable Real-time Tag Recommendation , 2009 .

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

[129]  Hui Wan,et al.  Personalized Tag Recommendations via Tagging and Content-based Similarity Metrics , 2007, ICWSM.

[130]  Pasquale Lops,et al.  A content-collaborative recommender that exploits WordNet-based user profiles for neighborhood formation , 2007, User Modeling and User-Adapted Interaction.

[131]  Yi-Cheng Zhang,et al.  Tag-Aware Recommender Systems: A State-of-the-Art Survey , 2011, Journal of Computer Science and Technology.

[132]  Steffen Staab,et al.  Large Scale Tag Recommendation Using Different Image Representations , 2009, SAMT.

[133]  Xavier Serra,et al.  Class-based tag recommendation and user-based evaluation in online audio clip sharing , 2014, Knowl. Based Syst..

[134]  Hao Liu,et al.  Website-oriented recommendation based on heat spreading and tag-aware collaborative filtering , 2014 .

[135]  Pasquale Lops,et al.  Improving Social Filtering Techniques Through WordNet-Based User Profiles , 2007, User Modeling.