Please use this identifier to cite or link to this item: https://rima.ufrrj.br/jspui/handle/20.500.14407/14316
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPonciano, Vitor dos Santos
dc.date.accessioned2023-12-22T02:59:54Z-
dc.date.available2023-12-22T02:59:54Z-
dc.date.issued2017-02-21
dc.identifier.citationPONCIANO, 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.por
dc.identifier.urihttps://rima.ufrrj.br/jspui/handle/20.500.14407/14316-
dc.description.abstractEm 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.por
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico - CNPqpor
dc.formatapplication/pdf*
dc.languageporpor
dc.publisherUniversidade Federal Rural do Rio de Janeiropor
dc.rightsAcesso Abertopor
dc.subjectEquilíbrio estruturalpor
dc.subjectGrafos de sinaispor
dc.subjectCorrelation Clusteringpor
dc.subjectDetecção de Corrupçãopor
dc.subjectStructural balanceeng
dc.subjectSignal Graphseng
dc.subjectCorrelation Clusteringeng
dc.subjectCorruption Detectioneng
dc.titleEquílibrio estrutural aplicado à detecção de casos de corrupçãopor
dc.title.alternativeStructural equation applied to the detection of cases of corruptioneng
dc.typeDissertaçãopor
dc.description.abstractOtherIn 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.eng
dc.contributor.advisor1Gregório, Ronaldo Malheiros
dc.contributor.advisor1ID07711716761por
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4502104424266743por
dc.contributor.advisor-co1Figueiredo, Rosa Maria Videira de
dc.contributor.advisor-co1ID01285761707por
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/3413049864861519por
dc.contributor.referee1Cruz, Marcelo Dib
dc.contributor.referee2Frota, Yuri Abitbol de Menezes
dc.creator.ID12497595798por
dc.creator.Latteshttp://lattes.cnpq.br/4208539232021708por
dc.publisher.countryBrasilpor
dc.publisher.departmentInstituto de Ciências Exataspor
dc.publisher.initialsUFRRJpor
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacionalpor
dc.relation.referencesABELL, 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.por
dc.subject.cnpqCiência da Computaçãopor
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/8304/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/15070/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/21382/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/27746/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/34108/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/40490/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/46858/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.thumbnail.urlhttps://tede.ufrrj.br/retrieve/53270/2017%20-%20Victor%20dos%20Santos%20Ponciano.pdf.jpg*
dc.originais.urihttps://tede.ufrrj.br/jspui/handle/jspui/2386
dc.originais.provenanceSubmitted 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)eng
dc.originais.provenanceMade 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-21eng
Appears in Collections:Mestrado em Modelagem Matemática e Computacional

Se for cadastrado no RIMA, poderá receber informações por email.
Se ainda não tem uma conta, cadastre-se aqui!

Files in This Item:
File Description SizeFormat 
2017 - Victor dos Santos Ponciano.pdfVictor dos Santos Ponciano538.74 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.