Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akerloff, G.: The Market for Lemons: Quality Uncertainty and the Market Mechanism. Quaterly Journal of Economics 84, 488–500 (1970)
Baeza-Yates, R., Castillo, C., López, V.: PageRank Increase under Different Collusion Topologies. In: First International Workshop on Adversarial Information Retrieval on the Web (2005), http://airweb.cse.lehigh.edu/2005/baeza-yates.pdf
de Kerchove, C., Van Dooren, P.: Reputation Systems and Optimization. Siam News (March 14, 2008)
de Kerchove, C., Van Dooren, P.: Iterative Filtering in Reputation Systems (submitted, 2009)
Del Corso, G.M., Gullí, A., Romani, F.: Ranking a stream of news. In: Proceedings of the 14th international conference on World Wide Web (2005)
Ginsburgh, V., Noury, A.: Cultural Voting. The Eurovision Song Contest. Mimeo (2004)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of Trust and Distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403–412 (2004)
Gyöngyi, Z., Garcia-Molina, H.: Link spam alliances. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, pp. 517–528 (2005)
Kamvar, S., Schlosser, M., Garcia-molina, H.: The Eigentrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the 12th International Conference on World Wide Web, pp. 640–651 (2003)
Kotsovinos, E., Zerfos, P., Piratla, N.M., Cameron, N., Agarwal, S.: Jiminy: A Scalable Incentive-Based Architecture for Improving Rating Quality. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 221–235. Springer, Heidelberg (2006)
Laureti, P., Moret, L., Zhang, Y.-C., Yu, Y.-K.: Information Filtering via Iterative Refinement. EuroPhysic Letter 75, 1006–1012 (2006)
McLachlan, G., Krishnan, T.: The EM algorithm and extensions. John Wiley & Sons, New York (1996)
Mui, L., Mohtashemi, M., Halberstadt, A.: A Computational Model of Trust and Reputation. In: Proceedings of the 35th Annual Hawaii International Conference, pp. 2431–2439 (2002)
O’Donovan, J., Smyth, B.: Trust in recommender systems. In: Proceedings of the 10th International Conference on Intelligent User Interfaces, pp. 167–174 (2005)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Technologies Project (1998)
Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003)
Theodorakopoulos, G., Baras, J.: On Trust Models and Trust Evaluation Metrics for Ad Hoc Neworks. IEEE Journal on Selected Areas in Communications 24(2), 318–328 (2006)
Yu, Y.-K., Zhang, Y.-C., Laureti, P., Moret, L.: Decoding information from noisy, redundant, and intentionally distorted sources. Physica A 371(2), 732–744 (2006)
Zhang, S., Ouyang, Y., Ford, J., Make, F.: Analysis of a Lowdimensional Linear Model under Recommendation Attacks. In: Proceedings of the 29th annual International ACM SIGIR conference on Research and development in information retrieval, pp. 517–524 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Kerchove, C., Van Dooren, P. (2009). Reputation Systems and Nonnegativity. In: Bru, R., Romero-Vivó, S. (eds) Positive Systems. Lecture Notes in Control and Information Sciences, vol 389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02894-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-02894-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02893-9
Online ISBN: 978-3-642-02894-6
eBook Packages: EngineeringEngineering (R0)