Graph Analysis for Detecting Fraud, Waste, and Abuse in Healthcare Data


  • Juan Liu Medallia
  • Eric Bier Palo Alto Research Center
  • Aaron Wilson Palo Alto Research Center
  • John Alexis Guerra-Gomez Yahoo Labs
  • Tomonori Honda
  • Kumar Sricharan Palo Alto Research Center
  • Leilani Gilpin Massachusetts Institute for Technology
  • Daniel Davies Palo Alto Research Center



Detection of fraud, waste, and abuse (FWA) is an important yet challenging problem. In this article, we describe a system to detect suspicious activities in large healthcare datasets. Each healthcare dataset is viewed as a heterogeneous network consisting of millions of patients, hundreds of thousands of doctors, tens of thousands of pharmacies, and other entities. Graph analysis techniques are developed to find suspicious individuals, suspicious relationships between individuals, unusual changes over time, unusual geospatial dispersion, and anomalous network structure. The visualization interface, known as the Network Explorer, provides a good overview of data and enables users to filter, select, and zoom into network details on demand. The system has been deployed on multiple sites and datasets, both government and commercial, and identified many overpayments with a potential value of several million dollars per month.




How to Cite

Liu, J., Bier, E., Wilson, A., Guerra-Gomez, J. A., Honda, T., Sricharan, K., Gilpin, L., & Davies, D. (2016). Graph Analysis for Detecting Fraud, Waste, and Abuse in Healthcare Data. AI Magazine, 37(2), 33-46.