Advertisement

Augmenting Collaborative Recommenders by Fusing Social Relationships: Membership and Friendship

  • Quan Yuan
  • Li Chen
  • Shiwan Zhao
Chapter
Part of the Intelligent Systems Reference Library book series (ISRL, volume 32)

Abstract

Collaborative filtering (CF) based recommender systems often suffer from the sparsity problem, particularly for new and inactive users when they use the system. The emerging trend of social networking sites can potentially help alleviate the sparsity problem with their provided social relationship data, by which users’ similar interests might be inferred even with few of their behavioral data with items (e.g., ratings). Previous works mainly focus on the friendship and trust relation in this respect. However, in this paper, we have in-depth explored a new kind of social relationship - the membership and its combinational effect with friendship. The social relationships are fused into the CF recommender via a graph-based framework on sparse and dense datasets as obtained from Last.fm. Our experiments have not only revealed the significant effects of the two relationships, especially the membership, in augmenting recommendation accuracy in the sparse data condition, but also identified the outperforming ability of the graph modeling in terms of realizing the optimal fusion mechanism.

Keywords

Recommender System Sparse Data Collaborative Filter Random Walk Model Social Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aggarwal, C.C., Wolf, J.L., Wu, K.-L., Yu, P.S.: Horting hatches an egg: a new graph-theoretic approach to collaborative filtering. In: KDD 1999: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 201-212. ACM, New York (1999)Google Scholar
  2. 2.
    Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: WWW 2008: Proceeding of the 17th international conference on World Wide Web, pp. 895–904. ACM Press, New York (2008)Google Scholar
  3. 3.
    Baym, N.K., Ledbetter, A.: Tunes that bind?: Predicting friendship strength in a music-based social network. In: AOIR 2008: the Association of Internet Researchers, Copenhagen, Denmark (2008)Google Scholar
  4. 4.
    Boyd, D.: Friends, friendsters, and myspace top 8: Writing community into being on social network sites (2006)Google Scholar
  5. 5.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence (UAI 1998), pp. 43–52 (1998)Google Scholar
  6. 6.
    Doyle, P.G., Laurie, S.J.: Random walks and electrical networks (1984)Google Scholar
  7. 7.
    Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation, pp. 355-369 (2007)Google Scholar
  8. 8.
    Golbeck, J.: Generating predictive movie recommendations from trust in social networks. Trust Management, 93–104 (2006)Google Scholar
  9. 9.
    Gori, M., Pucci, A.: Itemrank: a random-walk based scoring algorithm for recommender engines. In: IJCAI 2007: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 2766–2771. Morgan Kaufmann Publishers Inc., San Francisco (2007)Google Scholar
  10. 10.
    Groh, G., Ehmig, C.: Recommendations in taste related domains: collaborative filtering vs. social filtering. In: GROUP 2007: Proceedings of the 2007 International ACM Conference on Supporting Group Work, pp. 127–136. ACM Press, New York (2007)Google Scholar
  11. 11.
    Guy, I., Ronen, I., Wilcox, E.: Do you know?: recommending people to invite into your social network. In: IUI 2009: Proceedings of the 13th International Conference on Intelligent User Interfaces, pp. 77–86. ACM Press, New York (2009)Google Scholar
  12. 12.
    Haveliwala, T.H.: Topic-sensitive pagerank. In: WWW 2002: Proceedings of the 11th International Conference on World Wide Web, pp. 517–526. ACM Press, New York (2002)Google Scholar
  13. 13.
    Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: ICDM 2008: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, pp. 263–272. IEEE Computer Society, Washington, DC, USA (2008)Google Scholar
  14. 14.
    Huang, Z.: Graph-based analysis for e-commerce recommendation, Tucson, AZ, USA (2005)Google Scholar
  15. 15.
    Hummel, H.G.K., Berg, B.V.D., Berlanga, A.J., Drachsler, H., Janssen, J., Nadolski, R., Koper, R.: Combining social based and information based approaches for personalised recommendation on sequencing learning activities, pp. 152–168 (2007)Google Scholar
  16. 16.
    Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: KDD 2009: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–406. ACM Press, New York (2009)Google Scholar
  17. 17.
    Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: KDD 2009: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–406. ACM Press, New York (2009)Google Scholar
  18. 18.
    Kautz, H., Selman, B., Shah, M.: Referral web: combining social networks and collaborative filtering. ACM Commun., 63–65 (1997)Google Scholar
  19. 19.
    Konstas, I., Stathopoulos, V., Jose, J.M.: On social networks and collaborative recommendation. In: SIGIR 2009: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 195–202. ACM, New York (2009)Google Scholar
  20. 20.
    Lam, C.: Snack: incorporating social network information in automated collaborative filtering. In: EC 2004: Proceedings of the 5th ACM Conference on Electronic Commerce, pp. 254–255. ACM, New York (2004)Google Scholar
  21. 21.
    Liu, N.N., Yang, Q.: Eigenrank: a ranking-oriented approach to collaborative filtering. In: SIGIR 2008: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 83–90. ACM, New York (2008)Google Scholar
  22. 22.
    Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM 2008: Proceeding of the 17th ACM Conference on Information and Knowledge Management, pp. 931–940. ACM, New York (2008)Google Scholar
  23. 23.
    Roth, M., Ben-David, A., Deutscher, D., Flysher, G., Horn, I., Leichtberg, A., Leiser, N., Matias, Y., Merom, R.: Suggesting friends using the implicit social graph. In: KDD 2010: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 233–242. ACM, New York (2010)Google Scholar
  24. 24.
    Spertus, E., Sahami, M., Buyukkokten, O.: Evaluating similarity measures: a large-scale study in the orkut social network. In: KDD 2005: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 678–684. ACM, New York (2005)Google Scholar
  25. 25.
    Tong, H., Faloutsos, C., Pan, J.-Y.: Fast random walk with restart and its applications. In: ICDM 2006: Proceedings of the Sixth International Conference on Data Mining, pp. 613-622. IEEE Computer Society, Washington, DC, USA (2006)Google Scholar
  26. 26.
    Wang, J., de Vries, A.P., Reinders: A user-item relevance model for log-based collaborative filtering, pp. 37-48 (2006)Google Scholar
  27. 27.
    Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long- and short-term preference fusion. In: KDD 2010: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 723–732. ACM, New York (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.IBM Research - ChinaBeijingChina
  2. 2.Department of Computer ScienceHong Kong Baptist UniversityKowloon TongHong Kong

Personalised recommendations