Bipartite structure and dynamics of political corruption networks

2026-01-13

Physica A: Statistical Mechanics and its Applications

AI Summary

This study addresses the limitations of traditional unipartite projection methods in analyzing political corruption networks, which often conflate actors with case attributes and obscure critical structural information. For the first time, the authors systematically model corruption cases in Brazil and Spain over the past three decades using bipartite graphs, integrating temporal network analysis, redundancy quantification, degree distribution fitting, and cross-modal attitude mixing. Their findings reveal that corruption networks become sparser over time, actor redundancy exceeds case redundancy, and degree distributions approximate an exponential form. Notably, highly connected individuals tend to participate in smaller-scale cases, whereas large-scale scandals are predominantly driven by low-degree participants—patterns entirely masked under unipartite projections.

Technology Category

• Data Mining & Knowledge Management: Graph Mining, Social Network Analysis & Community
• Reasoning under Uncertainty: Graphical Models
• Knowledge Representation and Reasoning: Computational Complexity of Reasoning

Application Category

• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• Social Networks and Social Media: Fairness and bias in social network and social media analysis
• Web Mining and Content Analysis: Bridging structured and unstructured data

Problem

• political corruption
• bipartite networks
• one-mode projection
• recidivism
• network structure

Innovation

• bipartite networks
• political corruption
• temporal network analysis
• recidivism patterns
• disassortative mixing