Skip to main content

Reciprocal Ranking: A Hybrid Ranking Algorithm for Reciprocal Recommendation

  • Conference paper
  • First Online:

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

Abstract

Reciprocal recommendation is an important class of recommendation. It is the core of many social websites like online dating, online recruitment and so on. Different from item-to-people recommenders which only need to satisfy the preference of users, reciprocal recommenders match people and people while trying to satisfy the preferences of both parties. For each user, we provide a ranking list while trying to increase the click rate as well as the probability that clicks receiving positive replies (reciprocal interactions). Most existing methods only consider either unilateral clicks or reciprocal interactions to make recommendation. Few methods consider both of these kinds of information. In this paper, we propose a novel reciprocal recommendation method called Reciprocal-Ranking (RRK), which combines the prediction of unilateral clicks and reciprocal interactions. Experimental results on both a real-world dataset and a synthetic dataset show that RRK performs better than several state-of-the-art methods.

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 EPUB and 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

References

  1. Pizzato, L., Rej, T., et al.: RECON: A reciprocal recommender for online dating. In: Proceedings of the fourth ACM conference on Recommender systems, pp. 207–214. ACM, New York (2010)

    Google Scholar 

  2. Kim, Y.S., et al.: People recommendation based on aggregated bidirectional intentions in social network site. In: Kang, B.-H., Richards, D. (eds.) PKAW 2010. LNCS (LNAI), vol. 6232, pp. 247–260. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15037-1_21

    Chapter  Google Scholar 

  3. Kutty, S., Chen, L., et al.: A people-to-people recommendation system using tensor space models. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing, pp. 187–192. ACM, New York (2012)

    Google Scholar 

  4. Tu, K., Ribeiro, B., et al.: Online dating recommendations: Matching markets and learning preferences. In: International Conference on World Wide Web, pp. 787–792. ACM, New York (2014)

    Google Scholar 

  5. Alsaleh, S., Nayak, R., Xu, Y., Chen, L.: Improving matching process in social network using implicit and explicit user information. In: Du, X., Fan, W., Wang, J., Peng, Z., Sharaf, M.A. (eds.) APWeb 2011. LNCS, vol. 6612, pp. 313–320. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20291-9_32

    Chapter  Google Scholar 

  6. Krzywicki, A., et al.: 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). https://doi.org/10.1007/978-3-642-17616-6_31

    Chapter  Google Scholar 

  7. Akehurst, J., Koprinska, I., et al.: CCR: A content-collaborative reciprocal recommender for online dating. In: Toby W. (eds.) International Joint Conference on Artificial Intelligence, vol. 3, pp. 2199–2204. AAAI Press (2011)

    Google Scholar 

  8. Kutty, S., Nayak, R., et al.: A people-to-people matching system using graph mining techniques. World Wide Web 17(3), 311–349 (2014)

    Article  Google Scholar 

  9. Ting, C.-H., Lo, H.-Y., Lin, S.-D.: Transfer-learning based model for reciprocal recommendation. In: Bailey, J., Khan, L., Washio, T., Dobbie, G., Huang, J.Z., Wang, R. (eds.) PAKDD 2016. LNCS (LNAI), vol. 9652, pp. 491–502. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31750-2_39

    Chapter  Google Scholar 

  10. Song, D., Meyer, et al.: Recommending positive links in signed social networks by optimizing a generalized AUC. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 290–296. AAAI Press (2015)

    Google Scholar 

  11. Liu, H., Wu, Z., Zhang, X.: CPLR: collaborative pairwise learning to rank for personalized recommendation. Knowl.-Based Syst. 148, 31–40 (2018)

    Article  Google Scholar 

  12. Rendle, S., Freudenthaler, et al.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press, Arlington (2009)

    Google Scholar 

  13. Kunegis, J., Gottron, T.: Online dating recommender systems: the split-complex number approach. In: ACM Recsys Workshop on Recommender Systems and the Social Web, pp. 37–44. ACM (2012)

    Google Scholar 

  14. Nakamura, A.: A UCB-Like strategy of collaborative filtering. In: Proceedings of the Sixth Asian Conference on Machine Learning, pp. 315–329. PMLR (2015)

    Google Scholar 

  15. Cai, X., Bain, M., et al.: Learning collaborative filtering and its application to people to people recommendation in social networks. In: International Conference on Data Mining, pp. 743–748. IEEE (2011)

    Google Scholar 

Download references

Acknowledgments

This work was partially sponsored by National Key R&D Program of China (Grant No. 2017YFB10 020 02) and PKU-Tencent joint research Lab.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongzhi Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qu, Y., Liu, H., Du, Y., Wu, Z. (2018). Reciprocal Ranking: A Hybrid Ranking Algorithm for Reciprocal Recommendation. In: Geng, X., Kang, BH. (eds) PRICAI 2018: Trends in Artificial Intelligence. PRICAI 2018. Lecture Notes in Computer Science(), vol 11013. Springer, Cham. https://doi.org/10.1007/978-3-319-97310-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97310-4_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97309-8

  • Online ISBN: 978-3-319-97310-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics