Uso de Programação Linear Inteira para geração e análise de agrupamentos de políticos da Câmara dos Deputados

• Natália Lídia L. Coelho UFC
• Tatiane Fernandes Figueiredo UFC
• Rosa Figueiredo Université d’Avignon

DOI: https://doi.org/10.5753/brasnam.2023.230858

Abstract

Understanding the behavior of politicians and their votes has been the focus of several studies in the literature. Recent work, using heuristic techniques for clustering, presented some analyzes on groups of politicians, brazilians and europeans, in voting for proposals that occurred in a certain period of time. In this context, this work proposes the use of Integer Linear Programming techniques for clustering politicians from the Chamber of Deputies. The results obtained allowed an analysis of the factors that possibly influenced, or not, the votes of each group of politicians created.

References

Arinik, N., Figueiredo, R., and Labatut, V. (2017). Signed graph analysis for the interpretation of voting behavior. In CEUR Workshop Proceedings, volume 2025.

Bansal, N., Blum, A., and Chawla, S. (2002). Correlation clustering. In The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., pages 238–247.

Figueiredo, T. F. (2021). Team formation problems: an integer linear optimization approach. PhD thesis, Universidade Federal do Ceará.

Heider, F. (1946). Attitudes and cognitive organization. The Journal of psychology, 21(1):107–112.

Levorato, M. and Frota, Y. (2017). Brazilian Congress structural balance analysis. Journal of Interdisciplinary Methodologies and Issues in Sciences, Vol. 2 Graphes et systèmes sociaux.