Do Trust based Social Recommendation Algorithms Work as Intended?


  • Chaitanya Krishna Kasaraneni Egen Solutions
  • Mahima Agumbe Suresh





Recommender systems are powerful tools that filter and recommend content/information relevant to a given user. Collaborative filtering is the most popular technique used in building recommender systems and it has been successfully incorporated in many applications. These conventional recommendation systems require a minimum number of users, items, and ratings in order to provide effective recommendations. This results in the infamous cold-start problem where the system is not able to produce effective recommendations for new users. Recently, there has been an escalation in the popularity and usage of social networks, which persuades people to share their experiences in the form of reviews and ratings on social media. The components of social media such as the influence of friends, interests, and enjoyment create the opportunities to develop solutions for sparsity and cold start problems of recommendation systems. This paper aims to observe these patterns and analyze three of the existing social recommendation systems, SocialMF, SocialFD, and GraphRec. SocialMF and SocialFD algorithms are based on matrix factorization and distance metric learning respectively whereas GraphRec is an attention based deep learning model. Through extensive experimentation with the datasets that these algorithms were tested on and one new dataset, we compared the results based on evaluation metrics including Root Mean Squared Error (RMSE) and Mean Absolute Error (MAE). To investigate how trust impacts the performance of these models, we evaluated them by modifying the trust and social component. Experimental results show that there is no conclusive evidence that trust propagation plays a major part in these models. Moreover, these models show a slightly improved performance in the absence of trust statements.


Ricci, F., Rokach, L. & Shapira, B. Introduction to Recommender Systems Handbook. Recommender Systems Handbook. pp. 1-35 (2011)

Goldberg, D., Nichols, D., Oki, B. & Terry, D. Using Collaborative Filtering to Weave an Information Tapestry. Commun. ACM. 35, 61-70 (1992,12)

Qian, X., Feng, H., Zhao, G. & Mei, T. Personalized Recommendation Combining User Interest and Social Circle. IEEE Transactions On Knowledge And Data Engineering. 26, 1763-1777 (2014)

Jamali, M. & Ester, M. TrustWalker: A Random Walk Model for Combining Trust-Based and Item-Based Recommendation. Proceedings Of The 15th ACM SIGKDD International Conference On Knowledge Discovery And Data Mining. pp. 397-406 (2009)

Massa, P. & Avesani, P. Trust-Aware Recommender Systems. (Association for Computing Machinery,2007)

Ziegler, C. Towards decentralized recommender systems. (University of Freiburg,2005)

Golbeck, J. Computing and Applying Trust in Web-based Social Network. (University of Maryland,2005)

Ma, H., King, I. & Lyu, M. Learning to Recommend with Social Trust Ensemble. (Association for Computing Machinery,2009)

Ma, H., Yang, H., Lyu, M. & King, I. SoRec: Social Recommendation Using Probabilistic Matrix Factorization. Proceedings Of The 17th ACM Conference On Information And Knowledge Management. pp. 931-940 (2008)

Jamali, M. & Ester, M. A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks. Proceedings Of The Fourth ACM Conference On Recommender Systems. pp. 135-142 (2010)

Yu, J., Gao, M., Rong, W., Song, Y. & Xiong, Q. A Social Recommender Based on Factorization and Distance Metric Learning. IEEE Access. 5 pp. 21557-21566 (2017)

Fan, W., Ma, Y., Li, Q., He, Y., Zhao, E., Tang, J. & Yin, D. Graph Neural Networks for Social Recommendation. (Association for Computing Machinery,2019)

Koren, Y. Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model. (Association for Computing Machinery,2008)

Koren, Y., Bell, R. & Volinsky, C. Matrix Factorization Techniques for Recommender Systems. Computer. 42, 30-37 (2009)

Richardson, M. & Domingos, P. Mining Knowledge-Sharing Sites for Viral Marketing. (Association for Computing Machinery,2002)

Levien, R. Attack-Resistant Trust Metrics. Computing With Social Trust. pp. 121-132 (2009)

Wu, Q., Zhang, H., Gao, X., He, P., Weng, P., Gao, H. & Chen, G. Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender Systems. (Association for Computing Machinery,2019)

Goldberger, J., Hinton, G., Roweis, S. & Salakhutdinov, R. Neighbourhood Components Analysis. Advances In Neural Information Processing Systems 17. pp. 513-520 (2005)

Weinberger, K. & Saul, L. Distance Metric Learning for Large Margin Nearest Neighbor Classification. Journal Of Machine Learning Research. 10, 207-244 (2009),

Musto, C. Enhanced Vector Space Models for Content-Based Recommender Systems. (Association for Computing Machinery,2010)

Semeraro, G., Lops, P., Basile, P. & Gemmis, M. Knowledge Infusion into Content-Based Recommender Systems. (Association for Computing Machinery,2009)

Kipf, T. & Welling, M. Semi-Supervised Classification with Graph Convolutional Networks. (2017)

Defferrard, M., Bresson, X. & Vandergheynst, P. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. (Curran Associates Inc.,2016)

Hamilton, W., Ying, R. & Leskovec, J. Inductive Representation Learning on Large Graphs. (Curran Associates Inc.,2017)

Ma, Y., Wang, S., Aggarwal, C., Yin, D. & Tang, J. Multi-dimensional graph convolutional networks. SIAM International Conference On Data Mining, SDM 2019. pp. 657-665 (2019), 19th SIAM International Conference on Data Mining, SDM 2019

MARSDEN, P. & FRIEDKIN, N. Network Studies of Social Influence. Sociological Methods Research. 22, 127-151 (1993)

McPherson, M., Smith-Lovin, L. & Cook, J. Birds of a Feather: Homophily in Social Networks. Review Of Sociology. 27 pp. 415-444 (2001)

Tieleman, T. & Hinton, G. Lecture 6.5-rmsprop: Divide the gradient by a running average of its recent magnitude. COURSERA: Neural Networks For Machine Learning. 4, 26-31 (2012)

Leskovec, J. & Mcauley, J. Learning to Discover Social Circles in Ego Networks. Advances In Neural Information Processing Systems 25. pp. 539-547 (2012)

Zhao, G., Qian, X. & Xie, X. User-Service Rating Prediction by Exploring Social Users’ Rating Behaviors. IEEE Transactions On Multimedia. 18, 496-506 (2016)

Tang, J., Gao, H. & Liu, H. MTrust: Discerning Multi-Faceted Trust in a Connected World. Proceedings Of The Fifth ACM International Conference On Web Search And Data Mining. pp. 93-102 (2012)

Guo, G., Zhang, J. & Yorke-Smith, N. A Novel Bayesian Similarity Measure for Recommender Systems. (AAAI Press,2013)

Ma, H., Zhou, D., Liu, C., Lyu, M. & King, I. Recommender systems with social regularization. Proceedings Of The Fourth ACM International Conference On Web Search And Data Mining. pp. 287-296 (2011)

View Full Article:

How to Cite

Kasaraneni, C. K., & Suresh, M. A. (2023). Do Trust based Social Recommendation Algorithms Work as Intended?. International Journal of Engineering & Technology, 12(2), 38–47.