A stochastic approach to group recommendations in social media systems

Recommender systems are becoming increasingly important not only to individual users but also to groups of people. This study focuses on the issue of recommending items to communities of interest (i.e., groups) that are specifically formed in social media systems. To deal with this issue, we introduce a new graph model that profits from fruitful tagging information. By using the proposed graph model, we present a stochastic method that makes recommendations based on link-structure analysis in a probabilistic manner. This method supports two ways of computing group ranking scores for items-via a preference aggregation approach and via a ranking aggregation approach, but ensures the same ranking results. We also explore the influence of users and items associated with a group in the facilitation of more accurate recommendations. Our empirical evaluations with the Last.fm dataset corroborate the benefits of our graph model on group recommendations, and demonstrate that the proposed group recommendation method performs better than existing alternatives. We model a folksonomy-based graph which contains implicit links and explicit links.We recommend items to a community of interest based on link-structure analysis.We identify influence of users and items within a group based on random walks.The recommendation quality for a group depends much on the number of members.

[1]  Thomas Hofmann,et al.  Probabilistic latent semantic indexing , 1999, SIGIR '99.

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

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

[4]  Yen-Liang Chen,et al.  A group recommendation system with consideration of interactions among group members , 2008, Expert Syst. Appl..

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

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

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

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

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

[10]  Ludovico Boratto,et al.  State-of-the-Art in Group Recommendation and New Approaches for Automatic Identification of Groups , 2011, Information Retrieval and Mining in Distributed Environments.

[11]  Ciro Cattuto,et al.  Evaluating similarity measures for emergent semantics of social tagging , 2009, WWW '09.

[12]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[13]  Georgia Koutrika,et al.  Combating spam in tagging systems: An evaluation , 2008, TWEB.

[14]  Wolfgang Nejdl,et al.  Can all tags be used for search? , 2008, CIKM '08.

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

[16]  Alessandro Chessa,et al.  Group Recommendation with Automatic Identification of Users Communities , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[17]  Abdulmotaleb El-Saddik,et al.  Folksonomy-based personalized search and ranking in social media services , 2012, Inf. Syst..

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

[19]  Christos Faloutsos,et al.  Automatic multimedia cross-modal correlation discovery , 2004, KDD.

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

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

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

[23]  Marco Gori,et al.  ItemRank: A Random-Walk Based Scoring Algorithm for Recommender Engines , 2007, IJCAI.

[24]  Michael R. Lyu,et al.  Bridging the Semantic Gap Between Image Contents and Tags , 2010, IEEE Transactions on Multimedia.

[25]  Jimeng Sun,et al.  Neighborhood formation and anomaly detection in bipartite graphs , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

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

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

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

[29]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

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

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

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

[33]  Rui Li,et al.  Survey on social tagging techniques , 2010, SKDD.

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

[35]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[36]  Shlomo Moran,et al.  SALSA: the stochastic approach for link-structure analysis , 2001, TOIS.

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

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

[39]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

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