{"id":27040,"date":"2022-09-12T16:13:52","date_gmt":"2022-09-12T16:13:52","guid":{"rendered":"https:\/\/www.all4integrity.org\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/"},"modified":"2022-11-11T22:19:55","modified_gmt":"2022-11-11T22:19:55","password":"","slug":"dissertation-structural-equilibrium-applied-to-corruption-case-detection","status":"publish","type":"docs","link":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/","title":{"rendered":"Dissertation: Structural Equilibrium applied to Corruption Case Detection"},"content":{"rendered":"
\n
\"\"<\/figure><\/div>\n

[Abstract]<\/strong><\/p>\n\n

In 1946, Heider developed Sign Graph Theory in order to describe the emotional relationships between people belonging to the same social group. In this paper, we study graph partitioning problems associated with structural equilibrium, which in the Computer Science literature are known as correlation clustering (CC) problems, and a relaxed version (RCC). The solutions to the CC and RCC problems have been previously used in the literature as tools for evaluating structural equilibrium in a social network. The goal of this paper is to apply the solutions to these problems to detect corruption in public procurement. To this end, integer linear programming formulations that exist in the literature for these problems are used. In addition, a probabilistic model for Structural Equilibrium is also discussed and the solutions of these problems are applied to the detection of corruption casesexisting in public bidding. <\/p>\n\n

Keywords: <\/strong>Structural Equilibrium, Signal Graphs, Correlation Clustering, Corruption Detection.<\/p>\n\n

<\/div>\n\n

Publication Year:<\/strong> 2017<\/p>\n\n

Student<\/strong>: Vitor dos Santos Ponciano<\/a><\/p>\n\n

Advisor:<\/strong> Prof. Dr. Ronaldo Malheiros Greg\u00f3rio<\/a><\/p>\n\n

Co-supervisor:<\/strong> Profa. Dr. Rosa Maria Videira de Figueiredo<\/a><\/p>\n\n

Program:<\/strong> Master of Science in Mathematical and Computational Modeling<\/a><\/p>\n\n

University:<\/strong> Federal Rural University of Rio de Janeiro<\/a> (Brazil)<\/p>\n\n

More information:<\/strong> https:\/\/tede.ufrrj.br\/jspui\/handle\/jspui\/2386<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

[Abstract] In 1946, Heider developed Sign Graph Theory in order to describe the emotional relationships…<\/p>\n","protected":false},"author":98,"featured_media":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"doc_category":[351],"doc_tag":[333],"class_list":["post-27040","docs","type-docs","status-publish","hentry","doc_category-justice-law","doc_tag-theses-dissertations"],"acf":[],"year_month":"2026-05","word_count":199,"total_views":"214","reactions":{"happy":"0","normal":"0","sad":"0"},"author_info":{"name":"escolas","author_nicename":"escolas","author_url":"https:\/\/www.all4integrity.org\/en\/author\/escolas\/"},"doc_category_info":[{"term_name":"Justice & Law","term_url":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/categoria\/justice-law\/"}],"doc_tag_info":[{"term_name":"Theses & Dissertations","term_url":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/tag\/theses-dissertations\/"}],"yoast_head":"\nDissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Dissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY\" \/>\n<meta property=\"og:description\" content=\"[Abstract] In 1946, Heider developed Sign Graph Theory in order to describe the emotional relationships…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/\" \/>\n<meta property=\"og:site_name\" content=\"ALL4INTEGRITY\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/all4integrity\/\" \/>\n<meta property=\"article:modified_time\" content=\"2022-11-11T22:19:55+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@All4Integrity\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/\",\"url\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/\",\"name\":\"Dissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY\",\"isPartOf\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg\",\"datePublished\":\"2022-09-12T16:13:52+00:00\",\"dateModified\":\"2022-11-11T22:19:55+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage\",\"url\":\"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg\",\"contentUrl\":\"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.all4integrity.org\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Dissertation: Structural Equilibrium applied to Corruption Case Detection\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/#website\",\"url\":\"https:\/\/www.all4integrity.org\/en\/\",\"name\":\"ALL4INTEGRITY\",\"description\":\"Mobiliza\u00e7\u00e3o e Solu\u00e7\u00f5es contra a Corrup\u00e7\u00e3o\",\"publisher\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.all4integrity.org\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/#organization\",\"name\":\"All4Integrity\",\"url\":\"https:\/\/www.all4integrity.org\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.all4integrity.org\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/all4integrity.org\/wp-content\/uploads\/2022\/05\/logotipo-all4integrity-1.png\",\"contentUrl\":\"https:\/\/all4integrity.org\/wp-content\/uploads\/2022\/05\/logotipo-all4integrity-1.png\",\"width\":600,\"height\":137,\"caption\":\"All4Integrity\"},\"image\":{\"@id\":\"https:\/\/www.all4integrity.org\/en\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/all4integrity\/\",\"https:\/\/x.com\/All4Integrity\",\"https:\/\/www.instagram.com\/all_4_integrity\/\",\"https:\/\/www.youtube.com\/channel\/UC03HJFKiaCStfIHFnfdRbvA\",\"https:\/\/www.linkedin.com\/company\/associao-all4integrity\/\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Dissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/","og_locale":"en_US","og_type":"article","og_title":"Dissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY","og_description":"[Abstract] In 1946, Heider developed Sign Graph Theory in order to describe the emotional relationships…","og_url":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/","og_site_name":"ALL4INTEGRITY","article_publisher":"https:\/\/www.facebook.com\/all4integrity\/","article_modified_time":"2022-11-11T22:19:55+00:00","og_image":[{"url":"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_site":"@All4Integrity","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/","url":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/","name":"Dissertation: Structural Equilibrium applied to Corruption Case Detection - ALL4INTEGRITY","isPartOf":{"@id":"https:\/\/www.all4integrity.org\/en\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage"},"image":{"@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage"},"thumbnailUrl":"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg","datePublished":"2022-09-12T16:13:52+00:00","dateModified":"2022-11-11T22:19:55+00:00","breadcrumb":{"@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#primaryimage","url":"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg","contentUrl":"https:\/\/www.all4integrity.org\/wp-content\/uploads\/2022\/09\/UFRRJ-Equilibrio-estrutural-aplicado-a-deteccao-de-casos-de-corrupcao.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/www.all4integrity.org\/en\/tech4integrity\/knowledge-center\/dissertation-structural-equilibrium-applied-to-corruption-case-detection\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.all4integrity.org\/en\/"},{"@type":"ListItem","position":2,"name":"Dissertation: Structural Equilibrium applied to Corruption Case Detection"}]},{"@type":"WebSite","@id":"https:\/\/www.all4integrity.org\/en\/#website","url":"https:\/\/www.all4integrity.org\/en\/","name":"ALL4INTEGRITY","description":"Mobiliza\u00e7\u00e3o e Solu\u00e7\u00f5es contra a Corrup\u00e7\u00e3o","publisher":{"@id":"https:\/\/www.all4integrity.org\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.all4integrity.org\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.all4integrity.org\/en\/#organization","name":"All4Integrity","url":"https:\/\/www.all4integrity.org\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.all4integrity.org\/en\/#\/schema\/logo\/image\/","url":"https:\/\/all4integrity.org\/wp-content\/uploads\/2022\/05\/logotipo-all4integrity-1.png","contentUrl":"https:\/\/all4integrity.org\/wp-content\/uploads\/2022\/05\/logotipo-all4integrity-1.png","width":600,"height":137,"caption":"All4Integrity"},"image":{"@id":"https:\/\/www.all4integrity.org\/en\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/all4integrity\/","https:\/\/x.com\/All4Integrity","https:\/\/www.instagram.com\/all_4_integrity\/","https:\/\/www.youtube.com\/channel\/UC03HJFKiaCStfIHFnfdRbvA","https:\/\/www.linkedin.com\/company\/associao-all4integrity\/"]}]}},"knowledge_base_info":[],"knowledge_base_slug":[],"_links":{"self":[{"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/docs\/27040","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/docs"}],"about":[{"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/types\/docs"}],"author":[{"embeddable":true,"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/users\/98"}],"replies":[{"embeddable":true,"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/comments?post=27040"}],"version-history":[{"count":0,"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/docs\/27040\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/media?parent=27040"}],"wp:term":[{"taxonomy":"doc_category","embeddable":true,"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/doc_category?post=27040"},{"taxonomy":"doc_tag","embeddable":true,"href":"https:\/\/www.all4integrity.org\/en\/wp-json\/wp\/v2\/doc_tag?post=27040"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}