REV2: Fraudulent User Prediction in Rating Platforms

被引:287
作者
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 条
[1]  
Akoglu L, 2013, ICWSM, P2
[2]  
Akoglu L., 2015, ACM T KNOWLEDGE DISC
[3]  
Chen C., 2013, INT C ADV SOC NETW A
[4]  
Fayazi A., 2015, SPECIAL INTEREST GRO
[5]  
Ghosh S., 2012, P 21 INT C WORLD WID, P61, DOI DOI 10.1145/2187836.2187846
[6]  
Hooi B., 2016, P 2016 SIAM INT C DA, P495, DOI DOI 10.1137/1.9781611974348.56
[7]  
Hooi B., 2016, ACM INT C KNOWL DISC
[8]  
Hutto C. J., 2014, P INT AAAI C WEB SOC, V8, P212, DOI [DOI 10.1609/ICWSM.V8I1.14550, 10.1609/icwsm.v8i1.14550]
[9]  
Jiang M., 2014, ACM INT C KNOWL DISC
[10]   Suspicious Behavior Detection: Current Trends and Future Directions [J].
Jiang, Meng ;
Cui, Peng ;
Faloutsos, Christos .
IEEE INTELLIGENT SYSTEMS, 2016, 31 (01) :31-39