Collusion Detection in Online Rating Systems

Online rating systems are subject to unfair evaluations. Users may try to individually or collaboratively promote or demote a product. Collaborative unfair rating, i.e., collusion, is more damaging than individual unfair rating. Detecting massive collusive attacks as well as honest looking intelligent attacks is still a real challenge for collusion detection systems. In this paper, we study impact of collusion in online rating systems and asses their susceptibility to collusion attacks. The proposed model uses frequent itemset mining technique to detect candidate collusion groups and sub-groups. Then, several indicators are used for identifying collusion groups and to estimate how damaging such colluding groups might be. The model has been implemented and we present results of experimental evaluation of our methodology.

[1]  Reid Kerr Coalition detection and identification , 2010, AAMAS.

[2]  Elisa Bertino,et al.  Detecting, Representing and Querying Collusion in Online Rating Systems , 2012, ArXiv.

[3]  Miriam J. Metzger,et al.  User-Generated Ratings and the Evaluation of Credibility and Product Quality in Ecommerce Transactions , 2011, 2011 44th Hawaii International Conference on System Sciences.

[4]  Edward A. Fox,et al.  Automatic query formulations in information retrieval , 1983, J. Am. Soc. Inf. Sci..

[5]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[6]  Gayatri Swamynathan,et al.  The design of a reliable reputation system , 2010, Electron. Commer. Res..

[7]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

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

[9]  Guangyan Huang,et al.  Web Information Systems Engineering - WISE 2012 , 2012, Lecture Notes in Computer Science.

[10]  HyunYong Lee,et al.  Simplified clique detection for collusion-resistant reputation management scheme in P2P networks , 2010, 2010 10th International Symposium on Communications and Information Technologies.

[11]  Boualem Benatallah,et al.  A Framework and a Language for On-Line Analytical Processing on Graphs , 2012, WISE.

[12]  Marco Brambilla,et al.  A revenue sharing mechanism for federated search and advertising , 2012, WWW.

[13]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[14]  Ben Y. Zhao,et al.  An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[15]  Arjun Mukherjee,et al.  Spotting fake reviewer groups in consumer reviews , 2012, WWW.

[16]  Yan Sun,et al.  Security of Online Reputation Systems: The evolution of attacks and defenses , 2012, IEEE Signal Process. Mag..

[17]  J. Morgan,et al.  Reputation in Online Auctions: The Market for Trust , 2006 .

[18]  Qinyuan Feng,et al.  RepTrap: a novel attack on feedback-based reputation systems , 2008, SecureComm.

[19]  Ee-Peng Lim,et al.  Detecting product review spammers using rating behaviors , 2010, CIKM.

[20]  Renato Lo Cigno,et al.  Collusion in peer-to-peer systems , 2011, Comput. Networks.