NDLI: An Iterative Method for Calculating Robust Rating Scores

Content Provider	IEEE Xplore Digital Library
Author	Allahbakhsh, M. Ignjatovic, A.
Copyright Year	1990
Abstract	Online rating systems are widely used to facilitate making decisions on the web. For fame or profit, people may try to manipulate such systems by posting unfair evaluations. Therefore, determining objective rating scores of products or services becomes a very important yet difficult problem. Existing solutions are mostly majority based, also employing temporal analysis and clustering techniques. However, they are still vulnerable to sophisticated collaborative attacks. In this paper we propose an iterative rating algorithm which is very robust against collusion attacks as well as random and biased raters. Unlike previous iterative methods, our method is not based on comparing submitted evaluations to an approximation of the final rating scores, and it entirely decouples credibility assessment of the cast evaluations from the ranking itself. This makes it more robust against sophisticated collusion attacks than the previous iterative filtering algorithms. We provide a rigorous proof of convergence of our algorithm based on the existence of a fixed point of a continuous mapping which also happens to be a stationary point of a constrained optimization objective. We have implemented and tested our rating method using both simulated data as well as real world movie rating data. Our tests demonstrate that our model calculates realistic rating scores even in the presence of massive collusion attacks and outperforms well-known algorithms in the area. The results of applying our algorithm on the real-world data obtained from MovieLens conforms highly with the rating scores given by Rotten Tomatoes movie critics as domain experts for movies.
Sponsorship	IEEE Computer Society
Starting Page	340
Ending Page	350
Page Count	11
File Size	664171
File Format	PDF
ISSN	10459219
Volume Number	26
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Communities Nominations and elections Motion pictures Robustness Iterative methods Mathematical model Accuracy trust Online rating voting collusion iterative method
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed reset

Robust evaluation of products and reviewers in social rating systems

The timed asynchronous distributed system model

Randomized initialization protocols for ad hoc networks

Voting Technologies and Trust

Robust Trajectory Estimation for Crowdsourcing-Based Mobile Applications

Automatic Event Scheduling in Mobile Social Network Communities

Elections and Reputation for High Dependability and Performance in Distributed Workload Execution

Consensus with dual failure modes

An Iterative Method for Calculating Robust Rating Scores

Similar Documents

Distributed reset

Robust evaluation of products and reviewers in social rating systems

The timed asynchronous distributed system model

Randomized initialization protocols for ad hoc networks

Voting Technologies and Trust

Robust Trajectory Estimation for Crowdsourcing-Based Mobile Applications

Automatic Event Scheduling in Mobile Social Network Communities

Elections and Reputation for High Dependability and Performance in Distributed Workload Execution

Consensus with dual failure modes

An Iterative Method for Calculating Robust Rating Scores