Folkommender: a group recommender system based on a graph-based ranking algorithm

With the rapid popularity of smart devices, users are easily and conveniently accessing rich multimedia content. Consequentially, the increasing need for recommender services, from both individual users and groups of users, has arisen. In this paper, we present a new graph-based approach to a recommender system, called Folkommender, that can make recommendations most notably to groups of users. From rating information, we first model a signed graph that contains both positive and negative links between users and items. On this graph we examine two distinct random walks to separately quantify the degree to which a group of users would like or dislike items. We then employ a differential ranking approach for tailoring recommendations to the group. Our empirical evaluations on two real-world datasets demonstrate that the proposed group recommendation method performs better than existing alternatives. We also demonstrate the feasibility of Folkommender for smartphones.

[1]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[2]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

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

[4]  Xingshe Zhou,et al.  TV Program Recommendation for Multiple Viewers Based on user Profile Merging , 2006, User Modeling and User-Adapted Interaction.

[5]  Barry Smyth,et al.  Recommendation to Groups , 2007, The Adaptive Web.

[6]  Cédric Bernier,et al.  Analysis of Strategies for Building Group Profiles , 2010, UMAP.

[7]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

[8]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[9]  Shivakant Mishra,et al.  Enhancing group recommendation by incorporating social relationship interactions , 2010, GROUP.

[10]  Shlomo Berkovsky,et al.  Group-based recipe recommendations: analysis of data aggregation strategies , 2010, RecSys '10.

[11]  Joseph F. McCarthy,et al.  MusicFX: an arbiter of group preferences for computer supported collaborative workouts , 1998, CSCW '98.

[12]  Amy Nicole Langville,et al.  A Survey of Eigenvector Methods for Web Information Retrieval , 2005, SIAM Rev..

[13]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[14]  Zhoujun Li,et al.  Video recommendation over multiple information sources , 2012, Multimedia Systems.

[15]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[16]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

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

[18]  Luis M. de Campos,et al.  Managing uncertainty in group recommending processes , 2009, User Modeling and User-Adapted Interaction.

[19]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[20]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[21]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[22]  José Juan Pazos-Arias,et al.  TV program recommendation for groups based on muldimensional TV-anytime classifications , 2009, IEEE Transactions on Consumer Electronics.

[23]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).

[24]  Jae Kyeong Kim,et al.  Commenders: A recommendation procedure for online book communities , 2011, Electron. Commer. Res. Appl..

[25]  Rafael Sotelo,et al.  TV program recommendiation for groups based on multidimensional TV-Anytime classifications , 2009, 2009 Digest of Technical Papers International Conference on Consumer Electronics.

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

[27]  Judith Masthoff,et al.  Group Modeling: Selecting a Sequence of Television Items to Suit a Group of Viewers , 2004, User Modeling and User-Adapted Interaction.

[28]  Xingshe Zhou,et al.  A hybrid similarity measure of contents for TV personalization , 2010, Multimedia Systems.