A Hybrid LLM–Graph Architecture for Laboratory Billing Discrepancy and Overpayment Risk Detection
DOI:
https://doi.org/10.15662/IJEETR.2025.0701011Keywords:
healthcare billing compliance, retrieval-augmented generation, large language models, graph-based anomaly detection, clinical laboratory informatics, explainable artificial intelligenceAbstract
Mismatches between physician orders, specimen collection records, and billed procedure codes are a persistent and under-examined source of financial leakage in clinical laboratory and microbiology billing. Deterministic rule engines, such as the National Correct Coding Initiative (NCCI) maintained by the Centers for Medicare & Medicaid Services (CMS) to promote correct coding and reduce improper payments, reliably catch exact code-pair combinations that should not be billed together, but they have nothing to say about the free-text, clinically worded order language that microbiology testing routinely produces. We propose a hybrid architecture that pairs a deterministic rule-matching layer and a canonical order-specimen-test-claim linkage graph with a retrieval-constrained large language model (LLM) reconciliation component built to close that gap. The architecture spans seven layers: data ingestion and normalization; a linkage graph in which discrepancies surface as graph anomalies (orphan claims, unbundling, duplicate specimen use, temporal inversion); a Policy, Terminology & Clinical Knowledge Layer spanning coding rules, coverage policies, and clinical knowledge; a hybrid detection engine that combines rule matching, LLM-based semantic reconciliation, and statistical anomaly scoring; a retrieval-augmented generation (RAG) explanation layer that grounds every flagged case in cited rule or guideline text; a human review workflow; and a feedback loop that recalibrates detection thresholds and prompts from auditor decisions. The design rests on one non-negotiable rule: the LLM component never determines a billing code, and it is never asked to. Its narrowest and most consequential task is to answer a single bounded question, whether the observed, performed test semantically corresponds to the ordered test, while a deterministic crosswalk and validation pipeline separately generates every candidate code and finalizes every outcome, which reduces the risk of unsupported code generation while preserving traceability to validated catalog entries. The system is designed to detect laboratory billing discrepancies and prioritize potential overpayment and compliance risk for human review, not to detect fraud: a flag indicates that two or more records disagree in a way that affects payment, and any determination of intent remains a judgment for human reviewers and, where warranted, compliance or legal staff to make. We present this architecture as a design-science contribution, walk through the reconciliation component's prompt and output schema in detail, and discuss what we expect in terms of precision, explainability, and deployment trade-offs. Empirical validation against production claims data has not yet been carried out and is identified as the necessary next step.References
1. Centers for Disease Control and Prevention, National Center for Health Statistics. (n.d.). ICD-10-CM. https://www.cdc.gov/nchs/icd/icd-10-cm/index.html
2. Centers for Medicare & Medicaid Services. (n.d.-a). Clinical Laboratory Fee Schedule (CLFS). https://www.cms.gov/medicare/payment/fee-schedules/clinical-laboratory-fee-schedule-clfs
3. Centers for Medicare & Medicaid Services. (n.d.-b). Medicare NCCI FAQ library. https://www.cms.gov/medicare/coding-billing/national-correct-coding-initiative-ncci-edits/medicare-ncci-faq-library
4. Centers for Medicare & Medicaid Services. (n.d.-c). Medicare provider enrollment: Ordering, certifying, and referring providers. https://www.cms.gov/Outreach-and-Education/Medicare-Learning-Network-MLN/MLNProducts/EnrollmentResources/provider-resources/provider-enrolment/Med-Prov-Enroll-MLN9658742.html
5. Centers for Medicare & Medicaid Services. (n.d.-d). National Correct Coding Initiative (NCCI) edits. U.S. Department of Health and Human Services. https://www.cms.gov/medicare/coding-billing/national-correct-coding-initiative-ncci-edits
6. Chandola, V., Banerjee, A., & Kumar, V. (2009). Anomaly detection: A survey. ACM Computing Surveys, 41(3), Article 15. https://doi.org/10.1145/1541880.1541882
7. Fellegi, I. P., & Sunter, A. B. (1969). A theory for record linkage. Journal of the American Statistical Association, 64(328), 1183–1210. https://doi.org/10.2307/2286061
8. HL7 International. (n.d.). FHIR (Fast Healthcare Interoperability Resources) specification. https://www.hl7.org/fhir/
9. Ji, Z., Lee, N., Frieske, R., Yu, T., Su, D., Xu, Y., Ishii, E., Bang, Y. J., Madotto, A., & Fung, P. (2023). Survey of hallucination in natural language generation. ACM Computing Surveys, 55(12), Article 248. https://doi.org/10.1145/3571730
10. Johnson, M. E., & Nagarur, N. (2016). Multi-stage methodology to detect health insurance claim fraud. Health Care Management Science, 19(3), 249–260. https://doi.org/10.1007/s10729-015-9317-3
11. Karpukhin, V., Oğuz, B., Min, S., Lewis, P., Wu, L., Edunov, S., Chen, D., & Yih, W. (2020). Dense passage retrieval for open-domain question answering. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (pp. 6769–6781). Association for Computational Linguistics.
12. Lewis, P., Perez, E., Piktus, A., Petroni, F., Karpukhin, V., Goyal, N., Küttler, H., Lewis, M., Yih, W., Rocktäschel, T., Riedel, S., & Kiela, D. (2020). Retrieval-augmented generation for knowledge-intensive NLP tasks. Advances in Neural Information Processing Systems, 33, 9459–9474.
13. LOINC. (n.d.). LOINC and other standards. Regenstrief Institute. https://loinc.org/kb/faq/loinc-and-other-standards
14. Nabrawi, E., & Alanazi, A. (2023). Fraud detection in healthcare insurance claims using machine learning. Risks, 11(9), Article 160. https://doi.org/10.3390/risks11090160
15. Singhal, K., Azizi, S., Tu, T., Mahdavi, S. S., Wei, J., Chung, H. W., Scales, N., Tanwani, A., Cole-Lewis, H., Pfohl, S., Payne, P., Seneviratne, M., Gamble, P., Kelly, C., Babiker, A., Schärli, N., Chowdhery, A., Mansfield, P., Demner-Fushman, D., Agüera y Arcas, B., … Natarajan, V. (2023). Large language models encode clinical knowledge. Nature, 620(7972), 172–180. https://doi.org/10.1038/s41586-023-06291-2
16. Tjoa, E., & Guan, C. (2021). A survey on explainable artificial intelligence (XAI): Toward medical XAI. IEEE Transactions on Neural Networks and Learning Systems, 32(11), 4793–4813. https://doi.org/10.1109/TNNLS.2020.3027314
17. Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, Ł., & Polosukhin, I. (2017). Attention is all you need. Advances in Neural Information Processing Systems, 30, 5998–6008.
18. Yoo, Y., Shin, J., & Kyeong, S. (2023). Medicare fraud detection using graph analysis: A comparative study of machine learning and graph neural networks. IEEE Access, 11, 88278–88294. https://doi.org/10.1109/ACCESS.2023.3305962





