Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations

Résumé

To help their users to discover important items at a particular time, major websites like Twitter, Yelp, TripAdvisor or NYTimes provide Top-K recommendations (e.g., 10 Trending Topics, Top 5 Hotels in Paris or 10 Most Viewed News Stories), which rely on crowd-sourced popularity signals to select the items. However, diferent sections of a crowd may have diferent preferences, and there is a large silent majority who do not explicitly express their opinion. Also, the crowd often consists of actors like bots, spammers, or people running orchestrated campaigns. Recommendation algorithms today largely do not consider such nuances, hence are vulnerable to strategic manipulation by small but hyper-active user groups. To fairly aggregate the preferences of all users while recommending top-K items, we borrow ideas from prior research on social choice theory, and identify a voting mechanism called Single Trans-ferable Vote (STV) as having many of the fairness properties we desire in top-K item (s)elections. We develop an innovative mechanism to attribute preferences of silent majority which also make STV completely operational. We show the generalizability of our approach by implementing it on two diferent real-world datasets. Through extensive experimentation and comparison with state-of-the-art techniques, we show that our proposed approach provides maximum user satisfaction, and cuts down drastically on items disliked by most but hyper-actively promoted by a few users.
Fichier principal
Vignette du fichier
Main.pdf (4.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01959135 , version 1 (08-03-2019)

Identifiants

Citer

Abhijnan Chakraborty, Gourab K Patro, Niloy Ganguly, Krishna P Gummadi, Patrick Loiseau. Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations. FAT* 2019 - ACM Conference on Fairness, Accountability, and Transparency, Jan 2019, Atlanta, United States. pp.129-138, ⟨10.1145/3287560.3287570⟩. ⟨hal-01959135⟩
123 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More