A novel collective matrix factorization model for recommendation with fine-grained social trust prediction
Jinkun Wang
School of Management, Hefei University of Technology, Hefei 230009, Anhui, China
Search for more papers by this authorShasha Zhang
Shanghai Key Lab of Trustworthy Computing, East China Normal University, Shanghai 200062, China
Search for more papers by this authorCorresponding Author
Xiao Liu
School of Information Technology, Deakin University, Melbourne, Vic 3125 Australia
Correspondence
Xiao Liu, School of Information Technology, Deakin University, 221 Burwood Highway, Vic 3125, Australia.
Email: [email protected]
Yuanchun Jiang, School of Management, Hefei University of Technology, Hefei 230009, Anhui, China.
Email: [email protected]
Search for more papers by this authorYuanchun Jiang
School of Management, Hefei University of Technology, Hefei 230009, Anhui, China
Search for more papers by this authorMin Zhang
Shanghai Key Lab of Trustworthy Computing, East China Normal University, Shanghai 200062, China
Search for more papers by this authorJinkun Wang
School of Management, Hefei University of Technology, Hefei 230009, Anhui, China
Search for more papers by this authorShasha Zhang
Shanghai Key Lab of Trustworthy Computing, East China Normal University, Shanghai 200062, China
Search for more papers by this authorCorresponding Author
Xiao Liu
School of Information Technology, Deakin University, Melbourne, Vic 3125 Australia
Correspondence
Xiao Liu, School of Information Technology, Deakin University, 221 Burwood Highway, Vic 3125, Australia.
Email: [email protected]
Yuanchun Jiang, School of Management, Hefei University of Technology, Hefei 230009, Anhui, China.
Email: [email protected]
Search for more papers by this authorYuanchun Jiang
School of Management, Hefei University of Technology, Hefei 230009, Anhui, China
Search for more papers by this authorMin Zhang
Shanghai Key Lab of Trustworthy Computing, East China Normal University, Shanghai 200062, China
Search for more papers by this authorSummary
Recommender systems are playing an increasing role in improving user satisfaction as they can recommend items which might be highly interested to users. Recent advances have proven that social relations such as trust and distrust relations among users are helpful in improving recommendation accuracy. Traditional social recommendation methods directly utilize unweighted trust and distrust relations into collaborative filtering framework. These methods will lose their power when the trust or distrust relation data is sparse, which significantly hinders the improvement of rating prediction accuracy. To address this problem, we transform the unweighted trust and distrust relations into fine-grained weighted social trust matrix which is denser and encodes the trust and distrust degree for pair of users. The weighted social trust matrix is then combined with the rating matrix in a collective matrix factorization framework to implement rating prediction task. Experimental results based on Extended Epinions dataset show that the proposed collective matrix factorization model with fine-grained weighted social trust matrix can achieve better accuracy than conventional social recommendation algorithms such as SoRec and its extensions.
REFERENCES
- 1Ma H, Lyu MR, King I. Learning to recommend with trust and distrust relationships. Paper presented at: Proceedings of the Third ACM Conference on Recommender Systems. New York, New York, USA: ACM; 2009.
- 2O'Donovan J, Smyth B. Trust in recommender systems. Paper presented at: Proceedings of the 10th International Conference on Intelligent User Interfaces. San Diego, California, USA: ACM; 2005.
- 3Shi Y, Larson M, Hanjalic A. Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Inf Sci. 2013; 229: 29-39.
- 4Adomavicius G, Tuzhilin A. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng. 2005; 17(6): 734-749.
- 5Koren Y. Factorization meets the neighborhood: A multifaceted collaborative filtering model. Paper presented at: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, California, USA: ACM; 2008.
- 6Chen T, Zhang W, Lu Q, Chen K, Zheng Z, Yu Y. Svdfeature: A toolkit for feature-based collaborative filtering. J Mach Learn Res. 2012; 13: 3619-3622.
- 7Nascimento C, Laender AHF, da Silva AS, Gonçalves MA. A source independent framework for research paper recommendation. Paper presented at: Proceedings of the 11th Annual International ACM/IEEE Joint Conference on Digital Libraries. Ottawa, Ontario, Canada:ACM; 2011.
- 8Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms. Paper presented at: Proceedings of the 10th International Conference on World Wide Web. Hong Kong, China: ACM; 2001.
- 9Massa P, Avesani P. Trust-aware recommender systems. Paper presented at: Proceedings of the 2007 ACM Conference on Recommender Systems. Minneapolis, MN, USA: ACM; 2007.
- 10Zolfaghar K, Aghaie A. Mining trust and distrust relationships in social web applications. Paper presented at: 2010 IEEE International Conference on Intelligent Computer Communication and Processing (ICCP). Cluj-Napoca, Romania, Romania:IEEE; 2010.
- 11Guha R, Kumar R, Raghavan P, Tomkins A. Propagation of trust and distrust. Paper presented at: Proceedings of the 13th International Conference on World Wide Web. New York, NY, USA:ACM; 2004.
- 12Kunegis J, Lommatzsch A, Bauckhage C. The slashdot zoo: Mining a social network with negative edges. Paper presented at: Proceedings of the 18th International Conference on World Wide Web. Madrid, Spain: ACM; 2009.
- 13Ma X, Lu H, Gan Z. Improving recommendation accuracy by combining trust communities and collaborative filtering. Paper presented at: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. Shanghai, China: ACM; 2014.
- 14Forsati R, Mahdavi M, Shamsfard M, Sarwat M. Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Trans Inf Syst. 2014; 32(4): 17.
- 15Victor P, Cornelis C, De Cock M, Teredesai A. Trust and distrust-based recommendations for controversial reviews. IEEE Intell Syst. 2011; 26(1): 48-55.
- 16Chua FCT, Lauw HW, Lim E-P. Generative models for item adoptions using social correlation. IEEE Trans Knowl Data Eng. 2013; 25(9): 2036-2048.
- 17Qian X, Feng H, Zhao G, Mei T. Personalized recommendation combining user interest and social circle. IEEE Trans Knowl Data Eng. 2014; 26(7): 1763-1777.
- 18Barjasteh I, Forsati R, Ross D, Esfahanian A-H, Radha H. Cold-start recommendation with provable guarantees: A decoupled approach. IEEE Trans Knowl Data Eng. 2016; 28(6): 1462-1474.
- 19Carchiolo V, Longheu A, Malgeri M, Mangioni G. Trust assessment: A personalized, distributed, and secure approach. Concurr Comput Pract Exp. 2012; 24(6): 605-617.
- 20DuBois T, Golbeck J, Kleint J, Srinivasan A. Improving recommendation accuracy by clustering social networks with trust. Recommender Systems & the Social Web. 2009; 532: 1-8.
- 21Ortega FJ, Troyano JA, Cruz FL, Vallejo CG, EnríQuez F. Propagation of trust and distrust for the detection of trolls in a social network. Comput Netw. 2012; 56(12): 2884-2895.
- 22Chang S, Harper FM, Terveen L. Using groups of items for preference elicitation in recommender systems. Paper presented at: Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing. Vancouver, BC, Canada: ACM; 2015.
- 23Wang H, Li W-J. Relational collaborative topic regression for recommender systems. IEEE Trans Knowl Data Eng. 2015; 27(5): 1343-1355.
- 24Li Q, Wang J, Chen YP, Lin Z. User comments for news recommendation in forum-based social media. Inf Sci. 2010; 180(24): 4929-4939.
- 25LeCun Y, Bengio Y, Hinton G. Deep learning. Nature. 2015; 521(7553): 436-444.
- 26Hinton GE, Salakhutdinov RR. Reducing the dimensionality of data with neural networks. Science. 2006; 313(5786): 504-507.
- 27Koren Y, Bell R, Volinsky C. Matrix factorization techniques for recommender systems. Computer. 2009; 42(8): 30-37.
- 28Lin J, Sugiyama K, Kan M-Y, Chua T-S. New and improved: Modeling versions to improve app recommendation. Paper presented at: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. Gold Coast, Queensland, Australia: ACM; 2014.
- 29Rendle S. Factorization machines with libfm. ACM Trans Intell Syst Technol. 2012; 3(3): 57.
- 30Mairal J, Bach F, Ponce J, Sapiro G. Online learning for matrix factorization and sparse coding. J Mach Learn Res. 2010; 11(Jan): 19-60.
- 31Song Y, Zhang L, Giles CL. Automatic tag recommendation algorithms for social recommender systems. ACM Trans Web. 2011; 5(1): 4.
- 32Koren Y. Collaborative filtering with temporal dynamics. Commun ACM. 2010; 53(4): 89-97.
- 33Singh AP, Gordon GJ. Relational learning via collective matrix factorization. Paper presented at: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Las Vegas, Nevada, USA: ACM; 2008.
- 34Ma H, Yang H, Lyu MR, King I. Sorec: Social recommendation using probabilistic matrix factorization. Paper presented at: Proceedings of the 17th ACM Conference on Information and Knowledge Management. Napa Valley, California, USA: ACM; 2008.
- 35Yuan Q, Chen L, Zhao S. Factorization vs. regularization: Fusing heterogeneous social relationships in top-n recommendation. Paper presented at: Proceedings of the fifth ACM Conference on Recommender Systems. Chicago, Illinois, USA: ACM; 2011.
- 36Krohn-Grimberghe A, Drumond L, Freudenthaler C, Schmidt-Thieme L. Multi-relational matrix factorization using bayesian personalized ranking for social network data. Paper presented at: Proceedings of the fifth ACM International Conference on Web Search and Data Mining. Seattle, Washington, USA:ACM; 2012.
- 37Zheng VW, Zheng Y, Xie X, Yang Q. Towards mobile intelligence: Learning from gps history data for collaborative recommendation. Artif Intell. 2012; 184: 17-37.
- 38Ding G, Guo Y, Zhou J. Collective matrix factorization hashing for multimodal data. Paper presented at: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Columbus, OH, USA; 2014.
- 39Xu Q, Xiang EW, Yang Q. Protein-protein interaction prediction via collective matrix factorization. Paper presented at: 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Hong Kong, China: IEEE; 2010.
- 40Ma H, King I, Lyu MR. Learning to recommend with explicit and implicit social relations. ACM Trans Intell Syst Technol. 2011; 2(3): 29.
- 41Ma H, Zhou TC, Lyu MR, King I. Improving recommender systems by incorporating social contextual information. ACM Trans Inf Syst. 2011; 29(2): 9.
- 42Kwak H, Lee C, Park H, Moon S. What is twitter, a social network or a news media? Paper presented at: Proceedings of the 19th International Conference on World Wide Web. Raleigh, North Carolina, USA: ACM; 2010.
- 43Konstas I, Stathopoulos V, Jose JM. On social networks and collaborative recommendation. Paper presented at: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Boston, MA, USA:ACM; 2009.
- 44Ma H, Zhou D, Liu C, Lyu MR, King I. Recommender systems with social regularization. Paper presented at: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining. Hong Kong, China: ACM; 2011.
- 45Jamali M, Ester M. A matrix factorization technique with trust propagation for recommendation in social networks. Paper presented at: Proceedings of the Fourth ACM Conference on Recommender Systems. Barcelona, Spain: ACM; 2010.
- 46Zhang S, Liu X, Jiang Y, Zhang M. A novel fine-grained user trust relation prediction for improving recommendation accuracy. Paper presented at: Proceedings of the 2016 International Conference on Advanced Cloud and Big Data (CBD). Chengdu, China: IEEE; 2016.
- 47Gefen D, Karahanna E, Straub DW. Trust and tam in online shopping: An integrated model. MIS Q. 2003; 27(1): 51-90.
- 48Lu Y, Zhao L, Wang B. From virtual community members to c2c e-commerce buyers: Trust in virtual communities and its effect on consumers purchase intention. Electron Commer Res Appl. 2010; 9(4): 346-360.
- 49Golbeck J. Trust and nuanced profile similarity in online social networks. ACM Trans Web. 2009; 3(4): 12.
- 50Tang J, Gao H, Hu X, Liu H. Exploiting homophily effect for trust prediction. Paper presented at: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. Rome, Italy:ACM; 2013.
- 51Dellarocas C. The digitization of word of mouth: Promise and challenges of online feedback mechanisms. Manag Sci. 2003; 49(10): 1407-1424.
- 52Kwan M, Ramachandran D. Trust and online reputation systems. Computing With Social Trust. London: Springer; 2009: 287-311.
10.1007/978-1-84800-356-9_11 Google Scholar
- 53Colquitt JA, Scott BA, LePine JA. Trust, trustworthiness, and trust propensity: A meta-analytic test of their unique relationships with risk taking and job performance. J Appl Psychol. 2007; 92(4): 909.
- 54Salakhutdinov R, Mnih A. Probabilistic matrix factorization. NIPS. 2011; 20: 1-8.
- 55Shapira B, Rokach L, Freilikhman S. Facebook single and cross domain data for recommendation systems. User Model User-Adap Inter. 2013: 1-37.