Crowdsourced Affinity: A Matter of Fact or Experience

User-entity affinity is an essential component of many user-centric information systems such as online advertising, exploratory search, recommender system etc. The affinity is often assessed by analysing the interactions between users and entities within a data space. Among different affinity assessment techniques, content-based ones hypothesize that users have higher affinity with entities similar to the ones with which they had positive interactions in the past. Knowledge graph and folksonomy are respectively the milestones of Semantic Web and Social Web. Despite their shared crowdsourcing trait (not necessarily all knowledge graphs but some major large-scale ones), the encoded data are different in nature and structure. Knowledge graph encodes factual data with a formal ontology. Folksonomy encodes experience data with a loose structure. Many efforts have been made to make sense of folksonomy and to structure the community knowledge inside. Both data spaces allow to compute similarity between entities which can thereafter be used to calculate user-entity affinity. In this paper, we are interested in observing their comparative performance in the affinity assessment task. To this end, we carried out a first experiment within a travel destination recommendation scenario on a gold standard dataset. Our main findings are that knowledge graph helps to assess more accurately the affinity but folksonomy helps to increase the diversity and the novelty. This interesting complementarity motivated us to develop a semantic affinity framework to harvest the benefits of both data spaces. A second experiment with real users showed the utility of the proposed framework and confirmed our findings.

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

[2]  Alexandre Passant,et al.  Meaning Of A Tag: A collaborative approach to bridge the gap between tagging and Linked Data , 2008, LDOW.

[3]  Amit P. Sheth,et al.  User Interests Identification on Twitter Using a Hierarchical Knowledge Base , 2014, ESWC.

[4]  Heiko Paulheim,et al.  RDF2Vec: RDF Graph Embeddings for Data Mining , 2016, SEMWEB.

[5]  Ganggao Zhu,et al.  Computing Semantic Similarity of Concepts in Knowledge Graphs , 2017, IEEE Transactions on Knowledge and Data Engineering.

[6]  Marc Boullé,et al.  Comparing State-of-the-Art Collaborative Filtering Systems , 2007, MLDM.

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

[8]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[9]  Markus Zanker,et al.  Linked open data to support content-based recommender systems , 2012, I-SEMANTICS '12.

[10]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[11]  Paolo Tomeo,et al.  Content-Based Recommendations via DBpedia and Freebase: A Case Study in the Music Domain , 2015, International Semantic Web Conference.

[12]  Martin Szomszor,et al.  Semantic Modelling of User Interests Based on Cross-Folksonomy Analysis , 2008, SEMWEB.

[13]  Iván Cantador,et al.  Knowledge-based identification of music suited for places of interest , 2014, J. Inf. Technol. Tour..

[14]  Bruce Krulwich,et al.  LIFESTYLE FINDER: Intelligent User Profiling Using Large-Scale Demographic Data , 1997, AI Mag..

[15]  John Riedl,et al.  The Tag Genome: Encoding Community Knowledge to Support Novel Interaction , 2012, TIIS.

[16]  Chun Lu,et al.  Leveraging Semantic Web technologies for more relevant E-tourism Behavioral Retargeting , 2015, WWW.

[17]  Harald Sack,et al.  Towards exploratory video search using linked data , 2009, 2009 11th IEEE International Symposium on Multimedia.

[18]  Alexandre Passant,et al.  dbrec - Music Recommendations Using DBpedia , 2010, SEMWEB.

[19]  David A. Shamma,et al.  YFCC100M , 2015, Commun. ACM.

[20]  Chun Lu,et al.  Ricochet: Context and Complementarity-Aware, Ontology-based POIs Recommender System , 2014, SALAD@ESWC.

[21]  John Riedl,et al.  Tagsplanations: explaining recommendations using tags , 2009, IUI.

[22]  Martin Wattenberg,et al.  Ad click prediction: a view from the trenches , 2013, KDD.

[23]  Tommaso Di Noia,et al.  Linked Open Data-Enabled Recommender Systems: ESWC 2014 Challenge on Book Recommendation , 2014, SemWebEval@ESWC.

[24]  Benjamin Heitmann,et al.  An open framework for multi-source, cross-domain personalisation with semantic interest graphs , 2012, RecSys.

[25]  Kalina Bontcheva,et al.  Making sense of social media streams through semantics: A survey , 2014, Semantic Web.

[26]  Chun Lu,et al.  Desperately Searching for Travel Offers? Formulate Better Queries with Some Help from Linked Data , 2015, ESWC.

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

[28]  Thomas Pellissier Tanon,et al.  From Freebase to Wikidata: The Great Migration , 2016, WWW.

[29]  Paolo Tomeo,et al.  A SPRank : Semantic Path-based Ranking for Top-N Recommendations using Linked Open Data , 2016 .

[30]  John G. Breslin,et al.  Aggregated, interoperable and multi-domain user profiles for the social web , 2012, I-SEMANTICS '12.

[31]  John G. Breslin,et al.  Exploring Dynamics and Semantics of User Interests for User Modeling on Twitter for Link Recommendations , 2016, SEMANTiCS.

[32]  Chun Lu,et al.  Travel Attractions Recommendation with Knowledge Graphs , 2016, EKAW.

[33]  Thomas R. Gruber,et al.  Collective knowledge systems: Where the Social Web meets the Semantic Web , 2008, J. Web Semant..

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

[35]  Tommaso Di Noia,et al.  Recommender Systems and Linked Open Data , 2015, Reasoning Web.

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

[37]  John G. Breslin,et al.  Measuring semantic distance for linked open data-enabled recommender systems , 2016, SAC.

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

[39]  Heiko Paulheim,et al.  Adoption of the Linked Data Best Practices in Different Topical Domains , 2014, SEMWEB.