Facebook single and cross domain data for recommendation systems

Original Paper

Abstract

The emergence of social networks and the vast amount of data that they contain about their users make them a valuable source for personal information about users for recommender systems. In this paper we investigate the feasibility and effectiveness of utilizing existing available data from social networks for the recommendation process, specifically from Facebook. The data may replace or enrich explicit user ratings. We extract from Facebook content published by users on their personal pages about their favorite items and preferences in the domain of recommendation, and data about preferences related to other domains to allow cross-domain recommendation. We study several methods for integrating Facebook data with the recommendation process and compare the performance of these methods with that of traditional collaborative filtering that utilizes user ratings. In a field study that we conducted, recommendations obtained using Facebook data were tested and compared for 95 subjects and their crawled Facebook friends. Encouraging results show that when data is sparse or not available for a new user, recommendation results relying solely on Facebook data are at least equally as accurate as results obtained from user ratings. The experimental study also indicates that enriching sparse rating data by adding Facebook data can significantly improve results. Moreover, our findings highlight the benefits of utilizing cross domain Facebook data to achieve improvement in recommendation performance.

Keywords

Recommender systems Facebook Collaborative filtering Cross-Domain recommendations Evaluation 

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. In: IEEE Transactions on Knowledge and Data Engineering, pp. 734–749 (2005)Google Scholar
  2. Agrawal, M., Karimzadehgan, M., Zhai, D.: An online news recommender system for social networks. In: SIGIR-SSM (2009)Google Scholar
  3. Al Mamunur, R., Istvan, A., Cosley, D., Lam, S. K., McNee, S. M., Konstan, J. A., Riedl, J.: Getting to know you: learning new user preferences in recommender systems. In: Proceedings of the 7th International Conference on Intelligent User Interfacesn (IUI ’02), pp. 127–134. ACM, New York, NY, USA (2002)Google Scholar
  4. Amatriain, X., Pujol, J., Oliver, N.: I like it…I like it not: evaluating user ratings noise in recommender systems. In: User Modeling, Adaptation, and Personalization. Lecture Notes in Computer Science, pp. 247–258. Springer, Berlin (2009)Google Scholar
  5. Amer-Yahia, S., Lakshmanan, L., Yu, C. SocialScope: enabling information discovery on social content sites. In: CIDR 2009 (2009)Google Scholar
  6. Aslam, J.A., Yilmaz, E., Virgiliu, P.: A geometric interpretation of R-precision and its correlation with average precision. In: SIGIR 2005, pp. 573–574 (2005)Google Scholar
  7. Ben-Shimon, D., Tsikinovsky, A., Rokach, L., Meisles, A., Shani, G., Naamani, L.: Recommender system from personal social networks. In: 5th Atlantic Web Intelligence Conference, pp. 47–55 (2007)Google Scholar
  8. Berkovsky, S., Kuflik, T., Ricci, F.: Distributed collaborative filtering with domain specialization. In: Proceedings of the 2007 ACM Conference on Recommender Systems (2007)Google Scholar
  9. Berkovsky S., Kuflik T., Ricci F.: Mediation of user models for enhanced personalization in recommender systems. User Model. User-Adap. Inter. 18(3), 245–286 (2008)CrossRefGoogle Scholar
  10. Bohnert, F., Zukerman, I.: Non-intrusive personalisation of the museum experience. In: Proceedings of the 17th International Conference of User Modeling, Adaptation, and Personalization (UMAP 09), pp. 197–209 (2009)Google Scholar
  11. Bourke, S., McCarthy, K., Smyth, B.: Power to the people: exploring neighbourhood formations in social recommender systems. In: RecSys ’11: Proceedings of the Fifth ACM Conference on Recommender Systems (2011)Google Scholar
  12. Candillier, L., Meyer, F., Fessant, F.: Designing specific weighted similarity measures to improve collaborative filtering systems. In: Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects, pp. 242–255 (2008)Google Scholar
  13. Cao, B., Liu, N., Yang, Q.: Transfer learning for collective link prediction in multiple heterogeneous domains. In: 27th International Conference on Machine Learning, ICML 2010 (2010)Google Scholar
  14. Carmagnola, F., Vernero, F., Grillo, P.: Sonars: A social networks-based algorithm for social recommender systems. In: Proceedings of the 17th International Conference on User Modeling Adaptation, and Personalization, (UMAP 09), pp. 223–234 (2009)Google Scholar
  15. Carmagnola F., Cena F., Gena C.: User model interoperability: a survey. User Model. User-Adap. Inter. 21(3), 285–331 (2011)CrossRefGoogle Scholar
  16. Das, A.S., Datar, M., Garg, A., Rajaram, S.: Google news personalization: scalable online collaborative filtering. In: 16th International Conference on World Wide Web, pp 271–280 (2007)Google Scholar
  17. Dahlen, B.J., Konstan, J.A., Herlocker, J.L., Good, N., Borchers, A., Riedl, J.: Jump-Starting Movielens: User Benefits of Starting a Collaborative Filtering System With “Dead Data”. Technical Report 98-017. University of Minnesota, Minnesota (1998)Google Scholar
  18. Dem-sar J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)MathSciNetGoogle Scholar
  19. Dietterich T.G.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Comput. 10(7), 1895–1924 (1998)CrossRefGoogle Scholar
  20. Golbeck J., Hendler J.: Inferring binary trust relationships in Web-based social networks. ACM Trans. Internet Technol. 6(4), 497–529 (2006)CrossRefGoogle Scholar
  21. Groh, G., Ehmig, C.: Recommendations in taste related domains: collaborative filtering versus social filtering. In: Proceedings of the 2007 International ACM Conference on Supporting Group Work (GROUP ’07), pp. 127–136. ACM, New York, NY, USA (2007)Google Scholar
  22. Groh G., Birnkammerer S., Köllhofer V.: Social recommender systems. In: Kacprzyk, J., Jain, L.C. (eds.) Recommender Systems for the Social Web, Springer, Berlin (2012)Google Scholar
  23. Guy, I., Zwerdling, N., Carmel, D., Ronen, I., Uziel, E., Yogev, S., and Ofek-Koifman, S.: Personalized recommendation of social software items based on social relations. In: Proceedings of the Third ACM Conference on Recommender Systems (RecSys ’09), pp. 53–60 (2009)Google Scholar
  24. Hayes, C., Avesani, P., Veeramachaneni, S.: An analysis of the use of tags in a blog recommender system. In: Veloso, M.M., (ed.) IJCAI, pp. 2772–2777 (2007)Google Scholar
  25. Hayes, C., Gong, S.: Employing rough set theory to alleviate the sparsity issue in recommender system. In: International Conference on Machine Learning and Cybernetics, pp. 1610–1614 (2008)Google Scholar
  26. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR ’99. Proceedings of the 22nd Annual International ACM SIGIR, pp. 230–237. ACM, New York, NY, USA (1999)Google Scholar
  27. Herlocker J.L., Konstan J.A., Terveen L.G., Riedl J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)CrossRefGoogle Scholar
  28. Karystinos G.N., Pados D.A.: On overfitting, generalization, and randomly expanded training sets. IEEE Trans. Neural Netw. 11(5), 1050–1057 (2000)CrossRefGoogle Scholar
  29. Koren Y., Bell R.: Advances in collaborative filtering. In: Ricci, F., Rokach, L., Shapira, B., Paul, K. (eds.) Recommender Systems Handbook, pp. 145–186. Springer, Berlin (2011)CrossRefGoogle Scholar
  30. Koren, Y., Sill, J.: OrdRec: An ordinal model for predicting personalized item rating distributions. In: Proceedings of the 2011 ACM Conference on Recommender Systems (RecSys 2011), pp. 117–124 (2011)Google Scholar
  31. Koren Y., Bell R., Volinsky C.: Matrix factorization techniques for recommender systems. Computers 42(8), 30–37 (2009)CrossRefGoogle Scholar
  32. Kumar Vatturi, P., Geyer, W., Dugan, C., Muller, M., Beth Brownholtz.: Tag-based filtering for personalized bookmark recommendations. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM ’08) (2008)Google Scholar
  33. Lariviere, B., Van den Poel, D.: Investigating the Role of Product Features in Preventing Customer Churn by Using Survival Analysis and Choice Modeling: the Case of Financial Services Expert Systems With Applications, vol. 27, pp. 277–285 (2004)Google Scholar
  34. Lekakos G., Giaglis G.: A hybrid approach for improving predictive accuracy of collaborative filtering algorithms. User Model. User-Adapt. Inter. 17(1), 5–40 (2007)CrossRefGoogle Scholar
  35. Li, B., Yang, Q., Xue, X.: Can movies and books collaborate?: cross-domain collaborative filtering for sparsity reduction. In: Kitano, H. (ed.) Proceedings of the 21st International Joint Conference on Artifical Intelligence (Pasadena, CA, USA, July 11–17, 2009). International Joint Conference On Artificial Intelligence, pp. 2052–2057 (2009)Google Scholar
  36. Liu F., Lee H.J.: Use of social network information to enhance collaborative filtering performance. Expert Syst. Appl. 37(7), 4772–4778 (2010)CrossRefGoogle Scholar
  37. Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM ’11). pp. 287–296 (2011)Google Scholar
  38. Marlin, B.M., Zemel, R.S., Roweis, S., Slaney, M.: Collaborative filtering and the missing at random assumption. In: Proceedings of the 23rd Conference of Uncertainty in Artificial Intelligence, vol. 47, pp. 50–54 (2007)Google Scholar
  39. Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proceedings of the 2007 ACM Conference on Recommender Systems (RecSys 2007), pp. 17–24 (2007)Google Scholar
  40. Opitz, D., Maclin, R.: Popular ensemble methods: an empirical study. J. Artif. Intell. Res. 11, pp. 169–198 (1999)Google Scholar
  41. Ricci F., Rokach L., Shapira B.: Introduction to recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 1–38. Springer, New York (2011)CrossRefGoogle Scholar
  42. Said, A., de Luca, E.W., Albayrak, S.: How social relationships affect user similarities. In: Guy, I., Chen, L., Zhou, M.X. (eds.) Proceedings of 2010 Workshop on Social Recommender Systems (2010)Google Scholar
  43. Shani G., Gunawardana A.: Evaluating recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 257–298. Springer, New York (2011)CrossRefGoogle Scholar
  44. Shi, Y., Larson, M., Hanjalic, A.: Tags as bridges between domains: improving recommendation with tag-induced cross-domain collaborative filtering. In: 19th International Conference on User Modeling, Adaptation and Personalization (2011)Google Scholar
  45. Spertus, E., Sahami, M., and Buyukkokten, O.: Evaluating similarity measures: a large-scale study in the Orkut social network. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD ’05), pp. 678–684 (2005)Google Scholar
  46. Tsunoda T., Hoshino M.: Automatic metadata expansion and indirect collaborative filtering for TV program recommendation system. Multim. Tools Appl. 36(1), 37–54 (2008)CrossRefGoogle Scholar
  47. Victor P., De Cock M., Cornelis C.: Trust and recommendations. In: Ricc, F., Rokach, L., Shapira, B., Kantor, P. (eds.) Recommender Systems Handbook, pp. 645–672. Springer, New York (2011)CrossRefGoogle Scholar
  48. Wang, Y., Zhang, J, Vassileva, J.: Towards Effective Recommendation of Social Data across Social Networking Sites, Artificial Intelligence: Methodology, Systems, and Applications, (AIMSA), Lecture Notes in Computer Science, pp. 61–70. Springer, Berlin (2010)Google Scholar
  49. Winoto P., Tang T.: If you like the devil wears Prada the book, will you also enjoy the devil wears prada the movie? A study of cross-domain recommendations. New generation. Computers 6(3), 209–225 (2008)Google Scholar
  50. Yang, C., Harkreader, R., Zhang, J., Shin, S., Gu, G.: Analyzing Spammers’ Social Networks For Fun and Profit—A Case Study of Cyber Criminal Ecosystem on Twitter. Accepted to WWW’12 (2012)Google Scholar
  51. Yifan H., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets, data mining, In: ICDM ’08, pp. 263–272 (2008)Google Scholar
  52. Yildirim, H., Krishnamoorthy, M.: A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings of the 2008 ACM Conference on Recommender Systems (RecSys ’08), pp. 131–138. ACM, New York, NY, USA (2008)Google Scholar
  53. Yuan W., Shu L., Chao H.C., Guan D., Lee Y.-K., Lee S.: ITARS: trust-aware recommender system using implicit trust networks. IET Commun. 4(14), 1709–1721 (2010)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  • Bracha Shapira
    • 1
  • Lior Rokach
    • 1
  • Shirley Freilikhman
    • 2
  1. 1.Department of Information Systems Engineering and Telekom Innovation LabsBen-Gurion UniversityBeershebaIsrael
  2. 2.Department of Industrial Engineering and ManagementBen-Gurion University of the NegevBeershebaIsrael

Personalised recommendations