Learning to Make Social Recommendations: A Model-Based Approach

  • Xiongcai Cai
  • Michael Bain
  • Alfred Krzywicki
  • Wayne Wobcke
  • Yang Sok Kim
  • Paul Compton
  • Ashesh Mahidadia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7121)

Abstract

Social recommendation, predicting people who match other people for friendship or as potential partners in life or work, has recently become an important task in many social networking sites. Traditional content-based and collaborative filtering methods are not sufficient for people-to-people recommendation because a good match depends on the preferences of both sides. We proposed a framework for social recommendation and develop a representation for classification of interactions in online dating applications that combines content from user profiles plus interaction behaviours. We show that a standard algorithm can be used to learn a model to predict successful interactions. We also use a method to search for the best model by minimising a cost based on predicted precision and recall. To use the model in real world applications to make recommendations, we generate candidate pairs using the selected models and ranked them using a novel probabilistic ranking function to score the chance of success. Our model-based social recommender system is evaluated on historical data from a large commercial social networking site and shows improvements in success rates over both interactions with no recommendations and those with recommendations generated by standard collaborative filtering.

Keywords

Machine Learning Data Mining Information Retrieval Recommender Systems Social Recommendation Social Media 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Linden, G., Smith, B., York, J.: Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Transactions on Internet Computing 7(1), 76–80 (2003)CrossRefGoogle Scholar
  2. 2.
    Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har’el, N., Ronen, I., Uziel, E., Yogev, S., Chernov, S.: Personalized Social Search Based on the User’s Social Network. In: Proceeding of the 18th ACM Conference on Information and Knowledge Management, pp. 1227–1236. ACM, New York (2009)Google Scholar
  3. 3.
    Burke, R.: Hybrid Recommender Systems: Survey and Experiments. User Modeling and User-Adapted Interaction 12(4), 331–370 (2002)CrossRefMATHGoogle Scholar
  4. 4.
    Cai, X., Bain, M., Krzywicki, A., Wobcke, W., Kim, Y., Compton, P., Mahidadia, A.: Learning Collaborative Filtering and Its Application to People to People Recommendation in Social Networks. In: Proceedings of the 10th IEEE International Conference on Data Mining, pp. 743–748 (2010)Google Scholar
  5. 5.
    Cai, X., Bain, M., Krzywicki, A., Wobcke, W., Kim, Y.S., Compton, P., Mahidadia, A.: Collaborative Filtering for People to People Recommendation in Social Networks. In: Li, J. (ed.) AI 2010. LNCS, vol. 6464, pp. 476–485. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Krzywicki, A., Wobcke, W., Cai, X., Mahidadia, A., Bain, M., Compton, P., Kim, Y.S.: Interaction-Based Collaborative Filtering Methods for Recommendation in Online Dating. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 342–356. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)Google Scholar
  8. 8.
    Shardanand, U., Maes, P.: Social Information Filtering: Algorithms for Automating “Word of Mouth”. In: Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI 1995), pp. 210–217 (1995)Google Scholar
  9. 9.
    Hofmann, T.: Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 259–266 (2003)Google Scholar
  10. 10.
    Pavlov, D., Pennock, D.M.: A Maximum Entropy Approach to Collaborative Filtering in Dynamic, Sparse, High-Dimensional Domains. In: Neural Information Processing Systems, pp. 1441–1448 (2002)Google Scholar
  11. 11.
    Ungar, L., Foster, D.: Clustering Methods for Collaborative Filtering. In: Proceedings of the AAAI 1998 Workshop on Recommender Systems, pp. 112–125 (1998)Google Scholar
  12. 12.
    Pazzani, M.J., Billsus, D.: Content-Based Recommendation Systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) Adaptive Web 2007. LNCS, vol. 4321, pp. 325–341. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Xiongcai Cai
    • 1
  • Michael Bain
    • 1
  • Alfred Krzywicki
    • 1
  • Wayne Wobcke
    • 1
  • Yang Sok Kim
    • 1
  • Paul Compton
    • 1
  • Ashesh Mahidadia
    • 1
  1. 1.School of Computer Science and EngineeringThe University of New South WalesSydneyAustralia

Personalised recommendations