A Robust Reputation-based Group Ranking System and its Resistance to Bribery

04/13/2020
by   Joao Saude, et al.
0

The spread of online reviews and opinions and its growing influence on people's behavior and decisions, boosted the interest to extract meaningful information from this data deluge. Hence, crowdsourced ratings of products and services gained a critical role in business and governments. Current state-of-the-art solutions rank the items with an average of the ratings expressed for an item, with a consequent lack of personalization for the users, and the exposure to attacks and spamming/spurious users. Using these ratings to group users with similar preferences might be useful to present users with items that reflect their preferences and overcome those vulnerabilities. In this paper, we propose a new reputation-based ranking system, utilizing multipartite rating subnetworks, which clusters users by their similarities using three measures, two of them based on Kolmogorov complexity. We also study its resistance to bribery and how to design optimal bribing strategies. Our system is novel in that it reflects the diversity of preferences by (possibly) assigning distinct rankings to the same item, for different groups of users. We prove the convergence and efficiency of the system. By testing it on synthetic and real data, we see that it copes better with spamming/spurious users, being more robust to attacks than state-of-the-art approaches. Also, by clustering users, the effect of bribery in the proposed multipartite ranking system is dimmed, comparing to the bipartite case.

READ FULL TEXT

page 5

page 6

page 7

page 9

page 10

page 11

page 18

page 22

research
01/23/2023

Modeling Preferences: A Bayesian Mixture of Finite Mixtures for Rankings and Ratings

Rankings and ratings are commonly used to express preferences but provid...
research
05/02/2018

Exploring Users' Perception of Collaborative Explanation Styles

Collaborative filtering systems heavily depend on user feedback expresse...
research
09/03/2018

GuessTheKarma: A Game to Assess Social Rating Systems

Popularity systems, like Twitter retweets, Reddit upvotes, and Pinterest...
research
11/04/2018

IteRank: An iterative network-oriented approach to neighbor-based collaborative ranking

Neighbor-based collaborative ranking (NCR) techniques follow three conse...
research
05/25/2020

Reputation (In)dependence in Ranking Systems: Demographics Influence Over Output Disparities

Recent literature on ranking systems (RS) has considered users' exposure...
research
12/11/2018

Simple Surveys: Response Retrieval Inspired by Recommendation Systems

In the last decade, the use of simple rating and comparison surveys has ...
research
09/02/2019

All You Need is Ratings: A Clustering Approach to Synthetic Rating Datasets Generation

The public availability of collections containing user preferences is of...

Please sign up or login with your details

Forgot password? Click here to reset