Inferring Companies Similarities from Brazilian Government Expenditure Data

  • Marcelo Pita Universidade Federal de Minas Gerais
  • Gustavo Torres Serviço Federal de Processamento de Dados


A graph-based method is proposed for inferring similarities among companies from their affiliations in the context of expenditure financial transactions in the Brazilian Federal Government. There are trusted and untrusted companies. We performed a basic cluster analysis in the companies network to verify whether clusters (connected components) are discriminative concerning companies trustworthiness. Results show evidences that this is true, reinforcing the following hypotheses: (1) there are suppliers associations, which evidences the formation of cartels; and (2) public agencies and agents play an important role in the legality of financial transactions.

Palavras-chave: e-governo, dados governamentais abertos, ciência de dados, análise de redes sociais, economia, agrupamento, modelo de classificação


Barabási, A. and Albert, R. Emergence of scaling in random networks. Science, v. 286, 1999, p. 509–512.

Carrier, B. A Hypothesis-based Approach to Digital Forensic Investigations. Purdue University, CERIAS Tech Report 6, PhD Thesis, 2006.

Duit, A .: Galaz V. Governance and Complexity: Emerging issues for governance theory. In: Governance: An International Journal of Policy, Administration and Institutions, v. 21(3), 2008, pp. 311–335.

Feitelson, D. Experimental Computer Science: The need for a cultural change. School of Computer Science and Engineering, Hebrew University, Jerusalem, Technical report, 2005.

JACCARD, P. Etude comparative de la distribution florale dans une portion des Alpes et des Jura. In Bulletin de la Société Vaudoise des Sciences Naturelles, v. 37, pp. 547–579, 1901.

KLEINBERG, J. and EASLEY, D. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.

Ruths, J. and Ruths, D. Control Profiles of Complex Networks. Science, v. 343, 2014, pg. 1373–1375.

Stigler, G. and Friedland, C. What Can Regulators Regulate? The Case of Electricity. Journal of Law & Economics, v. 5(1), 1962.

Van Assche, K., Beunen, R. and Duineveld, M. Evolutionary Governance Theory: an introduction. Springer, 2014.
Como Citar

Selecione um Formato
PITA, Marcelo; TORRES, Gustavo. Inferring Companies Similarities from Brazilian Government Expenditure Data. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 11. , 2015, Goiânia. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2015 . p. 703-708. DOI: