AI-Driven Fraud, Waste, and Abuse Detection in Medicaid Claims Using Graph Neural Networks

Medicaid is one of the largest public health insurance programs in the United States, processing millions of claims annually and managing billionsof dollars in healthcare expenditures. The scale and complexity of its multi-entity billing ecosystem make it highly susceptible to fraud, waste,and abuse, including phantom billing, upcoding, identity misuse, and coordinated provider networks. Traditional detection approaches rely onrule-based audits and tabular machine learning models that analyze claims as independent records. These methods often fail to capture hiddenrelational patterns and interconnected fraud schemes embedded within provider–patient–facility networks.This study proposes an AI-driven fraud detection framework using Graph Neural Networks to model Medicaid claims as a heterogeneous graphstructure. Providers, beneficiaries, claims, and facilities are represented as nodes, while billing interactions, referrals, and shared identifiers formedges. The model leverages graph-based message passing to capture relational dependencies and detect coordinated fraud behavior. To addressclass imbalance, imbalance-aware learning strategies are incorporated during training. Baseline comparisons include conventional machinelearning classifiers and network embedding techniques.Experimental results demonstrate significant improvements in precision, recall, F1-score, and ROC-AUC compared to traditional approaches.The proposed framework also integrates explainability mechanisms to identify influential subgraphs and high-risk billing patterns, supportingtransparency in fraud investigations. Overall, this research presents a scalable, interpretable, and policy-relevant solution for enhancing Medicaidprogram integrity.