Dissertation defense (January 31, 2020): Wellington Souza Amaral
Student: Wellington Souza Amaral
Title: Análise de grafos para apoio em auditoria de licitações públicas
Advisors: Leonardo Lima (advisor), Eduardo Bezerra (co-advisor)
Committee: Leonardo Lima (president), Eduardo Bezerra (CEFET/RJ), Eduardo Ogasawara (CEFET/RJ), Claudia Justel (IME)
Day/Time: January 31, 2020 / 14h
Room: to be defined
Abstract:
O presente trabalho apresenta proposta de pesquisa para identificação de inconformidades nos processos licitatórios realizadas por órgãos do Estado do Rio de Janeiro. Esse interesse é motivado pela necessidade de se selecionar os gastos públicos com maiores suspeitas de conter irregularidades, já que é inviável investigar em detalhe todas as despesas e contratos públicos do estado. Métodos correlatos às áreas de mineração de dados, teoria de grafos e a teoria da informação são utilizados. O método proposto consiste em modelar o problema em dois tipos de redes: uma rede bipartida de empresas e órgãos públicos e, outra rede formada somente de empresas. A entropia de cada vértice e algoritmos de identificação de comunidades são utilizados para identificar possíveis conluios de empresas nas licitações públicas. Os experimentos computacionais foram realizados com mais de 140 redes a partir de um conjunto de dados reais e em cada rede subconjuntos de licitações com possíveis conluios foram indicados pelos algoritmos desenvolvidos.
