RIT: Enhancing Recommendation with Inferred Trust

  • Guo Yan
  • Yuan Yao
  • Feng Xu
  • Jian Lu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9078)


Trust-based recommendation, which aims to incorporate trust relationships between users to improve recommendation performance, has drawn much attention recently. The focus of existing trust-based recommendation methods is on how to use the observed trust relationships. However, the observed trust relationships are usually very sparse in many real applications. In this paper, we propose to infer some unobserved trust relationships to tackle the sparseness problem. In particular, we first infer the unobserved trust relationships by propagating trust along the observed trust relationships; we then propose a novel trust-based recommendation model to combine observed trust and inferred trust where their relative weights are also learnt. Experimental evaluations on two real datasets show the superior of the proposed method in terms of recommendation accuracy.


Recommender system Trust-based recommendation Observed trust Inferred trust 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: UAI, pp. 43–52 (1998)Google Scholar
  2. 2.
    Fazeli, S., Drachsler, H., Loni, B., Sloep, P., Bellogin, A.: Implicit vs. explicit trust in social matrix factorization. In: RecSys, pp. 317–320 (2014)Google Scholar
  3. 3.
    Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW, pp. 403–412 (2004)Google Scholar
  4. 4.
    Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys, pp. 135–142 (2010)Google Scholar
  5. 5.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  6. 6.
    Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)CrossRefGoogle Scholar
  7. 7.
    Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR, pp. 203–210 (2009)Google Scholar
  8. 8.
    Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM, pp. 931–940 (2008)Google Scholar
  9. 9.
    Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296 (2011)Google Scholar
  10. 10.
    McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: Homophily in social networks. Annual Review of Sociology, 415–444 (2001)Google Scholar
  11. 11.
    Mitchell, M.: An introduction to genetic algorithms. MIT Press (1998)Google Scholar
  12. 12.
    Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: NIPS, pp. 1257–1264 (2007)Google Scholar
  13. 13.
    Park, S.T., Chu, W.: Pairwise preference regression for cold-start recommendation. In: RecSys, pp. 21–28 (2009)Google Scholar
  14. 14.
    Salakhutdinov, R., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain monte carlo. In: ICML, pp. 880–887 (2008)Google Scholar
  15. 15.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW, pp. 285–295 (2001)Google Scholar
  16. 16.
    Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: SIGIR, pp. 253–260 (2002)Google Scholar
  17. 17.
    Sun, M., Li, F., Lee, J., Zhou, K., Lebanon, G., Zha, H.: Learning multiple-question decision trees for cold-start recommendation. In: WSDM, pp. 445–454 (2013)Google Scholar
  18. 18.
    Tang, J., Gao, H., Liu, H.: mtrust: discerning multi-faceted trust in a connected world. In: WSDM, pp. 93–102 (2012)Google Scholar
  19. 19.
    Wang, J., De Vries, A.P., Reinders, M.J.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: SIGIR, pp. 501–508 (2006)Google Scholar
  20. 20.
    Yang, S.H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., Zha, H.: Like like alike: joint friendship and interest propagation in social networks. In: WWW, pp. 537–546 (2011)Google Scholar
  21. 21.
    Yao, Y., Tong, H., Yan, G., Xu, F., Zhang, X., Szymanski, B.K., Lu, J.: Dual-regularized one-class collaborative filtering. In: CIKM, pp. 759–768 (2014)Google Scholar
  22. 22.
    Yao, Y., Tong, H., Yan, X., Xu, F., Lu, J.: Matri: a multi-aspect and transitive trust inference model. In: WWW, pp. 1467–1476 (2013)Google Scholar
  23. 23.
    Zhang, M., Tang, J., Zhang, X., Xue, X.: Addressing cold start in recommender systems: A semi-supervised co-training algorithm. In: SIGIR (2014)Google Scholar
  24. 24.
    Zhou, K., Yang, S.H., Zha, H.: Functional matrix factorizations for cold-start recommendation. In: SIGIR, pp. 315–324 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations