@MASTERSTHESIS{ 2017:1306264680, title = {Equ?librio estrutural aplicado ? detec??o de casos de corrup??o}, year = {2017}, url = "https://tede.ufrrj.br/jspui/handle/jspui/2386", 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.", publisher = {Universidade Federal Rural do Rio de Janeiro}, scholl = {Programa de P?s-Gradua??o em Modelagem Matem?tica e Computacional}, note = {Instituto de Ci?ncias Exatas} }