Skip to main content

Comparing the Predictive Capability of Social and Interest Affinity for Recommendations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8786))

Abstract

The advent of online social networks created new prediction opportunities for recommender systems: instead of relying on past rating history through the use of collaborative filtering (CF), they can leverage the social relations among users as a predictor of user tastes similarity. Alas, little effort has been put into understanding when and why (e.g., for which users and what items) the social affinity (i.e., how well connected users are in the social network) is a better predictor of user preferences than the interest affinity among them as algorithmically determined by CF, and how to better evaluate recommendations depending on, for instance, what type of users a recommendation application targets. This overlook is explained in part by the lack of a systematic collection of datasets including both the explicit social network among users and the collaborative annotated items. In this paper, we conduct an extensive empirical analysis on six real-world publicly available datasets, which dissects the impact of user and item attributes, such as the density of social ties or item rating patterns, on the performance of recommendation strategies relying on either the social ties or past rating similarity. Our findings represent practical guidelines that can assist in future deployments and mixing schemes.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowl. and Data Eng. (2005)

    Google Scholar 

  2. Adomavicius, G., Zhang, J.: Impact of data characteristics on recommender systems performance. ACM Trans. Manage. Inf. Syst. (2012)

    Google Scholar 

  3. Adomavicius, G., Zhang, J.: Stability of recommendation algorithms. ACM Trans. Inf. Syst. (2012)

    Google Scholar 

  4. Amatriain, X.: Mining large streams of user data for personalized recommendations. SIGKDD Explor. Newsl. (2013)

    Google Scholar 

  5. Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: WSDM (2011)

    Google Scholar 

  6. Bell, R.M., Koren, Y.: Lessons from the netflix prize challenge. SIGKDD Explor. Newsl. (2007)

    Google Scholar 

  7. Bellogín, A., Cantador, I., Díez, F., Castells, P., Chavarriaga, E.: An empirical comparison of social, collaborative filtering, and hybrid recommenders. ACM Trans. on Intel. Sys. and Tech. (2013)

    Google Scholar 

  8. Burke, R.: Integrating knowledge-based and collaborative-filtering recommender systems. In: Workshop on AI and Electronic Commerce (1999)

    Google Scholar 

  9. Chen, W., Hsu, W., Lee, M.L.: Making recommendations from multiple domains. In: KDD (2013)

    Google Scholar 

  10. Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: RecSys (2010)

    Google Scholar 

  11. de Campos, L.M., Fernandez-Luna, J.M., Huete, J.F., Rueda-Morales, M.A.: Measuring predictive capability in collaborative filtering. In: RecSys (2009)

    Google Scholar 

  12. Desrosiers, C., Karypis, G.: A comprehensive survey of neighborhood-based recommendation methods. In: Recommender Systems Handbook. Springer (2011)

    Google Scholar 

  13. Ekstrand, M., Riedl, J.: When recommenders fail: predicting recommender failure for algorithm selection and combination. In: RecSys (2012)

    Google Scholar 

  14. Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. on Knowl. and Data Eng. (2007)

    Google Scholar 

  15. Golbandi, N., Koren, Y., Lempel, R.: Adaptive bootstrapping of recommender systems using decision trees. In: WSDM (2011)

    Google Scholar 

  16. Golbeck, J.: Computing and Applying Trust in Web-based Social Networks. PhD thesis, University of Maryland (2005)

    Google Scholar 

  17. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Communications of the ACM (1992)

    Google Scholar 

  18. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR (1999)

    Google Scholar 

  19. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. (2004)

    Google Scholar 

  20. Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: KDD (2009)

    Google Scholar 

  21. Jamali, M., Ester, M.: Using a trust network to improve top-n recommendation. In: RecSys (2009)

    Google Scholar 

  22. Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys (2010)

    Google Scholar 

  23. Kermarrec, A.-M., Leroy, V., Moin, A., Thraves, C.: Application of random walks to decentralized recommender systems. In: Lu, C., Masuzawa, T., Mosbah, M. (eds.) OPODIS 2010. LNCS, vol. 6490, pp. 48–63. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  24. Konstan, J., Riedl, J.: Recommended for you. IEEE Spectrum (2012)

    Google Scholar 

  25. Konstas, I., Stathopoulos, V., Jose, J.M.: On social networks and collaborative recommendation. In: SIGIR (2009)

    Google Scholar 

  26. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology (2007)

    Google Scholar 

  27. Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing (2003)

    Google Scholar 

  28. Lovász, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty 2(1), 1–46 (1993)

    Google Scholar 

  29. Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR (2009)

    Google Scholar 

  30. Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM (2008)

    Google Scholar 

  31. Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM (2011)

    Google Scholar 

  32. Massa, P., Avesani, P.: Trust-aware bootstrapping of recommender systems. In: ECAI Workshop on Recommender Systems (2006)

    Google Scholar 

  33. Massa, P., Avesani, P.: Trust-aware recommender systems. In: RecSys (2007)

    Google Scholar 

  34. McAuley, J.J., Leskovec, J.: From amateurs to connoisseurs: modeling the evolution of user expertise through online reviews. In: WWW (2013)

    Google Scholar 

  35. Meyffret, S., Médini, L., Laforest, F.: Trust-based local and social recommendation. In: RSWeb (2012)

    Google Scholar 

  36. Milgram, S.: The small world problem. Psychology Today (1967)

    Google Scholar 

  37. Pitsilis, G., Knapskog, S.J.: Social trust as a solution to address sparsity-inherent problems of recommender systems. In: Recommender Systems and the Social Web (2009)

    Google Scholar 

  38. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW (2001)

    Google Scholar 

  39. Shen, Y., Jin, R.: Learning personal + social latent factor model for social recommendation. In: KDD (2012)

    Google Scholar 

  40. Steck, H.: Item popularity and recommendation accuracy. In: RecSys (2011)

    Google Scholar 

  41. Tang, J., Gao, H., Liu, H.: mTrust: Discerning multi-faceted trust in a connected world. In: WSDM (2012)

    Google Scholar 

  42. Tang, J., Liu, H., Gao, H., Das Sarmas, A.: eTrust: understanding trust evolution in an online world. In: KDD (2012)

    Google Scholar 

  43. 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 (2011)

    Google Scholar 

  44. Yang, X., Steck, H., Guo, Y., Liu, Y.: On top-k recommendation using social networks. In: RecSys (2012)

    Google Scholar 

  45. Yang, X., Steck, H., Liu, Y.: Circle-based recommendation in online social networks. In: KDD (2012)

    Google Scholar 

  46. Ziegler, C.-N.: Towards Decentralized Recommender Systems. PhD thesis, Albert-Ludwigs-Universitat Freiburg (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Olteanu, A., Kermarrec, AM., Aberer, K. (2014). Comparing the Predictive Capability of Social and Interest Affinity for Recommendations. In: Benatallah, B., Bestavros, A., Manolopoulos, Y., Vakali, A., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2014. WISE 2014. Lecture Notes in Computer Science, vol 8786. Springer, Cham. https://doi.org/10.1007/978-3-319-11749-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11749-2_22

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11748-5

  • Online ISBN: 978-3-319-11749-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics