A Robust Reputation-Based Group Ranking System and Its Resistance to Bribery
- 21 July 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 16 (2), 1-35
- https://doi.org/10.1145/3462210
Abstract
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 article, 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.Keywords
Funding Information
- FCT project (POCI-01-0145-FEDER-031411-HARMONY)
- applicable financial framework
- FCT/MEC through national funds
- FEDER - PT2020
- DP-PMI
- Fundação para a Ciência e a Tecnologia (SFRH/BD/52242/2013)
- Instituto de Telecomunicações (BIM/N154 – 16/11/2017 – UID/EEA/50008/2017)
- FCT/MCTES through national funds
- eu (UIDB/EEA/50008/2020)
- FCT projects REPLACE
- Lisboa 2020
- PIDDAC
- FirePuma
- CAPTURE l
- LarSys
This publication has 27 references indexed in Scilit:
- Robust evaluation of products and reviewers in social rating systemsWorld Wide Web, 2013
- The impact of online reviews on hotel booking intentions and perception of trustTourism Management, 2011
- Iterative Filtering in Reputation SystemsSIAM Journal on Matrix Analysis and Applications, 2010
- Exploring the value of online product reviews in forecasting sales: The case of motion picturesJournal of Interactive Marketing, 2007
- Decoding information from noisy, redundant, and intentionally distorted sourcesPhysica A: Statistical Mechanics and its Applications, 2006
- The Similarity MetricIEEE Transactions on Information Theory, 2004
- Quality control in scholarly publishing: A new proposalJournal of the American Society for Information Science and Technology, 2003
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999
- Algorithm 447: efficient algorithms for graph manipulationCommunications of the ACM, 1973
- A NEW MEASURE OF RANK CORRELATIONBiometrika, 1938