ABSTRACT
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.
- G. Adomavicius and A. Tuzhilin. Context-aware recommender systems. Recommender Systems Handbook, pages 217--253, 2011.Google ScholarCross Ref
- I. Csiszár and P. C. Shields. Information Theory and Statistics: A Tutorial, volume 1. 2004.Google Scholar
- A. Davoudi and M. Chatterjee. Modeling trust for rating prediction in recommender systems. In SIAM Workshop on Machine Learning Methods for Recommender Systems, SIAM, pages 1--8, 2016.Google Scholar
- H. Fang, Y. Bao, and J. Zhang. Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pages 30--36. AAAI Press, 2014. Google ScholarDigital Library
- S. Fazeli, B. Loni, A. Bellogin, H. Drachsler, P. Sloep, and B. L. Soude Fazeli Alejandro Bellogín, Hendrik Drachsler, Peter B. Sloep. Implicit vs. explicit trust in social matrix factorization. Proceedings of the 8th ACM Conference on Recommender systems - RecSys '14, pages 14--17, 2014. Google ScholarDigital Library
- R. Forsati, M. Mahdavi, M. Shamsfard, and M. Sarwat. Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Transactions on Information Systems (TOIS), 32(4):17, 2014. Google ScholarDigital Library
- G. Guo, J. Zhang, and D. Thalmann. A simple but effective method to incorporate trusted neighbors in recommender systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 7379 LNCS, pages 114--125, 2012. Google ScholarDigital Library
- G. Guo, J. Zhang, D. Thalmann, and N. Yorke-Smith. Etaf: An extended trust antecedents framework for trust prediction. In Proceedings of the 2014 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pages 540--547, 2014.Google ScholarCross Ref
- G. Guo, J. Zhang, and N. Yorke-Smith. A novel bayesian similarity measure for recommender systems. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), pages 2619--2625, 2013. Google ScholarDigital Library
- G. Guo, J. Zhang, and N. Yorke-Smith. Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems. Knowledge-Based Systems, 74:14--27, 2015. Google ScholarDigital Library
- G. Guo, J. Zhang, and N. Yorke-smith. TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings. AAAI 2015: Proceedings of the Twenty-ninth AAAI Conference on Artificial Intelligence, pages 123--129, 2015. Google ScholarDigital Library
- G. Guo, J. Zhang, and N. Yorke-Smith. A novel recommendation model regularized with user trust and item ratings. IEEE Transactions on Knowledge and Data Engineering, 28(7):1607--1620, 2016.Google ScholarCross Ref
- L. Guo, J. Ma, H.-R. Jiang, Z.-M. Chen, and C.-M. Xing. Social trust aware item recommendation for implicit feedback. Journal of Computer Science and Technology, 30(5):1039--1053, 2015.Google ScholarCross Ref
- S. H Alizadeh and L. Sheugh. Merging similarity and trust based social networks to enhance the accuracy of trust-aware recommender systems. Journal of Computer & Robotics, 8(2):43--51, 2015.Google Scholar
- F. M. Harper and J. A. Konstan. The movielens datasets: History and context. ACM Transactions on Interactive Intelligent Systems (TiiS), 5(4):19, 2016. Google ScholarDigital Library
- J. W. Harris and H. Stöcker. Handbook of mathematics and computational science. Springer Science & Business Media, 1998. Google ScholarDigital Library
- G.-N. Hu, X.-Y. Dai, Y. Song, S.-J. Huang, and J.-J. Chen. A synthetic approach for recommendation: combining ratings, social relations, and reviews. arXiv preprint arXiv:1601.02327, 2016. Google ScholarDigital Library
- L.-w. Huang, G.-s. Chen, Y.-c. Liu, and D.-y. Li. Enhancing recommender systems by incorporating social information. Journal of Zhejiang University SCIENCE C, 14(9):711--721, 2013.Google ScholarCross Ref
- J. K. Hunter. An Introduction to Real Analysis, 2012.Google Scholar
- F. Isinkaye, Y. Folajimi, and B. Ojokoh. Recommendation systems: Principles, methods and evaluation. Egyptian Informatics Journal, 16(3):261--273, 2015.Google ScholarCross Ref
- M. Jamali and M. Ester. A matrix factorization technique with trust propagation for recommendation in social networks. Proceedings of the fourth ACM conference on Recommender systems - RecSys '10, pages 135--142, 2010. Google ScholarDigital Library
- S. Kabbur and G. Karypis. FISM : Factored Item Similarity Models for Top-N Recommender Systems. Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 659--667, 2013. Google ScholarDigital Library
- Y. Koren. Factorization meets the neighborhood. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08, page 426, 2008. Google ScholarDigital Library
- Y. Koren. Factor in the neighbors: Scalable and accurate collaborative filtering. ACM Transactions on Knowledge Discovery from Data (TKDD), 4(1):1, 2010. Google ScholarDigital Library
- Y. Koren, R. Bell, C. Volinsky, et al. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, 2009. Google ScholarDigital Library
- F. Liu and H. J. Lee. Use of social network information to enhance collaborative filtering performance. Expert systems with applications, 37(7):4772--4778, 2010. Google ScholarDigital Library
- Y. Liu, P. Zhao, X. Liu, M. Wu, and X.-L. Li. Learning Optimal Social Dependency for Recommendation. arXiv preprint arXiv:1603.04522, 2016.Google Scholar
- H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval SIGIR 09, 29A(6):203--210, 2009. Google ScholarDigital Library
- H. Ma, H. Yang, M. R. Lyu, and I. King. SoRec : Social Recommendation Using Probabilistic Matrix Factorization. Proceeding of the 17th ACM conference on Information and knowledge management, 08pages: 0--9, 2008. Google ScholarDigital Library
- H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. Proceedings of the fourth ACM international conference on Web search and data mining, (January 2016):287--296, 2011. Google ScholarDigital Library
- H. Mahyar. Detection of Top-K Central Nodes in Social Networks: A Compressive Sensing Approach. In IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, pages 902--909, Aug. 2015. Google ScholarDigital Library
- H. Mahyar, H. R. Rabiee, and Z. S. Hashemifar. UCS-NT: An Unbiased Compressive Sensing Framework for Network Tomography. In IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013, Vancouver, Canada, pages 4534--4538, May 2013.Google Scholar
- H. Mahyar, H. R. Rabiee, Z. S. Hashemifar, and P. Siyari. UCS-WN: An Unbiased Compressive Sensing Framework for Weighted Networks. In Conference on Information Sciences and Systems, CISS 2013, Baltimore, USA, pages 1--6, Mar. 2013.Google Scholar
- H. Mahyar, H. R. Rabiee, A. Movaghar, E. Ghalebi, and A. Nazemian. CS-ComDet: A Compressive Sensing Approach for Inter-Community Detection in Social Networks. In IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, pages 89--96, Aug. 2015. Google ScholarDigital Library
- H. Mahyar, H. R. Rabiee, A. Movaghar, R. Hasheminezhad, E. Ghalebi, and A. Nazemian. A Low-cost Sparse Recovery Framework for Weighted Networks under Compressive Sensing. In IEEE International Conference on Social Computing and Networking, SocialCom 2015, Chengdu, China, pages 183--190, Dec. 2015.Google ScholarCross Ref
- P. Mandl. Asymptotic Statistics 2., volume 42. 1986.Google Scholar
- P. Massa and P. Avesani. Controversial users demand local trust metrics: an experimental study on epinions.com community. In Proc. American Association for Artificial Intelligence Conf., pages 121--126, 2005. Google ScholarDigital Library
- M. S. Nikulin. Hellinger distance. Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer, 2001.Google Scholar
- W. Reafee, N. Salim, and A. Khan. The power of implicit social relation in rating prediction of social recommender systems. PloS one, 11(5):e0154848, 2016.Google ScholarCross Ref
- F. Ricci, L. Rokach, and B. Shapira. Introduction to Recommender Systems Handbook. In Recommender Systems Handbook, number OCTOBER, pages 1--35. 2011.Google ScholarCross Ref
- G. Shani and A. Gunawardana. Evaluating recommendation systems. Recommender systems handbook, pages 257--298, 2011.Google Scholar
- X. Su and T. M. Khoshgoftaar. A Survey of Collaborative Filtering Techniques. Adv. Artif. Intell., 3(Section 3):1--19, 2009. Google ScholarDigital Library
- Z. Sun, G. Guo, and J. Zhang. Exploiting implicit item relationships for recommender systems. In International Conference on User Modeling, Adaptation, and Personalization, pages 252--264. Springer, 2015.Google ScholarCross Ref
- Z. Sun, L. Han, W. Huang, X. Wang, X. Zeng, M. Wang, and H. Yan. Recommender systems based on social networks. Journal of Systems and Software, 99: 109--119, 2015. Google ScholarDigital Library
- J. Tang, X. Hu, H. Gao, and H. Liu. Exploiting Local and Global Social Context for Recommendation. In IJCAI, pages 264--269, 2013. Google ScholarDigital Library
- M. Tavakolifard and S. J. Knapskog. Trust Evaluation Initialization Using Contextual Information. Number August. 2011.Google Scholar
- Y. Wang, L. Li, and G. Liu. Social context-aware trust inference for trust enhancement in social network based recommendations on service providers. World Wide Web, 18(1):159--184, 2015. Google ScholarDigital Library
- B. Yang, Y. Lei, D. Liu, and J. Liu. Social collaborative filtering by trust. In IJCAI International Joint Conference on Artificial Intelligence, pages 2747--2753, 2013. Google ScholarDigital Library
- X. Yang, Y. Guo, Y. Liu, and H. Steck. A survey of collaborative filtering based social recommender systems. Computer Communications, 41:1--10, 2014. Google ScholarDigital Library
- W. Yao, J. He, G. Huang, and Y. Zhang. Modeling dual role preferences for trust-aware recommendation. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval, pages 975--978. ACM, 2014. Google ScholarDigital Library
- W. Yuan, D. Guan, Y.-K. Lee, S. Lee, and S. J. Hur. Improved trust-aware recommender system using small-worldness of trust networks. Knowledge-Based Systems, 23(3):232--238, 2010. Google ScholarDigital Library
- Y. Zhang, W. Chen, and Z. Yin. Collaborative filtering with social regularization for tv program recommendation. Knowledge-Based Systems, 54:310--317, 2013.Google ScholarCross Ref
- J. Zhu, H. Ma, C. Chen, and J. Bu. Social recommendation using low-rank semidefinite program. In AAAI, pages 158--163, 2011. Google ScholarDigital Library
Index Terms
- Extracting Implicit Social Relation for Social Recommendation Techniques in User Rating Prediction
Recommendations
Collaborative Topic Regression with social trust ensemble for recommendation in social media systems
Social media systems provide ever-growing huge volumes of information for dissemination and communication among communities of users, while recommender systems aim to mitigate information overload by filtering and providing users the most attractive and ...
Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation
With the advent of online social networks, recommender systems have became crucial for the success of many online applications/services due to their significance role in tailoring these applications to user-specific needs or preferences. Despite their ...
Factored similarity models with social trust for top-N item recommendation
Trust-aware recommender systems have attracted much attention recently due to the prevalence of social networks. However, most existing trust-based approaches are designed for the recommendation task of rating prediction. Only few trust-aware methods ...
Comments