Defesa de dissertação (31/01/2020): Wellington Souza Amaral
Discente: Wellington Souza Amaral
Título: Análise de grafos para apoio em auditoria de licitações públicas
Orientador: Leonardo Lima (orientador), Eduardo Bezerra (co-orientador)
Banca: Leonardo Lima (presidente), Eduardo Bezerra (CEFET/RJ), Eduardo Ogasawara (CEFET/RJ), Claudia Justel (IME)
Dia/Hora: 31 de janeiro de 2020/ 14h
Sala: a definir
Resumo:
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.