Detalhes bibliográficos
| Ano de defesa: |
2017 |
| Autor(a) principal: |
Ponciano, Vitor dos Santos
 |
| Orientador(a): |
Gregório, Ronaldo Malheiros
|
| Banca de defesa: |
Cruz, Marcelo Dib,
Frota, Yuri Abitbol de Menezes |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Federal Rural do Rio de Janeiro
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação em Modelagem Matemática e Computacional
|
| Departamento: |
Instituto de Ciências Exatas
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Palavras-chave em Inglês: |
|
| Área do conhecimento CNPq: |
|
| Link de acesso: |
https://rima.ufrrj.br/jspui/handle/20.500.14407/14316
|
Resumo: |
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. |
