Extracting Implicit Social Relation for Social Recommendation Techniques in User Rating Prediction

Recommendation plays an increasingly important role in our daily lives. Recommender systems automatically suggest items to users that might be interesting for them. Recent studies illustrate that incorporating social trust in Matrix Factorization methods demonstrably improves accuracy of rating prediction. Such approaches mainly use the trust scores explicitly expressed by users. However, it is often challenging to have users provide explicit trust scores of each other. There exist quite a few works, which propose Trust Metrics to compute and predict trust scores between users based on their interactions. In this paper, first we present how social relation can be extracted from users' ratings to items by describing Hellinger distance between users in recommender systems. Then, we propose to incorporate the predicted trust scores into social matrix factorization models. By analyzing social relation extraction from three well-known real-world datasets, which both: trust and recommendation data available, we conclude that using the implicit social relation in social recommendation techniques has almost the same performance compared to the actual trust scores explicitly expressed by users. Hence, we build our method, called Hell-TrustSVD, on top of the state-of-the-art social recommendation technique to incorporate both the extracted implicit social relations and ratings given by users on the prediction of items for an active user. To the best of our knowledge, this is the first work to extend TrustSVD with extracted social trust information. The experimental results support the idea of employing implicit trust into matrix factorization whenever explicit trust is not available, can perform much better than the state-of-the-art approaches in user rating prediction.

[1]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[2]  Robin D. Burke,et al.  Recommender Systems Based on Social Networks , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[3]  Deyi Li,et al.  Enhancing recommender systems by incorporating social information , 2013, Journal of Zhejiang University SCIENCE C.

[4]  Svein J. Knapskog,et al.  Trust evaluation initialization using contextual information , 2011, MEDES.

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

[6]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

[7]  Neil Yorke-Smith,et al.  A Novel Bayesian Similarity Measure for Recommender Systems , 2013, IJCAI.

[8]  Mainak Chatterjee,et al.  Modeling Trust for Rating Prediction in Recommender Systems , 2016 .

[9]  Neil Yorke-Smith,et al.  Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems , 2015, Knowl. Based Syst..

[10]  Yanchun Zhang,et al.  Modeling dual role preferences for trust-aware recommendation , 2014, SIGIR.

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

[12]  Shujian Huang,et al.  A Synthetic Approach for Recommendation: Combining Ratings, Social Relations, and Reviews , 2015, IJCAI.

[13]  Jie Zhang,et al.  Exploiting Implicit Item Relationships for Recommender Systems , 2015, UMAP.

[14]  Ali Movaghar-Rahimabadi,et al.  CS-ComDet: A compressive sensing approach for inter-community detection in social networks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

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

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

[17]  Hendrik Drachsler,et al.  Implicit vs. explicit trust in social matrix factorization , 2014, RecSys '14.

[18]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[19]  W. F. Trench,et al.  Introduction to Real Analysis: An Educational Approach , 2009 .

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

[21]  Sasan H. Alizadeh,et al.  Merging Similarity and Trust Based Social Networks to Enhance the Accuracy of Trust-Aware Recommender Systems , 2015 .

[22]  Xin Liu,et al.  Learning Optimal Social Dependency for Recommendation , 2016, ArXiv.

[23]  Lei Li,et al.  Social context-aware trust inference for trust enhancement in social network based recommendations on service providers , 2013, World Wide Web.

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

[25]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[26]  Chun Chen,et al.  Social Recommendation Using Low-Rank Semidefinite Program , 2011, AAAI.

[27]  Daniel Thalmann,et al.  A simple but effective method to incorporate trusted neighbors in recommender systems , 2012, UMAP.

[28]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[29]  Hamidreza Mahyar,et al.  Detection of top-k central nodes in social networks: A compressive sensing approach , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

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

[31]  Imre Csiszár,et al.  Information Theory and Statistics: A Tutorial , 2004, Found. Trends Commun. Inf. Theory.

[32]  Naomie Salim,et al.  The Power of Implicit Social Relation in Rating Prediction of Social Recommender Systems , 2016, PloS one.

[33]  John Harris,et al.  Handbook of mathematics and computational science , 1998 .

[34]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[35]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[36]  Zakieh S. Hashemifar,et al.  UCS-WN: An unbiased compressive sensing framework for weighted networks , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[37]  References , 1971 .

[38]  ZhangYa,et al.  Collaborative filtering with social regularization for TV program recommendation , 2013 .

[39]  Sung Jin Hur,et al.  Improved trust-aware recommender system using small-worldness of trust networks , 2010, Knowl. Based Syst..

[40]  M. Huskova,et al.  Asymptotic Statistics 2. , 1986 .

[41]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[42]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[43]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[44]  Bevan K. Youse,et al.  Introduction to real analysis , 1972 .

[45]  Hamid R. Rabiee,et al.  UCS-NT: An unbiased compressive sensing framework for Network Tomography , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[46]  Jie Zhang,et al.  Leveraging Decomposed Trust in Probabilistic Matrix Factorization for Effective Recommendation , 2014, AAAI.

[47]  LeeHong Joo,et al.  Use of social network information to enhance collaborative filtering performance , 2010 .

[48]  Mehrnoush Shamsfard,et al.  Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation , 2014, TOIS.

[49]  Jun Ma,et al.  Social Trust Aware Item Recommendation for Implicit Feedback , 2015, Journal of Computer Science and Technology.

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

[51]  Daniel Thalmann,et al.  ETAF: An extended trust antecedents framework for trust prediction , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[52]  F. O. Isinkaye,et al.  Recommendation systems: Principles, methods and evaluation , 2015 .

[53]  Neil Yorke-Smith,et al.  A Novel Recommendation Model Regularized with User Trust and Item Ratings , 2016, IEEE Transactions on Knowledge and Data Engineering.

[54]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[55]  Ya Zhang,et al.  Collaborative filtering with social regularization for TV program recommendation , 2013, Knowl. Based Syst..

[56]  Ali Movaghar-Rahimabadi,et al.  A Low-Cost Sparse Recovery Framework for Weighted Networks under Compressive Sensing , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[57]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..