DeepAI AI Chat
Log In Sign Up

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

by   Joao Saude, et al.

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.


page 5

page 6

page 7

page 9

page 10

page 11

page 18

page 22


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

Rankings and ratings are commonly used to express preferences but provid...

Exploring Users' Perception of Collaborative Explanation Styles

Collaborative filtering systems heavily depend on user feedback expresse...

GuessTheKarma: A Game to Assess Social Rating Systems

Popularity systems, like Twitter retweets, Reddit upvotes, and Pinterest...

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

Neighbor-based collaborative ranking (NCR) techniques follow three conse...

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

Recent literature on ranking systems (RS) has considered users' exposure...

Simple Surveys: Response Retrieval Inspired by Recommendation Systems

In the last decade, the use of simple rating and comparison surveys has ...

A Design Space for Explainable Ranking and Ranking Models

Item ranking systems support users in multi-criteria decision-making tas...