Reputation Systems and Nonnegativity

We present a voting system that is 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 reputations and this for any rating matrix. In contrast to classical outliers 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 set.

[1]  John S. Baras,et al.  On trust models and trust evaluation metrics for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[2]  Victor Ginsburgh,et al.  Cultural Voting: The Eurovision Song Contest , 2005 .

[3]  Yi-Cheng Zhang,et al.  Information filtering via Iterative Refinement , 2006, ArXiv.

[4]  Hector Garcia-Molina,et al.  Link Spam Alliances , 2005, VLDB.

[5]  Fillia Makedon,et al.  Analysis of a low-dimensional linear model under recommendation attacks , 2006, SIGIR.

[6]  Francesco Romani,et al.  Ranking a stream of news , 2005, WWW '05.

[7]  Paul Van Dooren,et al.  Reputation Systems and Optimization , 2008 .

[8]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[9]  George A. Akerlof.  The Market for “Lemons”: Quality Uncertainty and the Market Mechanism , 1970 .

[10]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[11]  Sachin Agarwal,et al.  Jiminy: A Scalable Incentive-Based Architecture for Improving Rating Quality , 2006, iTrust.

[12]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[13]  Ricardo A. Baeza-Yates,et al.  Pagerank Increase under Different Collusion Topologies , 2005, AIRWeb.

[14]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[15]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[16]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[17]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[18]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[19]  John O'Connor,et al.  The Eurovision Song Contest , 2006 .

[20]  Yi-Cheng Zhang,et al.  Decoding Information from noisy, redundant, and intentionally-distorted sources , 2006 .