A comparative study of heterogeneous item recommendations in social systems

While recommendation approaches exploiting different input sources have started to proliferate in the literature, an explicit study of the effect of the combination of heterogeneous inputs is still missing. On the other hand, in this context there are sides to recommendation quality requiring further characterisation and methodological research - a gap that is acknowledged in the field. We present a comparative study on the influence that different types of information available in social systems have on item recommendation. Aiming to identify which sources of user interest evidence - tags, social contacts, and user-item interaction data - are more effective to achieve useful recommendations, and in what aspect, we evaluate a number of content-based, collaborative filtering, and social recommenders on three datasets obtained from Delicious, Last.fm, and MovieLens. Aiming to determine whether and how combining such information sources may enhance over individual recommendation approaches, we extend the common accuracy-oriented evaluation practice with various metrics to measure further recommendation quality dimensions, namely coverage, diversity, novelty, overlap, and relative diversity between ranked item recommendations. We report empiric observations showing that exploiting tagging information by content-based recommenders provides high coverage and novelty, and combining social networking and collaborative filtering information by hybrid recommenders results in high accuracy and diversity. This, along with the fact that recommendation lists from the evaluated approaches had low overlap and relative diversity values between them, gives insights that meta-hybrid recommenders combining the above strategies may provide valuable, balanced item suggestions in terms of performance and non-performance metrics.

[1]  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.

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

[3]  Bamshad Mobasher,et al.  A Fast Effective Multi-Channeled Tag Recommender , 2009, DC@PKDD/ECML.

[4]  Manuel A. Sánchez-Montañés,et al.  Towards a more realistic evaluation: testing the ability to predict future tastes of matrix factorization-based recommenders , 2011, RecSys '11.

[5]  Enrique Herrera-Viedma,et al.  A hybrid recommender system for the selective dissemination of research resources in a Technology Transfer Office , 2012, Inf. Sci..

[6]  Òscar Celma,et al.  A new approach to evaluating novel recommendations , 2008, RecSys '08.

[7]  Jun Wang,et al.  Workshop on novelty and diversity in recommender systems - DiveRS 2011 , 2011, RecSys '11.

[8]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[9]  Onkar Dabeer,et al.  What is Popular Amongst Your Friends? , 2010, ArXiv.

[10]  Saul Vargas,et al.  Rank and relevance in novelty and diversity metrics for recommender systems , 2011, RecSys '11.

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

[12]  Charles L. A. Clarke,et al.  Novelty and diversity in information retrieval evaluation , 2008, SIGIR '08.

[13]  Saul Vargas,et al.  Intent-oriented diversity in recommender systems , 2011, SIGIR.

[14]  Fernando Ortega,et al.  Incorporating reliability measurements into the predictions of a recommender system , 2013, Inf. Sci..

[15]  Jie Zhang,et al.  A Social Network Based Approach to Personalized Recommendation of Participatory Media Content , 2021, ICWSM.

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

[17]  Domonkos Tikk,et al.  Recommending new movies: even a few ratings are more valuable than metadata , 2009, RecSys '09.

[18]  Michelle X. Zhou,et al.  Proceedings of 2010 Workshop on Social Recommender Systems In conjunction with ACM 2010 International Conference on Intelligent User Interfaces (IUI’2010) , 2010 .

[19]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[20]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[21]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[22]  M. A. Sasse,et al.  ’Knowing me, knowing you’ — Using profiles and social networking to improve recommender systems , 2006 .

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

[24]  Liang He,et al.  Evaluating recommender systems , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[25]  Douglas W. Oard,et al.  Implicit Feedback for Recommender Systems , 1998 .

[26]  Jun Wang,et al.  Portfolio theory of information retrieval , 2009, SIGIR.

[27]  NoceraAntonino,et al.  Recommendation of similar users, resources and social networks in a Social Internetworking Scenario , 2011 .

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

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

[30]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[31]  Wesley W. Chu,et al.  A Social Network-Based Recommender System (SNRS) , 2010, Data Mining for Social Network Data.

[32]  Stephen E. Robertson,et al.  Probabilistic relevance ranking for collaborative filtering , 2008, Information Retrieval.

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

[34]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[35]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

[36]  Kamal Ali,et al.  TiVo: making show recommendations using a distributed collaborative filtering architecture , 2004, KDD.

[37]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[38]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[39]  Young Park,et al.  A time-based approach to effective recommender systems using implicit feedback , 2008, Expert Syst. Appl..

[40]  Tsvi Kuflik,et al.  Second workshop on information heterogeneity and fusion in recommender systems (HetRec2011) , 2011, RecSys '11.

[41]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[42]  Guy Shani,et al.  Evaluating Recommender Systems , 2015, Recommender Systems Handbook.

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

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

[45]  Sergei Vassilvitskii,et al.  Generalized distances between rankings , 2010, WWW '10.

[46]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[47]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

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

[49]  Li Chen,et al.  Workshop on social recommender systems , 2010, IUI '10.

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

[51]  AdomaviciusGediminas,et al.  Toward the Next Generation of Recommender Systems , 2005 .

[52]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

[53]  Panagiotis Adamopoulos,et al.  On Unexpectedness in Recommender Systems: Or How to Expect the Unexpected , 2011, DiveRS@RecSys.

[54]  Lu Yao Recommender System of Online Social Network , 2013 .

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

[56]  Amnon Meisels,et al.  Recommender System from Personal Social Networks , 2007, AWIC.

[57]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

[58]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[59]  Linas Baltrunas,et al.  Towards Time-Dependant Recommendation based on Implicit Feedback , 2009 .

[60]  Alejandro Bellogín,et al.  Self-adjusting hybrid recommenders based on social network analysis , 2011, SIGIR.

[61]  Alejandro Bellogín,et al.  Semantic Contextualisation of Social Tag-Based Profiles and Item Recommendations , 2011, EC-Web.

[62]  Stephen E. Robertson,et al.  A probabilistic model of information retrieval: development and comparative experiments - Part 2 , 2000, Inf. Process. Manag..

[63]  Pablo Castells,et al.  A study of heterogeneity in recommendations for a social music service , 2010, HetRec '10.

[64]  Marcel J. T. Reinders,et al.  The Task Dependent Effect of Tags and Ratings on Social Media Access , 2022 .

[65]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[66]  Alejandro Bellogín,et al.  Precision-oriented evaluation of recommender systems: an algorithmic comparison , 2011, RecSys '11.

[67]  Shinichi Honiden,et al.  Web Page Recommender System based on Folksonomy Mining for ITNG ’06 Submissions , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).