Recommending people to people The nature of reciprocal recommenders with a case study in online dating

People-to-people recommenders constitute an important class of recommender systems. Examples include online dating, where people have the common goal of finding a partner, and employment websites where one group of users needs to find a job (employer) and another group needs to find an employee. People-to-people recommenders differ from the traditional items-to-people recommenders as they must satisfy both parties; we call this type of recommender reciprocal. This article is the first to present a comprehensive view of this important recommender class. We first identify the characteristics of reciprocal recommenders and compare them with traditional recommenders, which are widely used in e-commerce websites. We then present a series of studies and evaluations of a content-based reciprocal recommender in the domain of online dating. It uses a large dataset from a major online dating website. We use this case study to illustrate the distinctive requirements of reciprocal recommenders and highlight important challenges, such as the need to avoid bad recommendations since they may make users to feel rejected. Our experiments indicate that, by considering reciprocity, the rate of successful connections can be significantly improved. They also show that, despite the existence of rich explicit profiles, the use of implicit profiles provides more effective recommendations. We conclude with a discussion, linking our work in online dating to the many other domains that require reciprocal recommenders. Our key contributions are the recognition of the reciprocal recommender as an important class of recommender, the identification of its distinctive characteristics and the exploration of how these impact the recommendation process in an extensive case study in the domain of online dating.

[1]  Eytan Ronn,et al.  NP-Complete Stable Matching Problems , 1990, J. Algorithms.

[2]  ChengXiang Zhai,et al.  An Online News Recommender System for Social Networks , 2009 .

[3]  Xiongcai Cai,et al.  Collaborative Filtering for People to People Recommendation in Social Networks , 2010, Australasian Conference on Artificial Intelligence.

[4]  I. Berlin I like it. , 1921 .

[5]  Luiz Augusto Sangoi Pizzato,et al.  Stochastic matching and collaborative filtering to recommend people to people , 2011, RecSys '11.

[6]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[7]  Wei Chu,et al.  Information Services]: Web-based services , 2022 .

[8]  Atri Rudra,et al.  Approximating Matches Made in Heaven , 2009, ICALP.

[9]  Judy Kay,et al.  Finding someone you will like and who won't reject you , 2011, UMAP'11.

[10]  Debbie Richards,et al.  Expertise Recommendation: A Two-Way Knowledge Communication Channel , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[11]  Judy Kay,et al.  CCR - A Content-Collaborative Reciprocal Recommender for Online Dating , 2011, IJCAI.

[12]  Thorsten Joachims,et al.  Accurately Interpreting Clickthrough Data as Implicit Feedback , 2017 .

[13]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[14]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[15]  Alan F. Smeaton,et al.  Personalisation and recommender systems in digital libraries , 2005, International Journal on Digital Libraries.

[16]  Nava Tintarev,et al.  Rate it again: increasing recommendation accuracy by user re-rating , 2009, RecSys '09.

[17]  David W. McDonald,et al.  Social matching: A framework and research agenda , 2005, TCHI.

[18]  Gordon I. McCalla,et al.  User Modelling in I-Help: What, Why, When and How , 2001, User Modeling.

[19]  J PazzaniMichael A Framework for Collaborative, Content-Based and Demographic Filtering , 1999 .

[20]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[21]  Vaclav Petricek,et al.  Recommender System for Online Dating Service , 2007, ArXiv.

[22]  Julita Vassileva,et al.  Supporting Peer Help and Collaboration in Distributed Workplace Environments , 1998 .

[23]  Nuria Oliver,et al.  I Like It... I Like It Not: Evaluating User Ratings Noise in Recommender Systems , 2009, UMAP.

[24]  Atri Rudra,et al.  When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings , 2010, Algorithmica.

[25]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[26]  Ido Guy,et al.  Increasing engagement through early recommender intervention , 2009, RecSys '09.

[27]  Maryam Fazel-Zarandi,et al.  Expert recommendation based on social drivers, social network analysis, and semantic data representation , 2011, HetRec '11.

[28]  X. Amatriain,et al.  Weighted Content Based Methods for Recommending Connections in Online Social Networks , 2010 .

[29]  Judy Kay,et al.  Explicit and Implicit User Preferences in Online Dating , 2011, PAKDD Workshops.

[30]  Sihem Amer-Yahia,et al.  Relevance and ranking in online dating systems , 2010, SIGIR.

[31]  Toby Walsh,et al.  Local Search for Stable Marriage Problems with Ties and Incomplete Lists , 2010, PRICAI.

[32]  Judy Kay,et al.  RECON: a reciprocal recommender for online dating , 2010, RecSys '10.

[33]  Judy Kay,et al.  Reciprocal Recommenders , 2010, ITWP@UMAP.

[34]  Alexander Tuzhilin,et al.  The long tail of recommender systems and how to leverage it , 2008, RecSys '08.

[35]  Thorsten Blecker,et al.  An Advisory System for Customers’ Objective Needs Elicitation in Mass Customization , 2003 .

[36]  Xiongcai Cai,et al.  People Recommendation Based on Aggregated Bidirectional Intentions in Social Network Site , 2010, PKAW.

[37]  Rashmi R. Sinha,et al.  The role of transparency in recommender systems , 2002, CHI Extended Abstracts.

[38]  Tim Weitzel,et al.  Matching People and Jobs: A Bilateral Recommendation Approach , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[39]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[40]  Xiongcai Cai,et al.  Learning Collaborative Filtering and Its Application to People to People Recommendation in Social Networks , 2010, 2010 IEEE International Conference on Data Mining.

[41]  Guy Shani,et al.  A Survey of Accuracy Evaluation Metrics of Recommendation Tasks , 2009, J. Mach. Learn. Res..

[42]  Gert R. G. Lanckriet,et al.  Metric Learning to Rank , 2010, ICML.

[43]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[44]  Richi Nayak,et al.  A people-to-people recommendation system using tensor space models , 2012, SAC '12.