Skip to main content
Log in

Design of reciprocal recommendation systems for online dating

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

Online dating sites have become popular platforms for people to look for potential romantic partners. Different from traditional user-item recommendations where the goal is to match items (e.g., books, videos) with a user’s interests, a recommendation system for online dating aims to match people who are mutually interested in and likely to communicate with each other. We introduce similarity measures that capture the unique features and characteristics of the online dating network, for example, the interest similarity between two users if they send messages to same users, and attractiveness similarity if they receive messages from same users. A reciprocal score that measures the compatibility between a user and each potential dating candidate is computed, and the recommendation list is generated to include users with top scores. The performance of our proposed recommendation system is evaluated on a real-world dataset from a major online dating site in China. The results show that our recommendation algorithms significantly outperform previously proposed approaches, and the collaborative filtering-based algorithms achieve much better performance than content-based algorithms in both precision and recall. Our results also reveal interesting behavioral difference between male and female users when it comes to looking for potential dates. In particular, males tend to be focused on their own interest and oblivious toward their attractiveness to potential dates, while females are more conscientious to their own attractiveness to the other side of the line.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. http://statisticbrain.com/online-dating-statistics.

References

  • Akehurst J, Koprinska I, Yacef K, Pizzato L, Kay J, Rej T (2011) CCR—a content-collaborative reciprocal recommender for online dating. In: Proceedings of the twenty-second international joint conference on artificial intelligence

  • Cai X, Bain M, Krzywicki A, Wobckes W, Kim YS, Compton P, Mahidadia A (2010) Collaborative filetering for people-to-people recommendation in social networks. In: Austrlian joint conference on artifical intelligence

  • Hannon J, Bennett M, Smyth B (2010) Recommending Twitter users to follow using content and collaborative filtering approaches. In: Proceedings of the 2010 ACM conference on recommendation system

  • Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: Proceedings of the 2011 international conference on information and knowledge management

  • Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. IEEE Comput 8:30–38

    Article  Google Scholar 

  • Li L, Li T (2012) MEET: a generalized framework for reciprocal recommender systems. In: Proceedings of ACM international conference on information and knowledge management

  • Mori J, Kajikawa Y, Kashima H, Sakata I (2012) Machine learning approach for finding business partners and building reciprocal relationships. Expert Syst Appl Int J 39(12):10402–10407

    Article  Google Scholar 

  • Pizzato LA, Silvestrini C (2011) Stochastic matching and collaborative filtering to recommend people to people. In: Proceedings of the 2011 ACM conference on recommendation system

  • Pizzato L, Chung T, Rej T, Koprinska I, Yacef K, Kay J (2010a) Learning user preference in online dating. In: Proceedings of the preference learning (PL-10) tutorial and workshop. In: European conference on machine learning and principles and practice of knowledge discovery in databases

  • Pizzato L, Rej T, Chung T, Koprinska I, Kay J (2010b) RECON: a reciprocal recommender for online dating. In: Proceedings of the 2010 ACM conference on recommendation system

  • Pizzato L, Rej T, Yacef K, Koprinska I, Kay J (2011) Finding someone you will like and who won’t reject you. In: Proceedings of the 19th international conference onuser modeling, adaptation, and personalization

  • Shi Y, Karatzoglou A, Baltrunas L, Larson M, Oliver N, Hanjalic A (2012) CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering. In: Proceedings of the 2012 ACM conference on recommendation system

  • Shi Y, Karatzoglou A, Baltrunas L, Larson M, Hanjalic A (2013) xCLiMF: optimizing expected reciprocal rank for data with multiple levels of relevance. In: Proceedings of the 2013 ACM conference on recommendation system

  • Tu K, Ribeiro B, Jensen D, Towsley D, Liu B, Jiang H, Wang X (2014) Online dating recommendations: matching markets and learning preferences. In: Proceedings of 5th international workshop on social recommender systems, in conjunction with 23rd international world wide web conference

  • Xia P, Ribeiro B, Chen C, Liu B, Towsley D (2013) A study of user behaviors on an online dating site. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining

  • Xia P, Jiang H, Wang X, Chen C, Liu B (2014a) Predicting user replying behavior on a large online dating site. In: Proceedings of 8th international AAAI conference on weblogs and social media

  • Xia P, Tu K, Ribeiro B, Jiang H, Wang X, Chen C, Liu B, Towsley D (2014b) Characterization of user online dating behavior and preference on a large online dating site. In: Missaoui R, Sarr I (eds) Social network analysis—community detection and evolution, Springer International Publishing, Switzerland, pp 193–217. http://link.springer.com/chapter/10.1007%2F978-3-319-12188-8_9

  • Xia P, Liu B, Sun Y, Chen C (2015) Reciprocal recommendation system for online dating. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining

  • Zhao G, Lee ML, Hsu W, Chen W, Hu H (2013) Community-based user recommendation in uni-directional social networks. In: Proceedings of the 2013 international conference on information and knowledge management

  • Zhao K, Wang X, Yu M, Gao B (2014) User recommendation in reciprocal and bipartite social networks—a case study of online dating. In: IEEE intelligent systems

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peng Xia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xia, P., Zhai, S., Liu, B. et al. Design of reciprocal recommendation systems for online dating. Soc. Netw. Anal. Min. 6, 32 (2016). https://doi.org/10.1007/s13278-016-0340-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-016-0340-2

Keywords

Navigation