A unified framework for recommending items, groups and friends in social media environment via mutual resource fusion

Up to now, more and more online sites have started to allow their users to build the social relationships. Take the Last.fm for example (which is a popular music-sharing site), users can not only add each other as friends, but also join online interest groups where they shall meet people with common tastes. Therefore, in this environment, users might be interested in not only receiving item recommendations (such as music), but also getting friend suggestions so they might put them in the contact list, and group recommendations that they could consider joining. To support such demanding needs, in this paper, we propose a unified framework that provides three different types of recommendation in a single system: recommending items, recommending groups and recommending friends. For each type of recommendation, we in depth investigate the contribution of fusing other two auxiliary information resources (e.g., fusing friendship and membership for recommending items, and fusing user-item preferences and friendship for recommending groups) for boosting the algorithm performance. More notably, the algorithms were developed based on the matrix factorization framework in order to achieve the ideal efficiency as well as accuracy. We performed experiments with two large-scale real-world data sets that contain users' implicit interaction with items. The results revealed the effective fusion mechanism for each type of recommendation in such implicit data condition. Moreover, it demonstrates the respective merits of regularization model and factorization model: the factorization is more suitable for fusing bipartite data (such as membership and user-item preferences), while the regularization model better suits one mode data (like friendship). We further enhanced the friendship's regularization by integrating the similarity measure, which was experimentally proven with positive effect.

[1]  Edward Y. Chang,et al.  Collaborative filtering for orkut communities: discovery of user latent behavior , 2009, WWW '09.

[2]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[3]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

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

[5]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[6]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[7]  Mehran Sahami,et al.  Evaluating similarity measures: a large-scale study in the orkut social network , 2005, KDD '05.

[8]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

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

[10]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[11]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[12]  Martin Ester,et al.  A generalized stochastic block model for recommendation in social rating networks , 2011, RecSys '11.

[13]  Ido Guy,et al.  Do you know?: recommending people to invite into your social network , 2009, IUI.

[14]  Antonino Nocera,et al.  Recommendation of similar users, resources and social networks in a Social Internetworking Scenario , 2011, Inf. Sci..

[15]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

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

[17]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[18]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[19]  Edward Y. Chang,et al.  Combinational collaborative filtering for personalized community recommendation , 2008, KDD.

[20]  Alejandro Bellogín,et al.  Precision-oriented evaluation of recommender systems: an algorithmic comparison , 2011, RecSys '11.

[21]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[22]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[23]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

[24]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[25]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[26]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[27]  Jun Guo,et al.  SFViz: interest-based friends exploration and recommendation in social networks , 2011, VINCI '11.

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

[29]  Panagiotis Symeonidis,et al.  Transitive node similarity for link prediction in social networks with positive and negative links , 2010, RecSys '10.

[30]  Daniele Quercia,et al.  FriendSensing: recommending friends using mobile phones , 2009, RecSys '09.

[31]  Nagarajan Natarajan,et al.  Affiliation recommendation using auxiliary networks , 2010, RecSys '10.

[32]  Li Chen,et al.  Augmenting Collaborative Recommenders by Fusing Social Relationships: Membership and Friendship , 2012, Recommender Systems for the Social Web.

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

[34]  Sangkeun Lee,et al.  Exploiting various implicit feedback for collaborative filtering , 2012, WWW.

[35]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[36]  Li Chen,et al.  Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation , 2011, RecSys '11.

[37]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[38]  John Riedl,et al.  Introduction to special issue on recommender systems , 2011, ACM Trans. Web.

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

[40]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[41]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.