The reciprocal recommender is a class of recommender system that is important for several tasks where people are both the subjects and objects of the recommendation. Some examples are: job recommendation, mentor-mentee matching, and online dating. Despite the importance of this type of recommender, our work is the first to distinguish it and define its properties. We have implemented RECON, a reciprocal recommender for online dating, and have evaluated it on a large dataset from a major Australian dating website. We investigated the predictive power gained by taking account of reciprocity, finding that it is substantial, for example it improved the success rate of the top ten recommendations from 23% to 42% and also improved the recall at the same time. We also found reciprocity to help with the cold start problem obtaining a success rate of 26% for the top ten recommendations for new users. We discuss the implications of these results for broader uses of our approach for other reciprocal recommenders.

Reciprocal recommender is a class of recommender systems that is important for tasks where people are both the subject and the object of the recommendation; one such task is online dating. We have implemented RECON, a reciprocal recommender for online dating, and we have evaluated it on a major dating website. Results show an improved success rate for recommendations that consider reciprocity in comparison to recommendations that only consider the preferences of the users receiving the recommendations.