Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/123456789/29939 |
Resumo: | Public tenders are a means of contracting which seeks to ensure real competition between participants, thus avoiding the occurrence of irregularities. Despite this, it is not uncommon to identify numerous types of fraud in these bidding processes, among which the formation of collusion stands out, which occurs when two or more companies come together to defraud a bid. Despite being a practice committed for many years, the detection of collusions presents many difficulties, especially due to the lack of tools and techniques to assist the investigation process. Over the years, many methods have been developed to help this process, but due to technical limitations, none of them has been definitively established. Therefore, in view of this, this work aimed to develop a simple method, but with high power of use, to help identify the occurrence of fraud in public tenders. Graph theory techniques and the k-means algorithm optimized by PSO were used to identify suspicious relationships between companies. The proposed methodology was applied to data from public tenders that took place in the state of Paraíba between the years 2014 and 2021, made available by the Court of Auditors of the State of Paraíba (TCE/PB) through the Sagres Online portal. Thus, initially the dataset obtained underwent pre-processing and a correction of inconsistencies. Then, graphical visualizations were elaborated using graphs to exemplify the use of the tool. After that, the worked data were grouped and groups of companies with similar behavior patterns were identified. Finally, the results obtained with the application of graph theory were united with the clustering products to obtain the final result of this dissertation, which showed the great potential of the proposed method. |
id |
UFPB_b612ade8f1e97fafd82ec7ce0f90a015 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:123456789/29939 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSOLicitações públicasFraudes em licitaçõesK-meansDetecção de conluiosPublic procurementsCollusionGraphsK-meansPSOCNPQ::ENGENHARIAS::ENGENHARIA MECANICAPublic tenders are a means of contracting which seeks to ensure real competition between participants, thus avoiding the occurrence of irregularities. Despite this, it is not uncommon to identify numerous types of fraud in these bidding processes, among which the formation of collusion stands out, which occurs when two or more companies come together to defraud a bid. Despite being a practice committed for many years, the detection of collusions presents many difficulties, especially due to the lack of tools and techniques to assist the investigation process. Over the years, many methods have been developed to help this process, but due to technical limitations, none of them has been definitively established. Therefore, in view of this, this work aimed to develop a simple method, but with high power of use, to help identify the occurrence of fraud in public tenders. Graph theory techniques and the k-means algorithm optimized by PSO were used to identify suspicious relationships between companies. The proposed methodology was applied to data from public tenders that took place in the state of Paraíba between the years 2014 and 2021, made available by the Court of Auditors of the State of Paraíba (TCE/PB) through the Sagres Online portal. Thus, initially the dataset obtained underwent pre-processing and a correction of inconsistencies. Then, graphical visualizations were elaborated using graphs to exemplify the use of the tool. After that, the worked data were grouped and groups of companies with similar behavior patterns were identified. Finally, the results obtained with the application of graph theory were united with the clustering products to obtain the final result of this dissertation, which showed the great potential of the proposed method.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESAs licitações públicas são um meio de contratação por meio do qual se busca garantir uma concorrência real entre os participantes, evitando-se, assim, a ocorrência de irregularidades. Apesar disso, não é incomum a identificação de inúmeros tipos de fraudes nesses processos licitatórios, dentre os quais se destaca a formação de conluio, que ocorre quando duas ou mais empresas se unem para fraudar uma licitação. Apesar de ser uma prática cometida a muitos anos, a detecção de conluios apresenta muitas dificuldades, especialmente devido à falta de ferramentas e de técnicas para auxiliar o processo de investigação. Ao longo dos anos, muitos métodos foram desenvolvidos visando auxiliar esse processo, mas devido a limitações técnicas, nenhum deles se estabeleceu em definitivo. Logo, diante disso, este trabalho teve por objetivo a elaboração de um método simples, mas com alto poder de utilização, para auxiliar a identificação de ocorrência de fraudes em licitações públicas. Foram utilizadas técnicas da teoria dos grafos e o algoritmo k-means otimizado pelo PSO para a identificação de relações suspeitas entre empresas. A metodologia proposta foi aplicada em dados de licitações públicas que ocorreram no estado da Paraíba entre os anos de 2014 e 2021, disponibilizados pelo Tribunal de Contas do Estado da Paraíba (TCE/PB) por meio do portal Sagres Online. Dessa forma, inicialmente o dataset obtido passou por um pré-processamento e por uma correção de incoerências. Em seguida, foram elaboradas visualizações gráficas utilizando grafos para exemplificar o uso da ferramenta. Após isso, os dados trabalhados foram agrupados e grupos de empresas com padrão de comportamento semelhantes foram identificados. Por fim, os resultados obtidos com a aplicação da teoria dos grafos foram unidos com os produtos da clusterização para a obtenção do resultado final desta dissertação, que mostrou o grande potencial do método proposto.Universidade Federal da ParaíbaBrasilEngenharia MecânicaPrograma de Pós-Graduação em Engenharia MecânicaUFPBCabral, Lucidio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Couto, Cecília de Freitas Vieira2024-03-27T12:40:30Z2023-04-182024-03-27T12:40:30Z2023-03-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/29939porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2024-03-28T06:11:18Zoai:repositorio.ufpb.br:123456789/29939Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2024-03-28T06:11:18Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
title |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
spellingShingle |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO Couto, Cecília de Freitas Vieira Licitações públicas Fraudes em licitações K-means Detecção de conluios Public procurements Collusion Graphs K-means PSO CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
title_short |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
title_full |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
title_fullStr |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
title_full_unstemmed |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
title_sort |
Identificação de possíveis redes de conluio em licitações públicas utilizando teoria dos grafos, clusterização e PSO |
author |
Couto, Cecília de Freitas Vieira |
author_facet |
Couto, Cecília de Freitas Vieira |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cabral, Lucidio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 |
dc.contributor.author.fl_str_mv |
Couto, Cecília de Freitas Vieira |
dc.subject.por.fl_str_mv |
Licitações públicas Fraudes em licitações K-means Detecção de conluios Public procurements Collusion Graphs K-means PSO CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
topic |
Licitações públicas Fraudes em licitações K-means Detecção de conluios Public procurements Collusion Graphs K-means PSO CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
description |
Public tenders are a means of contracting which seeks to ensure real competition between participants, thus avoiding the occurrence of irregularities. Despite this, it is not uncommon to identify numerous types of fraud in these bidding processes, among which the formation of collusion stands out, which occurs when two or more companies come together to defraud a bid. Despite being a practice committed for many years, the detection of collusions presents many difficulties, especially due to the lack of tools and techniques to assist the investigation process. Over the years, many methods have been developed to help this process, but due to technical limitations, none of them has been definitively established. Therefore, in view of this, this work aimed to develop a simple method, but with high power of use, to help identify the occurrence of fraud in public tenders. Graph theory techniques and the k-means algorithm optimized by PSO were used to identify suspicious relationships between companies. The proposed methodology was applied to data from public tenders that took place in the state of Paraíba between the years 2014 and 2021, made available by the Court of Auditors of the State of Paraíba (TCE/PB) through the Sagres Online portal. Thus, initially the dataset obtained underwent pre-processing and a correction of inconsistencies. Then, graphical visualizations were elaborated using graphs to exemplify the use of the tool. After that, the worked data were grouped and groups of companies with similar behavior patterns were identified. Finally, the results obtained with the application of graph theory were united with the clustering products to obtain the final result of this dissertation, which showed the great potential of the proposed method. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-04-18 2023-03-23 2024-03-27T12:40:30Z 2024-03-27T12:40:30Z |
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.uri.fl_str_mv |
https://repositorio.ufpb.br/jspui/handle/123456789/29939 |
url |
https://repositorio.ufpb.br/jspui/handle/123456789/29939 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia Mecânica Programa de Pós-Graduação em Engenharia Mecânica UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia Mecânica Programa de Pós-Graduação em Engenharia Mecânica UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801843031357259776 |