Graph-based review spammer group detection

作者: Zhuo Wang , Songmin Gu , Xiangnan Zhao , Xiaowei Xu

DOI: 10.1007/S10115-017-1068-7

关键词: Machine learningProduct (category theory)PurchasingSpammingQuality (business)Artificial intelligenceStructure (mathematical logic)Minimum cutMargin (machine learning)ExploitComputer science

摘要: Online product reviews nowadays are increasingly prevalent in E-commerce websites. People often refer to evaluate the quality of a before purchasing. However, there have been large number review spammers who work collaboratively promote or demote target products, which severely harm system. Much previous exploits machine learning approaches detect suspicious reviews/reviewers. In this paper, we introduce top-down computing framework, namely GGSpam, spammer groups by exploiting topological structure underlying reviewer graph reveals co-review collusiveness. A novel instantiation GSBC, is designed modeling as bi-connected graphs. Given graph, GSBC identifies all components whose spamicity scores exceed given spam threshold. For unsuspicious graphs, minimum cut algorithm used split and smaller graphs further processed recursively. variety group indicators measure group. Experimental study shows that proposed approach both effective efficient outperforms several state-of-the-art baselines, including based non-graph based, margin.

参考文章(25)
Euijin Choo, Ting Yu, Min Chi, Detecting Opinion Spammer Groups Through Community Discovery and Sentiment Analysis 29th IFIP Annual Conference on Data and Applications Security and Privacy (DBSEC). pp. 170- 187 ,(2015) , 10.1007/978-3-319-20810-7_11
Vivek Venkataraman, Arjun Mukherjee, Bing Liu, Natalie S. Glance, What Yelp Fake Review Filter Might Be Doing international conference on weblogs and social media. pp. 409- 418 ,(2013)
Junting Ye, Leman Akoglu, Discovering Opinion Spammer Groups by Network Footprints conference on online social networks. pp. 97- 97 ,(2015) , 10.1145/2817946.2820606
Sihong Xie, Guan Wang, Shuyang Lin, Philip S. Yu, Review spam detection via time series pattern discovery the web conference. pp. 635- 636 ,(2012) , 10.1145/2187980.2188164
John Hopcroft, Robert Tarjan, Algorithm 447: efficient algorithms for graph manipulation Communications of the ACM. ,vol. 16, pp. 372- 378 ,(1973) , 10.1145/362248.362272
Chang Xu, Jie Zhang, Kuiyu Chang, Chong Long, Uncovering collusive spammers in Chinese review websites conference on information and knowledge management. pp. 979- 988 ,(2013) , 10.1145/2505515.2505700
Arjun Mukherjee, Abhinav Kumar, Bing Liu, Junhui Wang, Meichun Hsu, Malu Castellanos, Riddhiman Ghosh, Spotting opinion spammers using behavioral footprints knowledge discovery and data mining. pp. 632- 640 ,(2013) , 10.1145/2487575.2487580
Amir Fayazi, Kyumin Lee, James Caverlee, Anna Squicciarini, Uncovering Crowdsourced Manipulation of Online Reviews international acm sigir conference on research and development in information retrieval. pp. 233- 242 ,(2015) , 10.1145/2766462.2767742
Nitin Jindal, Bing Liu, Opinion spam and analysis web search and data mining. pp. 219- 230 ,(2008) , 10.1145/1341531.1341560
Mechthild Stoer, Frank Wagner, A simple min-cut algorithm Journal of the ACM. ,vol. 44, pp. 585- 591 ,(1997) , 10.1145/263867.263872