Graphic model analysis of frauds in online consumer reviews

Consumers often rely on online reviews and opinions posted on social media to make a decision when they purchase products or services. This article addresses what are collectively referred to as opinion spam, which are opinions posted by fake reviewers who seek to promote or tear down target entities for financial gain. This has led industry and academic research to seek to develop an efficient and scalable framework to detect such opinion spam. Yelp dataset for online reviews are studied using graph-based methods that leverage the relational ties among reviewers, reviews, and businesses. Yelp user networks is considered, in which reviewer nodes are connected to each other as "friends" relationship. We investigate structural properties of user networks for recommended (non-spam) and fake (spam) reviewer groups. It has demonstrated that networks for groups of recommended reviewers show characteristics of a small-world network. However, networks for groups of fake reviewers reveal properties closer to those of a random network. Clues from the study of structural properties of user networks are used to extend a fraud detection framework which exploits network effects among reviewers and products. Our extended framework is more effective on detecting frauds in Yelp review dataset than previous works.

[1]  Bing Liu,et al.  Spotting Fake Reviews via Collective Positive-Unlabeled Learning , 2014, 2014 IEEE International Conference on Data Mining.

[2]  Wesley W. Chu,et al.  A Social Network-Based Recommender System (SNRS) , 2010, Data Mining for Social Network Data.

[3]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[4]  Yejin Choi,et al.  Syntactic Stylometry for Deception Detection , 2012, ACL.

[5]  Daniel L. Rubin,et al.  Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease , 2008, PLoS Comput. Biol..

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

[7]  Christos Faloutsos,et al.  CatchSync: catching synchronized behavior in large directed graphs , 2014, KDD.

[8]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[9]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[10]  Philip S. Yu,et al.  Review Graph Based Online Store Review Spammer Detection , 2011, 2011 IEEE 11th International Conference on Data Mining.

[11]  Yi Yang,et al.  Learning to Identify Review Spam , 2011, IJCAI.

[12]  Leman Akoglu,et al.  Discovering Opinion Spammer Groups by Network Footprints , 2015, ECML/PKDD.

[13]  Ee-Peng Lim,et al.  Finding unusual review patterns using unexpected rules , 2010, CIKM.

[14]  Arjun Mukherjee,et al.  What Yelp Fake Review Filter Might Be Doing? , 2013, ICWSM.

[15]  Wesley W. Chu,et al.  A social network-based recommender system , 2010 .

[16]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[17]  Christos Faloutsos,et al.  Opinion Fraud Detection in Online Reviews by Network Effects , 2013, ICWSM.

[18]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[19]  Claire Cardie,et al.  Finding Deceptive Opinion Spam by Any Stretch of the Imagination , 2011, ACL.

[20]  Jeffrey R Petrella,et al.  Use of graph theory to evaluate brain networks: a clinical tool for a small world? , 2011, Radiology.

[21]  Marco Rosa,et al.  Four degrees of separation , 2011, WebSci '12.

[22]  Abhinav Kumar,et al.  Spotting opinion spammers using behavioral footprints , 2013, KDD.

[23]  M. Newman.  Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[24]  Leman Akoglu,et al.  Collective Opinion Spam Detection: Bridging Review Networks and Metadata , 2015, KDD.

[25]  Yong He,et al.  Graph-based network analysis of resting-state functional MRI. , 2010 .

[26]  Philip S. Yu,et al.  Review spam detection via temporal pattern discovery , 2012, KDD.

[27]  Michael Luca,et al.  Fake It Till You Make It: Reputation, Competition, and Yelp Review Fraud , 2015 .

[28]  Bing Liu,et al.  Opinion spam and analysis , 2008, WSDM '08.

[29]  Michael Luca.  Reviews, Reputation, and Revenue: The Case of Yelp.Com , 2016 .