Two Step graph-based semi-supervised Learning for Online Auction Fraud Detection

We analyze a social graph of online auction users and propose an online auction fraud detection approach. In this paper, fraudsters are those who participate in their own auction in order to drive up the final price. They tend to frequently bid in auctions hosted by fraudulent sellers, who work in the same collusion group. Our graph-based semi-supervised learning approach for online auction fraud detection is based on this social interaction of fraudsters. Auction users and their transactions are represented as a social interaction graph. Given a small set of known fraudsters, our aim was to detect more fraudsters based on the hypothesis that strong edges between fraudsters frequently exist in online auction social graphs. Detecting fraudsters who work in collusion with known fraudsters was our primary goal. We also found that weighted degree centrality is a distinct feature that separates fraudsters and legitimate users. We actively used this fact to detect fraud. To this end, we extended the modified adsorption model by incorporating the weighted degree centrality of nodes. The results, from real world data, show that by integrating the weighted degree centrality to the model can significantly improve accuracy.

[1]  Monique Snoeck,et al.  Guilt-by-Constellation: Fraud Detection by Suspicious Clique Memberships , 2015, 2015 48th Hawaii International Conference on System Sciences.

[2]  Hao Wang,et al.  An auctioning reputation system based on anomaly , 2005, CCS.

[3]  Ashish Sureka,et al.  Mining eBay: Bidding Strategies and Shill Detection , 2002, WEBKDD.

[4]  Krishna P. Gummadi,et al.  You are who you know: inferring user profiles in online social networks , 2010, WSDM '10.

[5]  Haiping Xu,et al.  Combating online in-auction fraud: Clues, techniques and challenges , 2009, Comput. Sci. Rev..

[6]  Christos Faloutsos,et al.  Detecting Fraudulent Personalities in Networks of Online Auctioneers , 2006, PKDD.

[7]  Krishna P. Gummadi,et al.  An analysis of social network-based Sybil defenses , 2010, SIGCOMM 2010.

[8]  Christos Faloutsos,et al.  Polonium: Tera-Scale Graph Mining and Inference for Malware Detection , 2011 .

[9]  Shi-Jen Lin,et al.  Combining ranking concept and social network analysis to detect collusive groups in online auctions , 2012, Expert Syst. Appl..

[10]  Partha Pratim Talukdar,et al.  Experiments in Graph-Based Semi-Supervised Learning Methods for Class-Instance Acquisition , 2010, ACL.

[11]  Christos Faloutsos,et al.  SNARE: a link analytic system for graph labeling and risk detection , 2009, KDD.

[12]  Christos Faloutsos,et al.  oddball: Spotting Anomalies in Weighted Graphs , 2010, PAKDD.

[13]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[14]  Koby Crammer,et al.  New Regularized Algorithms for Transductive Learning , 2009, ECML/PKDD.

[15]  Hayato Ohwada,et al.  Shill Bidder Detection for Online Auctions , 2010, PRICAI.

[16]  Gillian Dobbie,et al.  Detecting online auction shilling frauds using supervised learning , 2014, Expert Syst. Appl..

[17]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR Forum.

[18]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[19]  Christos Faloutsos,et al.  Netprobe: a fast and scalable system for fraud detection in online auction networks , 2007, WWW '07.

[20]  Bernhard Schölkopf,et al.  Introduction to Semi-Supervised Learning , 2006, Semi-Supervised Learning.