Saved in:
Bibliographic Details
Main Authors: Bastos, Allana Tavares, Schieber, Tiago Alves, Hadad, Renato, Carpi, Laura, Ravetti, Martín Gómez
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.10957
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909988312580096
author Bastos, Allana Tavares
Schieber, Tiago Alves
Hadad, Renato
Carpi, Laura
Ravetti, Martín Gómez
author_facet Bastos, Allana Tavares
Schieber, Tiago Alves
Hadad, Renato
Carpi, Laura
Ravetti, Martín Gómez
contents Fraud in public procurement remains a persistent challenge, especially in large, decentralized systems like Brazil's Unified Health System. We introduce Heron's Information Coefficient (HIC), a geometric measure that quantifies how subgraphs deviate from the global structure of a network. Applied to over eight years of Brazilian bidding data for medical supplies, this measure highlights collusive patterns that standard indicators may overlook. Unlike conventional robustness metrics, the Heron coefficient focuses on the interaction between active and inactive subgraphs, revealing structural shifts that may signal coordinated behavior, such as cartel formation. Synthetic experiments support these findings, demonstrating strong detection performance across varying corruption intensities and network sizes. While our results do not replace legal or economic analyses, they offer an effective complementary tool for auditors and policymakers to monitor procurement integrity more effectively. This study demonstrates that simple geometric insight can reveal hidden dynamics in real-world networks better than other Information Theoretic metrics.
format Preprint
id arxiv_https___arxiv_org_abs_2511_10957
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Structural asymmetry as a fraud signature: detecting collusion with Heron's Information Coefficient
Bastos, Allana Tavares
Schieber, Tiago Alves
Hadad, Renato
Carpi, Laura
Ravetti, Martín Gómez
Social and Information Networks
Information Theory
Fraud in public procurement remains a persistent challenge, especially in large, decentralized systems like Brazil's Unified Health System. We introduce Heron's Information Coefficient (HIC), a geometric measure that quantifies how subgraphs deviate from the global structure of a network. Applied to over eight years of Brazilian bidding data for medical supplies, this measure highlights collusive patterns that standard indicators may overlook. Unlike conventional robustness metrics, the Heron coefficient focuses on the interaction between active and inactive subgraphs, revealing structural shifts that may signal coordinated behavior, such as cartel formation. Synthetic experiments support these findings, demonstrating strong detection performance across varying corruption intensities and network sizes. While our results do not replace legal or economic analyses, they offer an effective complementary tool for auditors and policymakers to monitor procurement integrity more effectively. This study demonstrates that simple geometric insight can reveal hidden dynamics in real-world networks better than other Information Theoretic metrics.
title Structural asymmetry as a fraud signature: detecting collusion with Heron's Information Coefficient
topic Social and Information Networks
Information Theory
url https://arxiv.org/abs/2511.10957