Shahid Rajaee Teacher Training University Journal of Discrete Mathematics and Its Applications 2981-0809 11 2 2026 06 01 Graph‑enhanced fraud detection in health insurance: integrating centrality metrics and community analysis for improved accuracy 131 151 12567 10.22061/jdma.2026.12810.1181 EN Mohammad Mahdi Ahmadi Department of Engineering Sciences, University of Tehran, Tehran, I. R. Iran Asma Hamzeh Department of Modern Insurance Technologies, Insurance Research Center, Tehran, I. R. Iran Ali Kamandi Department of Engineering Sciences, University of Tehran, Tehran, I. R. Iran Journal Article 2025 12 11 The dynamic nature of fraud and the emergence of new fraudulent methods in the insurance industry, along with the insufficient capability of insurance companies to prevent, identify, and combat it, may lead insurance companies toward bankruptcy in the not-too-distant future. Given that insurance companies serve as the main entity providing insurance services and compensating losses, their significant role in preventing and detecting fraud makes the various strategies they employ to counter fraud significant. In the current situation, identifying and analyzing the phenomenon of fraud, which leads to increased costs in the insurance industry, appears to be essential for controlling factors and ensuring the survival of insurance companies. This article examines the use of graph theory for fraud detection in the health insurance industry. By extracting information from relevant databases and constructing a comprehensive network graph, existing patterns are analyzed and suspicious fraudulent cases are identified. The proposed method was implemented on real data, and the results showed that this method is capable of detecting fraud with 95% accuracy, which is an improvement over the existing method. All implementation codes and supplementary materials are openly available on GitHub [https://github.com/MohammadMehdi41/fraudDetection.git]. https://jdma.sru.ac.ir/article_12567_88efd2df65b528f27f5c7e4f744c5bb4.pdf