Group Finder: An Item-Driven Group Formation Framework

Several among our daily activities, like traveling to a tourist attraction, are better enjoyed with a group of friends. However, finding the best travel companions is sometimes tricky since we need to form a group of people combining the interest in the proposed destination with the friendship relations among the group members. In this paper we cope with this problem by proposing a new method to recommend the best group of friends with whom to enjoy a specific item, i.e., a travel destination or a venue to visit. Our approach provides a new and original perspective on recommendation: given a user, her social network and a recommended item that is relevant for the user, we want to suggest the best group of friends with whom enjoying the item. This approach differs from traditional group recommendation since it tries to maximize two orthogonal aspects: i) the relevance of the recommended item for every member of the group, and ii), the intra-group social relationships. We introduce the Group Finder framework defining the User-Item Group Formation problem and the possible solutions. We assess our approach in the domain of location recommendation and experiment the proposed solutions using four different publicly available Location Based Social Network (LBSN) datasets. The results achieved confirm the effectiveness and the feasibility of the proposed solutions that outperform strong baselines.

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

[2]  Aristides Gionis,et al.  The community-search problem and how to plan a successful cocktail party , 2010, KDD.

[3]  Ahmed Eldawy,et al.  LARS*: An Efficient and Scalable Location-Aware Recommender System , 2014, IEEE Transactions on Knowledge and Data Engineering.

[4]  Kumar Chellapilla,et al.  Finding Dense Subgraphs with Size Bounds , 2009, WAW.

[5]  David F. Gleich,et al.  Algorithms and Models for the Web Graph , 2014, Lecture Notes in Computer Science.

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

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

[8]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[9]  Wei Cao,et al.  Deep Modeling of Group Preferences for Group-Based Recommendation , 2014, AAAI.

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

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

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

[13]  Moses Charikar,et al.  Greedy approximation algorithms for finding dense components in a graph , 2000, APPROX.

[14]  Dino Pedreschi,et al.  A classification for community discovery methods in complex networks , 2011, Stat. Anal. Data Min..

[15]  Li Lin,et al.  Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering , 2004, IEEE Transactions on Engineering Management.

[16]  Cong Yu,et al.  Space efficiency in group recommendation , 2010, The VLDB Journal.

[17]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[18]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[19]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[20]  Jonathan L. Herlocker,et al.  A collaborative filtering algorithm and evaluation metric that accurately model the user experience , 2004, SIGIR '04.

[21]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[22]  Fernando Ortega,et al.  Generalization of recommender systems: Collaborative filtering extended to groups of users and restricted to groups of items , 2012, Expert Syst. Appl..

[23]  Theodoros Lappas,et al.  Finding a team of experts in social networks , 2009, KDD.

[24]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[25]  Fernando Ortega,et al.  Incorporating group recommendations to recommender systems: Alternatives and performance , 2013, Inf. Process. Manag..

[26]  Türkay Dereli,et al.  PROJECT TEAM SELECTION USING FUZZY OPTIMIZATION APPROACH , 2007, Cybern. Syst..

[27]  Laks V. S. Lakshmanan,et al.  From Group Recommendations to Group Formation , 2015, SIGMOD Conference.

[28]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

[29]  Hisao Tamaki,et al.  Greedily Finding a Dense Subgraph , 2000, J. Algorithms.

[30]  Uriel Feige,et al.  The Dense k -Subgraph Problem , 2001, Algorithmica.

[31]  Sihem Amer-Yahia,et al.  Group Recommendation with Temporal Affinities , 2015, EDBT.