Equílibrio estrutural aplicado à detecção de casos de corrupção

Detalhes bibliográficos
Autor(a) principal: Ponciano, Vitor dos Santos
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRRJ
Texto Completo: 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.
id UFRRJ-1_e3c40ce61999da28ad62518ab50ff233
oai_identifier_str oai:rima.ufrrj.br:20.500.14407/14316
network_acronym_str UFRRJ-1
network_name_str Repositório Institucional da UFRRJ
repository_id_str
spelling Ponciano, Vitor dos SantosGregório, Ronaldo Malheiros07711716761http://lattes.cnpq.br/4502104424266743Figueiredo, Rosa Maria Videira de01285761707http://lattes.cnpq.br/3413049864861519Cruz, Marcelo DibFrota, Yuri Abitbol de Menezes12497595798http://lattes.cnpq.br/42085392320217082023-12-22T02:59:54Z2023-12-22T02:59:54Z2017-02-21PONCIANO, Vitor dos Santos. Equilíbrio estrutural aplicado à detecção de casos de corrupção. 2017. 57 f. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica-RJ, 2017.https://rima.ufrrj.br/jspui/handle/20.500.14407/14316Em 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.Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPqIn 1946, Heider developed Signal Graph Theory with the purpose of describing the emotional relationships between people pertaining to the same social group. In this work, we study graph partitioning problems associated with structural balance. These problems are known in the computer science literature as partition correlation problems: correlation clustering (CC) and a relaxed version (RCC). The solution of CC and RCC problems has been previously used in the literature as a tool for the evaluation of structural balance in a social network. The aim of this work is to apply the solution of these problems in the detection of corruption in public contracts. We describe integer linear programming formulations from the literature for these problems. We also discuss a probabilistic model for Structural balance and the solution of these problems applied to the detection of cases of corruption existing in public bids.application/pdfporUniversidade Federal Rural do Rio de JaneiroPrograma de Pós-Graduação em Modelagem Matemática e ComputacionalUFRRJBrasilInstituto de Ciências ExatasEquilíbrio estruturalGrafos de sinaisCorrelation ClusteringDetecção de CorrupçãoStructural balanceSignal GraphsCorrelation ClusteringCorruption DetectionCiência da ComputaçãoEquílibrio estrutural aplicado à detecção de casos de corrupçãoStructural equation applied to the detection of cases of corruptioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisABELL, P.; LUDWIG, M. Structural balance: a dynamic perspective. Journal of Mathematical Sociology, v. 33, pp. 129-155, 2009. Citado na página 12. ADEJUMO, G.; DUIMERING, P.; ZHONG, Z. A balance theory approach to group problem solving. Social Networks, vol. 30, pp. 83–99, 2008. Citado na página 12. ALVARO, J. L.; GARRIDO, A. Psicologia social: perspectivas psicológicas e sociológicas. São Paulo: McGraw-Hill, 2006. Citado na página 16. BANSAL, N.; BLUM, A.; CHAWLA, S. Correlation clustering. In:Proceedings of the 43rd annual IEEE symposium of foundations of computer science, pp. 238–250, 2002. Citado 2 vezes nas páginas 12 e 19. BRUSCO, M. et al. Two algorithms for relaxed structural balance partitioning: linking theory,models and data to understand social network phenomena. Sociological Methods Research, vol. 40, 57-87, 2011. Citado 2 vezes nas páginas 27 e 28. CAMPELO M., C. R. F. Y. Information processing letters. Networks, v. 89, pp. 1097-1111., 2004. Citado na página 22. CARTWRIGHT, D.; HARARY, F. A note on a matrix criterion for unique colorability of a signed graph. Psychometrik, v.32, pp. 291-296, 1967. Citado 2 vezes nas páginas 12 e 14. DASGUPTA, B. et al. Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. BioSystems, vol. 90, pp. 161–178, 2007. Citado na página 12. DAVIS, J. A. Clustering and structural balance in graph signed. Human Relations, vol. 20, pp. 181-187, 1967. Citado na página 14. DOREIAN, P. A multiple indicator approach to blockmodeling signed networks. Social Networks, vol. 30, pp. 247-258, 2008. Citado 2 vezes nas páginas 19 e 28. DOREIAN, P.; MRVAR, A. A partitioning approach to structural balance. Social Networks, vol. 18, pp. 149-168, 1996. Citado 3 vezes nas páginas 12, 15 e 28. DOREIAN, P.; MRVAR, A. Partitioning signed social networks. [S.l.: s.n.], 2009. Citado 2 vezes nas páginas 12 e 19. DOREIAN, P.; MRVAR, A. Identifying fragments in networks for structural balance and tracking the levels of balance over time. Connections, v. 35, pp. 6-18, 2016. Citado na página 12. DRUMMOND L., F. R. F. Y.; LEVORATO, M. Efficient solution of the correlation clustering problem: An application to structural balance. Springer Berlin Heidelberg. In Demey, Y. and Panetto,H., editors,on the Move to Meaningful Internet Systems: OTM 2013 Workshops Lecture Notes in Computer Science, v. 8186 pages 674–683, 2013. Citado na página 12. Referências 56 ESTRADA, E.; BENZI, M. Walk-based measure of balance in signed networks: Detecting lack of balance in social networks. Physical Review E, v. 90, pp. 042802:1-10, 2014. Citado 4 vezes nas páginas 9, 12, 15 e 16. FAZEKAS, M.; TÓTH, I. J. From corruption to state capture: A new analytical framework with empirical applications from Hungary. [S.l.]: Government Transparency Institute, 2014. Citado na página 12. FAZEKAS, M.; TÓTH, I. J. Three indicators of institutionalised grand corruption using administrative data. Corruption Research Centre, 2014. Citado 4 vezes nas páginas 36, 37, 38 e 40. FAZEKAS, M.; TÓTH, I. J.; KING, L. P. Anatomy of grand corruption: A composite corruption risk index based on objective data. [S.l.]: Corruption Research Centre, 2013. Citado 3 vezes nas páginas 12, 35 e 36. FIGUEIREDO, R.; FROTA, Y. The maximum balanced subgraph of a signed graph: Applications and solution approaches. European Journal of Operational Research, vol. 236, pp. 473-487, 2014. Citado na página 12. FIGUEIREDO, R.; MOURA, G. Mixed integer programming formulations for clustering problems related to structural balance. Social Networks, v. 35, pp. 639-651, 2013. Citado 6 vezes nas páginas 9, 12, 19, 21, 22 e 25. FROTA Y., M. N. N. T. R. C. A branch-and-cut algorithm for partition coloring. Networks, v. 55, pp. 194-204., 2010. Citado 2 vezes nas páginas 12 e 22. GAREY M.R., J. D. Computers and intractability. W.H.Free man and Company, New York., v. 24th ed, 2003. Citado na página 21. GOUNEV, P.; BEZLOV, T. Examining the links between organised crime and corruption. Sofia: Center for the Study of Democracy, 2010. Citado na página 35. HARVEY, J. H. Fritz heider (1896–1988). American Psychologist, vol. 44, 570-571, 1989. Citado na página 12. HEIDER, F. Attitudes and cognitive organization. Journal of Psychology, vol. 21, pp. 107-112., 1946. Citado 2 vezes nas páginas 12 e 14. HELLMAN, J. S. et al. Measuring governance and state capture: The role of bureaucrats and firms in shaping the business environment. In: World Bank Working Paper 2312, 2000. Citado na página 12. HUFFNER, F.; BETZLER, N.; NIEDERMEIER, R. Optimal edge deletions for signed graph balancing. In: Proceedings of 6th WEA in LNCS, vol. 4525, 297–310, 2007. Citado na página 12. LEMANN T.B., S. R. Group characteristics as revealed in sociometric patterns and personality ratings. Sociometry, vol. 15, pp. 7–90, 1952. Citado na página 27. LEVORATO, J. Efficient solutions to the correlation clustering problem. Dissertação de Mestrado (UFF), 91 fls, Niterói, Rio de Janeiro: [s.n.], 2015. Citado 3 vezes nas páginas 9, 20 e 22. Referências 57 MCKINNEY, J. C. An educational application of a two-dimensional sociometric test. Sociometry, v.11, pp. 356-367, 1948. Citado na página 27. MENDONCA, I. et al. Relevance of negative links in graph partitioning: A case study using votes from the european parliament. In:2nd European Network Intelligence Conference (ENIC), 2015. Citado na página 12. NEWCOMB, T. The acquaintance process. [S.l.]: Holt, Reinhard Winston, 1961. Citado na página 28. RAMOS, C. D. Corrupção e o papel do estado: uma análise sobre o controle e a intervenção estatal. Revista Banco de Idéias: Encarte - Revista 37, Instituto Liberal, vol. 37, pp. 1-29, 2013. Citado na página 35. SAMPSON, S. A novitiate in a period of change: An experimental case study of relationships. [S.l.: s.n.], 2009. Citado na página 26. TRAAG, V. A.; BRUGGEMAN, J. Community detection in networks with positive and negative links. Physical Review E, vol. 80, pp. 036115:1-6, 2009. Citado na página 12. TRICK, M. A. A column generation approach for graph coloring. INFORMS Journal of Computing, vol.8, pp. 334-354, 1996. Citado na página 19. WOLSEY, L. Integer Programming. [S.l.]: Wiley, 1998. Citado 2 vezes nas páginas 23 e 24.https://tede.ufrrj.br/retrieve/8304/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/15070/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/21382/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/27746/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/34108/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/40490/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/46858/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/retrieve/53270/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpghttps://tede.ufrrj.br/jspui/handle/jspui/2386Submitted by Celso Magalhaes (celsomagalhaes@ufrrj.br) on 2018-08-28T12:21:13Z No. of bitstreams: 1 2017 - Victor dos Santos Ponciano.pdf: 551672 bytes, checksum: c01424f760ef08254a63d236b62f72c5 (MD5)Made available in DSpace on 2018-08-28T12:21:15Z (GMT). No. of bitstreams: 1 2017 - Victor dos Santos Ponciano.pdf: 551672 bytes, checksum: c01424f760ef08254a63d236b62f72c5 (MD5) Previous issue date: 2017-02-21info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRRJinstname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)instacron:UFRRJTHUMBNAIL2017 - Victor dos Santos Ponciano.pdf.jpgGenerated Thumbnailimage/jpeg3833https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/1/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpga338d8777f23b835120e71b76f61cbe9MD51TEXT2017 - Victor dos Santos Ponciano.pdf.txtExtracted Texttext/plain89201https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/2/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.txt76b446273c77462fb0cec189148719adMD52ORIGINAL2017 - Victor dos Santos Ponciano.pdfVictor dos Santos Poncianoapplication/pdf551672https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/3/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdfc01424f760ef08254a63d236b62f72c5MD53LICENSElicense.txttext/plain2089https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/4/license.txt7b5ba3d2445355f386edab96125d42b7MD5420.500.14407/143162023-12-21 23:59:54.495oai:rima.ufrrj.br:20.500.14407/14316Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSP1BSSUEgTElDRU4/QQpFc3RhIGxpY2VuP2EgZGUgZXhlbXBsbyA/IGZvcm5lY2lkYSBhcGVuYXMgcGFyYSBmaW5zIGluZm9ybWF0aXZvcy4KCkxJQ0VOP0EgREUgRElTVFJJQlVJPz9PIE4/Ty1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YT8/byBkZXN0YSBsaWNlbj9hLCB2b2M/IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSA/IFVuaXZlcnNpZGFkZSAKWFhYIChTaWdsYSBkYSBVbml2ZXJzaWRhZGUpIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAKZGlzdHJpYnVpciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSAKZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zID91ZGlvIG91IHY/ZGVvLgoKVm9jPyBjb25jb3JkYSBxdWUgYSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZT9kbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGM/cGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhPz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byA/IG9yaWdpbmFsIGUgcXVlIHZvYz8gdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgCm5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIG8gZGVwP3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGE/P28gbj9vLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3U/bS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YT8/byBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jPyBuP28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jPyAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzcz9vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgPyBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgCm9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgCmlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlP2RvIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgVEVTRSBPVSBESVNTRVJUQT8/TyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0M/TklPIE9VIApBUE9JTyBERSBVTUEgQUc/TkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTyBRVUUgTj9PIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0M/IERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJUz9PIENPTU8gClRBTUI/TSBBUyBERU1BSVMgT0JSSUdBPz9FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBTaWdsYSBkZSBVbml2ZXJzaWRhZGUgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGE/P28sIGUgbj9vIGZhcj8gcXVhbHF1ZXIgYWx0ZXJhPz9vLCBhbD9tIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2VuP2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttps://tede.ufrrj.br/PUBhttps://tede.ufrrj.br/oai/requestbibliot@ufrrj.br||bibliot@ufrrj.bropendoar:2023-12-22T02:59:54Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)false
dc.title.por.fl_str_mv Equílibrio estrutural aplicado à detecção de casos de corrupção
dc.title.alternative.eng.fl_str_mv Structural equation applied to the detection of cases of corruption
title Equílibrio estrutural aplicado à detecção de casos de corrupção
spellingShingle Equílibrio estrutural aplicado à detecção de casos de corrupção
Ponciano, Vitor dos Santos
Equilíbrio estrutural
Grafos de sinais
Correlation Clustering
Detecção de Corrupção
Structural balance
Signal Graphs
Correlation Clustering
Corruption Detection
Ciência da Computação
title_short Equílibrio estrutural aplicado à detecção de casos de corrupção
title_full Equílibrio estrutural aplicado à detecção de casos de corrupção
title_fullStr Equílibrio estrutural aplicado à detecção de casos de corrupção
title_full_unstemmed Equílibrio estrutural aplicado à detecção de casos de corrupção
title_sort Equílibrio estrutural aplicado à detecção de casos de corrupção
author Ponciano, Vitor dos Santos
author_facet Ponciano, Vitor dos Santos
author_role author
dc.contributor.author.fl_str_mv Ponciano, Vitor dos Santos
dc.contributor.advisor1.fl_str_mv Gregório, Ronaldo Malheiros
dc.contributor.advisor1ID.fl_str_mv 07711716761
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4502104424266743
dc.contributor.advisor-co1.fl_str_mv Figueiredo, Rosa Maria Videira de
dc.contributor.advisor-co1ID.fl_str_mv 01285761707
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3413049864861519
dc.contributor.referee1.fl_str_mv Cruz, Marcelo Dib
dc.contributor.referee2.fl_str_mv Frota, Yuri Abitbol de Menezes
dc.contributor.authorID.fl_str_mv 12497595798
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4208539232021708
contributor_str_mv Gregório, Ronaldo Malheiros
Figueiredo, Rosa Maria Videira de
Cruz, Marcelo Dib
Frota, Yuri Abitbol de Menezes
dc.subject.por.fl_str_mv Equilíbrio estrutural
Grafos de sinais
Correlation Clustering
Detecção de Corrupção
topic Equilíbrio estrutural
Grafos de sinais
Correlation Clustering
Detecção de Corrupção
Structural balance
Signal Graphs
Correlation Clustering
Corruption Detection
Ciência da Computação
dc.subject.eng.fl_str_mv Structural balance
Signal Graphs
Correlation Clustering
Corruption Detection
dc.subject.cnpq.fl_str_mv Ciência da Computação
description 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.
publishDate 2017
dc.date.issued.fl_str_mv 2017-02-21
dc.date.accessioned.fl_str_mv 2023-12-22T02:59:54Z
dc.date.available.fl_str_mv 2023-12-22T02:59:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PONCIANO, Vitor dos Santos. Equilíbrio estrutural aplicado à detecção de casos de corrupção. 2017. 57 f. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica-RJ, 2017.
dc.identifier.uri.fl_str_mv https://rima.ufrrj.br/jspui/handle/20.500.14407/14316
identifier_str_mv PONCIANO, Vitor dos Santos. Equilíbrio estrutural aplicado à detecção de casos de corrupção. 2017. 57 f. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica-RJ, 2017.
url https://rima.ufrrj.br/jspui/handle/20.500.14407/14316
dc.language.iso.fl_str_mv por
language por
dc.relation.references.por.fl_str_mv ABELL, P.; LUDWIG, M. Structural balance: a dynamic perspective. Journal of Mathematical Sociology, v. 33, pp. 129-155, 2009. Citado na página 12. ADEJUMO, G.; DUIMERING, P.; ZHONG, Z. A balance theory approach to group problem solving. Social Networks, vol. 30, pp. 83–99, 2008. Citado na página 12. ALVARO, J. L.; GARRIDO, A. Psicologia social: perspectivas psicológicas e sociológicas. São Paulo: McGraw-Hill, 2006. Citado na página 16. BANSAL, N.; BLUM, A.; CHAWLA, S. Correlation clustering. In:Proceedings of the 43rd annual IEEE symposium of foundations of computer science, pp. 238–250, 2002. Citado 2 vezes nas páginas 12 e 19. BRUSCO, M. et al. Two algorithms for relaxed structural balance partitioning: linking theory,models and data to understand social network phenomena. Sociological Methods Research, vol. 40, 57-87, 2011. Citado 2 vezes nas páginas 27 e 28. CAMPELO M., C. R. F. Y. Information processing letters. Networks, v. 89, pp. 1097-1111., 2004. Citado na página 22. CARTWRIGHT, D.; HARARY, F. A note on a matrix criterion for unique colorability of a signed graph. Psychometrik, v.32, pp. 291-296, 1967. Citado 2 vezes nas páginas 12 e 14. DASGUPTA, B. et al. Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. BioSystems, vol. 90, pp. 161–178, 2007. Citado na página 12. DAVIS, J. A. Clustering and structural balance in graph signed. Human Relations, vol. 20, pp. 181-187, 1967. Citado na página 14. DOREIAN, P. A multiple indicator approach to blockmodeling signed networks. Social Networks, vol. 30, pp. 247-258, 2008. Citado 2 vezes nas páginas 19 e 28. DOREIAN, P.; MRVAR, A. A partitioning approach to structural balance. Social Networks, vol. 18, pp. 149-168, 1996. Citado 3 vezes nas páginas 12, 15 e 28. DOREIAN, P.; MRVAR, A. Partitioning signed social networks. [S.l.: s.n.], 2009. Citado 2 vezes nas páginas 12 e 19. DOREIAN, P.; MRVAR, A. Identifying fragments in networks for structural balance and tracking the levels of balance over time. Connections, v. 35, pp. 6-18, 2016. Citado na página 12. DRUMMOND L., F. R. F. Y.; LEVORATO, M. Efficient solution of the correlation clustering problem: An application to structural balance. Springer Berlin Heidelberg. In Demey, Y. and Panetto,H., editors,on the Move to Meaningful Internet Systems: OTM 2013 Workshops Lecture Notes in Computer Science, v. 8186 pages 674–683, 2013. Citado na página 12. Referências 56 ESTRADA, E.; BENZI, M. Walk-based measure of balance in signed networks: Detecting lack of balance in social networks. Physical Review E, v. 90, pp. 042802:1-10, 2014. Citado 4 vezes nas páginas 9, 12, 15 e 16. FAZEKAS, M.; TÓTH, I. J. From corruption to state capture: A new analytical framework with empirical applications from Hungary. [S.l.]: Government Transparency Institute, 2014. Citado na página 12. FAZEKAS, M.; TÓTH, I. J. Three indicators of institutionalised grand corruption using administrative data. Corruption Research Centre, 2014. Citado 4 vezes nas páginas 36, 37, 38 e 40. FAZEKAS, M.; TÓTH, I. J.; KING, L. P. Anatomy of grand corruption: A composite corruption risk index based on objective data. [S.l.]: Corruption Research Centre, 2013. Citado 3 vezes nas páginas 12, 35 e 36. FIGUEIREDO, R.; FROTA, Y. The maximum balanced subgraph of a signed graph: Applications and solution approaches. European Journal of Operational Research, vol. 236, pp. 473-487, 2014. Citado na página 12. FIGUEIREDO, R.; MOURA, G. Mixed integer programming formulations for clustering problems related to structural balance. Social Networks, v. 35, pp. 639-651, 2013. Citado 6 vezes nas páginas 9, 12, 19, 21, 22 e 25. FROTA Y., M. N. N. T. R. C. A branch-and-cut algorithm for partition coloring. Networks, v. 55, pp. 194-204., 2010. Citado 2 vezes nas páginas 12 e 22. GAREY M.R., J. D. Computers and intractability. W.H.Free man and Company, New York., v. 24th ed, 2003. Citado na página 21. GOUNEV, P.; BEZLOV, T. Examining the links between organised crime and corruption. Sofia: Center for the Study of Democracy, 2010. Citado na página 35. HARVEY, J. H. Fritz heider (1896–1988). American Psychologist, vol. 44, 570-571, 1989. Citado na página 12. HEIDER, F. Attitudes and cognitive organization. Journal of Psychology, vol. 21, pp. 107-112., 1946. Citado 2 vezes nas páginas 12 e 14. HELLMAN, J. S. et al. Measuring governance and state capture: The role of bureaucrats and firms in shaping the business environment. In: World Bank Working Paper 2312, 2000. Citado na página 12. HUFFNER, F.; BETZLER, N.; NIEDERMEIER, R. Optimal edge deletions for signed graph balancing. In: Proceedings of 6th WEA in LNCS, vol. 4525, 297–310, 2007. Citado na página 12. LEMANN T.B., S. R. Group characteristics as revealed in sociometric patterns and personality ratings. Sociometry, vol. 15, pp. 7–90, 1952. Citado na página 27. LEVORATO, J. Efficient solutions to the correlation clustering problem. Dissertação de Mestrado (UFF), 91 fls, Niterói, Rio de Janeiro: [s.n.], 2015. Citado 3 vezes nas páginas 9, 20 e 22. Referências 57 MCKINNEY, J. C. An educational application of a two-dimensional sociometric test. Sociometry, v.11, pp. 356-367, 1948. Citado na página 27. MENDONCA, I. et al. Relevance of negative links in graph partitioning: A case study using votes from the european parliament. In:2nd European Network Intelligence Conference (ENIC), 2015. Citado na página 12. NEWCOMB, T. The acquaintance process. [S.l.]: Holt, Reinhard Winston, 1961. Citado na página 28. RAMOS, C. D. Corrupção e o papel do estado: uma análise sobre o controle e a intervenção estatal. Revista Banco de Idéias: Encarte - Revista 37, Instituto Liberal, vol. 37, pp. 1-29, 2013. Citado na página 35. SAMPSON, S. A novitiate in a period of change: An experimental case study of relationships. [S.l.: s.n.], 2009. Citado na página 26. TRAAG, V. A.; BRUGGEMAN, J. Community detection in networks with positive and negative links. Physical Review E, vol. 80, pp. 036115:1-6, 2009. Citado na página 12. TRICK, M. A. A column generation approach for graph coloring. INFORMS Journal of Computing, vol.8, pp. 334-354, 1996. Citado na página 19. WOLSEY, L. Integer Programming. [S.l.]: Wiley, 1998. Citado 2 vezes nas páginas 23 e 24.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Matemática e Computacional
dc.publisher.initials.fl_str_mv UFRRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal Rural do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRRJ
instname:Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron:UFRRJ
instname_str Universidade Federal Rural do Rio de Janeiro (UFRRJ)
instacron_str UFRRJ
institution UFRRJ
reponame_str Biblioteca Digital de Teses e Dissertações da UFRRJ
collection Biblioteca Digital de Teses e Dissertações da UFRRJ
bitstream.url.fl_str_mv https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/1/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/2/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.txt
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/3/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf
https://rima.ufrrj.br/jspui/bitstream/20.500.14407/14316/4/license.txt
bitstream.checksum.fl_str_mv a338d8777f23b835120e71b76f61cbe9
76b446273c77462fb0cec189148719ad
c01424f760ef08254a63d236b62f72c5
7b5ba3d2445355f386edab96125d42b7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRRJ - Universidade Federal Rural do Rio de Janeiro (UFRRJ)
repository.mail.fl_str_mv bibliot@ufrrj.br||bibliot@ufrrj.br
_version_ 1810108085828583424

Registros relacionados