An Entity Graph Based Recommender System

Recommender Systems have become increasingly important and are applied in an increasing number of domains. While common collaborative methods measure similarity between different users, common content based methods measure similarity between different content. We propose a privacy aware recommender system that exploits relations present between entities appearing in content from user’s history and entities appearing in candidate content. In order to identify such relations, we use the knowledge graph of NELL, which encodes entities and their relations. We present a novel normalized version of Personalized PageRank, to rank candidate content. We test our approach on the movie recommendation domain and show that the proposed method outperforms other baseline methods, including the standard Personalized PageRank. We intend to deploy our recommender system as a news recommendation app for mobile devices.

[1]  Zhengping Jin,et al.  An Improved Graph-based Recommender System for Finding Novel Recommendations among Relevant Items , 2015, ICM 2015.

[2]  Soumen Chakrabarti,et al.  Dynamic personalized pagerank in entity-relation graphs , 2007, WWW '07.

[3]  Hsinchun Chen,et al.  A graph-based recommender system for digital library , 2002, JCDL '02.

[4]  Pasquale Lops,et al.  Automatic Selection of Linked Open Data Features in Graph-based Recommender Systems , 2015, CBRecSys@RecSys.

[5]  Guy Shani,et al.  EduRank: A Collaborative Filtering Approach to Personalization in E-learning , 2014, EDM.

[6]  Amos Azaria,et al.  Movie recommender system for profit maximization , 2013, AAAI.

[7]  Geng Tian,et al.  Recommending scientific articles using bi-relational graph-based iterative RWR , 2013, RecSys.

[8]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[9]  Michael R. Lyu,et al.  Mining Web Graphs for Recommendations , 2012, IEEE Transactions on Knowledge and Data Engineering.

[10]  Sreenivas Gollapudi,et al.  Estimating PageRank on graph streams , 2008, PODS.

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

[12]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[13]  Xinlei Chen,et al.  Never-Ending Learning , 2012, ECAI.

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

[15]  Rong Jin,et al.  Understanding bag-of-words model: a statistical framework , 2010, Int. J. Mach. Learn. Cybern..

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

[17]  Iraklis Varlamis,et al.  SEWeP: using site semantics and a taxonomy to enhance the Web personalization process , 2003, KDD '03.

[18]  Amos Azaria,et al.  Instructable Intelligent Personal Agent , 2016, AAAI.

[19]  Tommaso Di Noia,et al.  Top-N recommendations from implicit feedback leveraging linked open data , 2013, IIR.

[20]  Yehuda Koren,et al.  Lessons from the Netflix prize challenge , 2007, SKDD.

[21]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[22]  Gilles Brassard,et al.  Alambic: a privacy-preserving recommender system for electronic commerce , 2008, International Journal of Information Security.

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

[24]  Kibeom Lee,et al.  Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items , 2015, Expert Syst. Appl..

[25]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[26]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[27]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

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

[29]  Amos Azaria,et al.  Recommender Systems with Personality , 2016, RecSys.

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