Spotting Suspicious Reviews via (Quasi-)clique Extraction

作者: Bogdan Carbunar , Duen Horng Chau , Mozhgan Azimpourkivi , Paras Jain , Shang-Tse Chen

DOI:

关键词: GraphComputer scienceCliqueSpottingWorld Wide Web

摘要: How to tell if a review is real or fake? What does the underworld of fraudulent reviewing look like? Detecting suspicious reviews has become major issue for many online services. We propose use clique-finding approach discover well-organized reviewers. From Yelp dataset with over one million reviews, we construct multiple Reviewer Similarity graphs link users that have unusually similar behavior: two reviewers are connected in graph they reviewed same set venues within few days. these graphs, our algorithms extracted large cliques and quasi-cliques, largest containing striking 11 who coordinated their activities identical ways. Among detected cliques, portion contain Scouts paid by new areas. Our work sheds light on little-known operation.

参考文章(5)
Veronique Van Vlasselaer, Leman Akoglu, Tina Eliassi-Rad, Monique Snoeck, Bart Baesens, Guilt-by-Constellation: Fraud Detection by Suspicious Clique Memberships hawaii international conference on system sciences. pp. 918- 927 ,(2015) , 10.1109/HICSS.2015.114
Coen Bron, Joep Kerbosch, Algorithm 457: finding all cliques of an undirected graph Communications of the ACM. ,vol. 16, pp. 575- 577 ,(1973) , 10.1145/362342.362367
Shashank Pandit, Duen Horng Chau, Samuel Wang, Christos Faloutsos, Netprobe: a fast and scalable system for fraud detection in online auction networks the web conference. pp. 201- 210 ,(2007) , 10.1145/1242572.1242600
Michael Luca, Georgios Zervas, Fake It Till You Make It: Reputation, Competition, and Yelp Review Fraud Management Science. ,vol. 62, pp. 3412- 3427 ,(2016) , 10.1287/MNSC.2015.2304