[Abstract]

Em 1946, Heider desenvolveu a Teoria de Grafos de Sinais a fim de descrever as relações emocionais entre as pessoas pertencentes ao mesmo grupo social. Neste trabalho, estudamos problemas de particionamento de grafo associados com equilíbrio estrutural, que na literatura de Ciência da Computação são conhecidos como problemas de correlação de partições ou, em inglês, correlation clustering (CC), além de uma versão relaxada (RCC). As soluções dos problemas CC e RCC foram anteriormente utilizadas na literatura como ferramentas para a avaliação de equilíbrio estrutural numa rede social. O objetivo deste trabalho é aplicar as soluções destes problemas na detecção de corrupção em contratos públicos. Para esse fim, são utilizadas formulações de programação linear inteira existentes na literatura para estes problemas. Além disso, é discutido também um modelo probabilístico para o Equilíbrio Estrutural e as soluções destes problemas são aplicadas à detecção de casos de corrupções
existentes em licitações públicas.

Palavras-chaves: Equilíbrio estrutural, Grafos de sinais, Correlation Clustering, Detecção de Corrupção.

Ano de Publicação: 2017

Aluno: Vitor dos Santos Ponciano

Orientador: Prof. Dr. Ronaldo Malheiros Gregório

Coorientadora: Profa. Dra. Rosa Maria Videira de Figueiredo

Programa: Mestrado em Modelagem Matemática e Computacional

Universidade: Universidade Federal Rural do Rio de Janeiro (Brasil)

Mais informação: https://tede.ufrrj.br/jspui/handle/jspui/2386