REV2: Fraudulent User Prediction in Rating Platforms

被引:289
作者
Kumar, Srijan [1 ]
Hooi, Bryan [2 ]
Makhija, Disha [3 ]
Kumar, Mohit [3 ]
Faloutsos, Christos [2 ]
Subrahmanian, V. S. [4 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[3] Flipkart, Coimbatore, Tamil Nadu, India
[4] Dartmouth Coll, Hanover, NH 03755 USA
来源
WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING | 2018年
基金
美国国家科学基金会;
关键词
D O I
10.1145/3159652.3159729
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rating platforms enable large-scale collection of user opinion about items (e.g., products or other users). However, fraudulent users give fake ratings for excessive monetary gains. In this paper, we present Rev2, a system to identify such fraudulent users. We propose three interdependent intrinsic quality metrics-fairness of a user, reliability of a rating and goodness of a product. The fairness and reliability quantify the trustworthiness of a user and rating, respectively, and goodness quantifies the quality of a product. Intuitively, a user is fair if it provides reliable scores that are close to the goodness of products. We propose six axioms to establish the interdependency between the scores, and then, formulate a mutually recursive definition that satisfies these axioms. We extend the formulation to address cold start problem and incorporate behavior properties. We develop the Rev2 algorithm to calculate these intrinsic scores for all users, ratings, and products by combining network and behavior properties. We prove that this algorithm is guaranteed to converge and has linear time complexity. By conducting extensive experiments on five rating datasets, we show that Rev2 outperforms nine existing algorithms in detecting fraudulent users. We reported the 150 most unfair users in the Flipkart network to their review fraud investigators, and 127 users were identified as being fraudulent (84.6% accuracy). The Rev2 algorithm is being deployed at Flipkart.
引用
收藏
页码:333 / 341
页数:9
相关论文
共 36 条
[21]  
Mukherjee A., 2013, ACM INT C KNOWL DISC
[22]  
Mukherjee A., 2013, INT C WEB SOC MED
[23]  
Pennebaker J.W., 2001, LINGUISTIC INQUIRY W, V71, P2001
[24]  
Rayana S., 2015, ACM INT C KNOWL DISC
[25]  
Sandulescu V., 2015, INT C WORLD WID WEB
[26]  
Shah N., 2018, False information on web and social media: A
[27]   Predicting human behavior: The next frontiers [J].
Subrahmanian, V. S. ;
Kumar, Srijan .
SCIENCE, 2017, 355 (6324) :489-489
[28]  
Sun H., 2013, ACM INT C KNOWL DISC
[29]  
Viswanath B., 2015, COSN
[30]  
Viswanath B., 2014, USENIX SECURITY