Collusion set detection using graph clustering

  • Authors:
  • Girish Keshav Palshikar;Manoj M. Apte

  • Affiliations:
  • Tata Research Development and Design Centre (TRDDC), Pune, India 411013;R&D, Engineering and Industrial Services, Tata Consultancy Services, Pune, India 411001

  • Venue:
  • Data Mining and Knowledge Discovery
  • Year:
  • 2008

Quantified Score

Hi-index 0.03

Visualization

Abstract

Many mal-practices in stock market trading--e.g., circular trading and price manipulation--use the modus operandi of collusion. Informally, a set of traders is a candidate collusion set when they have "heavy trading" among themselves, as compared to their trading with others. We formalize the problem of detection of collusion sets, if any, in the given trading database. We show that naïve approaches are inefficient for real-life situations. We adapt and apply two well-known graph clustering algorithms for this problem. We also propose a new graph clustering algorithm, specifically tailored for detecting collusion sets. A novel feature of our approach is the use of Dempster---Schafer theory of evidence to combine the candidate collusion sets detected by individual algorithms. Treating individual experiments as evidence, this approach allows us to quantify the confidence (or belief) in the candidate collusion sets. We present detailed simulation experiments to demonstrate effectiveness of the proposed algorithms.