A Robust Ranking Algorithm to Spamming

Yan-Bo Zhou,Ting Lei,Tao Zhou
DOI: https://doi.org/10.1209/0295-5075/94/48002
2011-01-01
Europhysics Letters
Abstract:Ranking problem of web-based rating systems has attracted much attention. A good ranking algorithm should be robust against spammer attack. Here we proposed a correlation-based reputation algorithm to solve the ranking problem of such rating systems where user votes some objects with ratings. In this algorithm, the reputation of a user is iteratively determined by the correlation coefficient between his/her rating vector and the corresponding objects' weighted average rating vector. Comparing with iterative refinement (IR) and mean score algorithm, results for both artificial and real data indicate that the present algorithm shows a higher robustness against spammer attack. Copyright (C) EPLA, 2011
What problem does this paper attempt to address?