Structural asymmetry as a fraud signature: detecting collusion with Heron's Information Coefficient
By: Allana Tavares Bastos , Tiago Alves Schieber , Renato Hadad and more
Potential Business Impact:
Finds hidden cheating in government buying.
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.
Similar Papers
Decoupling Structural Heterogeneity from Functional Fairness in Complex Networks: A Theoretical Framework based on the Imbalance Metric
Systems and Control
Measures how fairly internet speed is shared.
The Robustness of Structural Features in Species Interaction Networks
Machine Learning (CS)
Finds how nature's connections change with lost data.
Identification of Authoritative Nodes and Dismantling of Illicit Networks Using a Novel Metric for Measuring Strength of a Graph
Social and Information Networks
Finds best people to remove from groups.