Skip to main content
Top
Published in:

01-12-2016 | Original Article

Design of reciprocal recommendation systems for online dating

Authors: Peng Xia, Shuangfei Zhai, Benyuan Liu, Yizhou Sun, Cindy Chen

Published in: Social Network Analysis and Mining | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
go back to reference Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. IEEE Comput 8:30–38CrossRef Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. IEEE Comput 8:30–38CrossRef
go back to reference Li L, Li T (2012) MEET: a generalized framework for reciprocal recommender systems. In: Proceedings of ACM international conference on information and knowledge management Li L, Li T (2012) MEET: a generalized framework for reciprocal recommender systems. In: Proceedings of ACM international conference on information and knowledge management
go back to reference 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–10407CrossRef 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–10407CrossRef
go back to reference 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 LA, Silvestrini C (2011) Stochastic matching and collaborative filtering to recommend people to people. In: Proceedings of the 2011 ACM conference on recommendation system
go back to reference 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, 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
go back to reference 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, Chung T, Koprinska I, Kay J (2010b) RECON: a reciprocal recommender for online dating. In: Proceedings of the 2010 ACM conference on recommendation system
go back to reference 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 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
go back to reference 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, 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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, 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
go back to reference 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, 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
go back to reference 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 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
go back to reference 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 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
go back to reference 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 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
Metadata
Title
Design of reciprocal recommendation systems for online dating
Authors
Peng Xia
Shuangfei Zhai
Benyuan Liu
Yizhou Sun
Cindy Chen
Publication date
01-12-2016
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2016
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0340-2

Premium Partner