Skip to main content

Learning to Make Social Recommendations: A Model-Based Approach

  • Conference paper
Advanced Data Mining and Applications (ADMA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7121))

Included in the following conference series:

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.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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. Burke, R.: Hybrid Recommender Systems: Survey and Experiments. User Modeling and User-Adapted Interaction 12(4), 331–370 (2002)

    Article  MATH  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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. 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. 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. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, X. et al. (2011). Learning to Make Social Recommendations: A Model-Based Approach. In: Tang, J., King, I., Chen, L., Wang, J. (eds) Advanced Data Mining and Applications. ADMA 2011. Lecture Notes in Computer Science(), vol 7121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25856-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25856-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25855-8

  • Online ISBN: 978-3-642-25856-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics