Iterative filtering in reputation systems

C De Kerchove, P Van Dooren - SIAM Journal on Matrix Analysis and …, 2010 - SIAM
C De Kerchove, P Van Dooren
SIAM Journal on Matrix Analysis and Applications, 2010SIAM
We present a class of voting systems that we call “iterative filtering” systems. These systems
are based on an iterative method that assigns a reputation to n+m items, n objects, and m
raters, applying some filter to the votes. Each rater evaluates a subset of objects leading to
an n*m rating matrix with a given sparsity pattern. From this rating matrix a formula is defined
for the reputation of raters and objects. We propose a natural and intuitive nonlinear formula
and also provide an iterative algorithm that linearly converges to the unique vector of …
We present a class of voting systems that we call “iterative filtering” systems. These systems are based on an iterative method that assigns a reputation to items, n objects, and m raters, applying some filter to the votes. Each rater evaluates a subset of objects leading to an rating matrix with a given sparsity pattern. From this rating matrix a formula is defined for the reputation of raters and objects. We propose a natural and intuitive nonlinear formula and also provide an iterative algorithm that linearly converges to the unique vector of reputations. In contrast to classical outlier detection, no evaluation is discarded in this method, but each one is taken into account with different weights for the reputations of the objects. The complexity of one iteration step is linear in the number of evaluations, making our algorithm efficient for large data sets. Experiments show good robustness of the reputation of the objects against cheaters and spammers and good detection properties of cheaters and spammers.
Society for Industrial and Applied Mathematics