Towards Context-Aware Social Recommendation via Trust Networks

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8180)

Abstract

Utilizing social network information to improve recommendation quality has recently attracted much attention. However, most existing social recommendation models cannot well handle the heterogeneity and diversity of the social relationships (e.g., different friends may have different recommendations on the same items in different situations). Furthermore, few models take into account (non-social) contextual information, which has been proved to be another valuable information source for accurate recommendation. In this paper, we propose to construct trust networks on top of a social network to measure the quality of a friend’s recommendations in different contexts. We employ random walk to collect the most relevant ratings based on the multi-dimensional trustworthiness of users in the trust network. Factorization machines model is then applied on the collected ratings to predict missing ratings considering various contexts. Evaluation based on a real dataset demonstrates that our approach improves the accuracy of the state-of-the-art social, context-aware and trust-aware recommendation models by at least 5.54% and 9.15% in terms of MAE and RMSE respectively.

Keywords

Recommender System Social Network Trust Network Contexts 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. on Knowl. and Data Eng. 24(5), 896–911 (2012)CrossRefGoogle Scholar
  2. 2.
    Adomavicius, G., Sankaranarayanan, R., Sen, S., Tuzhilin, A.: Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans. Inf. Syst. 23(1), 103–145 (2005)CrossRefGoogle Scholar
  3. 3.
    Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th SIGKDD (2009)Google Scholar
  4. 4.
    Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the Fourth ACM Conference on Recommender Systems (2010)Google Scholar
  5. 5.
    Jiang, M., Cui, P., Liu, R., Yang, Q., Wang, F., Zhu, W., Yang, S.: Social contextual recommendation. In: Proceedings of the 21st CIKM (2012)Google Scholar
  6. 6.
    Jøsang, A., Gray, E., Kinateder, M.: Analysing topologies of transitive trust. In: Proceedings of the Workshop of Formal Aspects of Security and Trust (2003)Google Scholar
  7. 7.
    Karatzoglou, A., Amatriain, X., Baltrunas, L., Oliver, N.: Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems (2010)Google Scholar
  8. 8.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  9. 9.
    Liu, F., Lee, H.J.: Use of social network information to enhance collaborative filtering performance. Expert Systems with Applications 37(7), 4772–4778 (2010)CrossRefGoogle Scholar
  10. 10.
    Liu, X., Aberer, K.: Soco: A social network aided context-aware recommender system. In: Proceedings of the 22nd International World Wide Web Conference, WWW (2013)Google Scholar
  11. 11.
    Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: Proceedings of the 32nd SIGIR (2009)Google Scholar
  12. 12.
    Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th CIKM (2008)Google Scholar
  13. 13.
    Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: Proceedings of the 4th WSDM (2011)Google Scholar
  14. 14.
    Harrison Mcknight, D., Chervany, N.L.: The meanings of trust. Technical report, University of Minnesota (1996)Google Scholar
  15. 15.
    Milgram, S.: The small world problem. Psychology Today 1(1), 61–67 (1967)MathSciNetGoogle Scholar
  16. 16.
    Odic, A., Tkalcic, M., Tasic, J.F., Kosir, A.: Relevant context in a movie recommender system: Users’ opinion vs. statistical detection. In: Proceedings of the 4th Workshop on Context-Aware Recommender Systems (2012)Google Scholar
  17. 17.
    O’Donovan, J., Smyth, B.: Trust in recommender systems. In: Proceedings of the 10th International Conference on Intelligent User Interfaces (2005)Google Scholar
  18. 18.
    Palmisano, C., Tuzhilin, A., Gorgoglione, M.: Using context to improve predictive modeling of customers in personalization applications. IEEE Trans. on Knowl. and Data Eng. 20(11), 1535–1549 (2008)CrossRefGoogle Scholar
  19. 19.
    Quinlan, J.R.: Improved use of continuous attributes in c4.5. J. Artif. Int. Res. 4(1), 77–90 (1996)MATHGoogle Scholar
  20. 20.
    Rendle, S.: Factorization machines. In: Proceedings of the 10th ICDM (2010)Google Scholar
  21. 21.
    Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3(3), 57:1–57:22 (2012)Google Scholar
  22. 22.
    Rendle, S., Gantner, Z., Freudenthaler, C., Schmidt-Thieme, L.: Fast context-aware recommendations with factorization machines. In: Proceedings of the 34th SIGIR (2011)Google Scholar
  23. 23.
    Ricci, F., Rokach, L., Shapira, B., Kantor, P.: Recommender Systems Handbook. Springer (2011)Google Scholar
  24. 24.
    Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. in Artif. Intell. (2009)Google Scholar
  25. 25.
    Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems 16, 57–74 (2008)CrossRefGoogle Scholar
  26. 26.
    Xu, B., Bu, J., Chen, C., Cai, D.: An exploration of improving collaborative recommender systems via user-item subgroups. In: Proceedings of the 21st WWW (2012)Google Scholar
  27. 27.
    Yang, X., Steck, H., Liu, Y.: Circle-based recommendation in online social networks. In: Proceedings of the 18th SIGKDD (2012)Google Scholar
  28. 28.
    Zhong, E., Fan, W., Wang, J., Xiao, L., Li, Y.: Comsoc: adaptive transfer of user behaviors over composite social network. In: Proceedings of the 18th SIGKDD (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Xin Liu
    • 1
  1. 1.École Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland

Personalised recommendations