Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLSS-7XGF9B
Type: Dissertação de Mestrado
Title: Caraterização das redes de infratores extraídas de ocorrências policiais e identificação de pessoas-chave
Authors: Wellice dos Santos Fraga
First Advisor: Dorgival Olavo Guedes Neto
First Referee: João José Vasco Peixoto Furtado
Second Referee: Wagner Meira Junior
Abstract: Entender como as organizações criminosas estão interligadas é de fundamental importância no desenvolvimento de ações e táticas de combate ao crime. Uma das formas de aumentar a quantidade de informações a respeito dessas organizações é explorar os dados que a própria polícia já possui, como os dados de registros de ocorrências policiais, e extrair deles informações que até então estavam ocultas. Neste trabalho foi utilizada a rede de criminosos extraída a partirda base de registros de ocorrências da Polícia Militar de Minas Gerais.Foram calculadas várias métricas visando caracterizar a rede e extrair informações importantes sobre seu funcionamento e forma como os indivíduos se relacionam. A primeira parte consistiu no tratamento da base, com o objetivo de extrair os indivíduos armazenados na mesma e apontar as réplicas de forma a identificar os indivíduos unicamente na base. Após realizada a deduplicação da base, foi possível extrair as redes de criminosos obtidas de forma que dois infratores são relacionados caso eles tenham aparecido em qualquer registro de ocorrência juntos. Foi encontrado um número elevado de componentes conectados sem a existência de um componente gigante. A análise então foi realizada em cima dos componentes de forma separada e foram calculadas várias métricas para eles, dentre as quais:diametro, betweenness, coeficiente de agrupamento e outros.De acordo com as análises realizadas, as redes puderam ser classificadas como \textit{small-world} e \textit{scale-free}. A primeira classificação indica que o fluxo de informações nas redes funcionabem e que a comunicação é feita de forma eficiente. A segunda, mostra que o controle da rede é feito por poucos membros o que permite identificar indivíduos importantes e que desempenham papéis-chave no funcionamento das organizações criminosas. Esses indivíduos devem ser os alvos das ações policiais pois essas redes são altamente sensíveis a ataques e tenderão a ser desestruturadas com a remoçãodos nós-chave. Neste trabalho, também foram comparados diferentes algoritmos utilizados na identificação de nós importantes. Foi possível mostrar que a utilização da métrica \textit{betweenness} é a mais apropriada pois obtém um resultado eficaz, muito próximo do ótimo, mas é computacionalmente mais eficiente do que a solução ótima.Esperamos que os resultados obtidos e a ferramenta para identificação de pessoas-chave possa auxiliar no trabalho investigativo da polícia ajudando a solucionar os casos com maior rapidez e a desestruturar as organizações com maior eficiência.
Abstract: Police of Minas Gerais. Several empirical measurements were made to characterize the network and extract important information concerning it's operation and how the individuals are related. The first part consisted in the preparation of the base, aiming to extract the individuals stored in that base and point out the replicas in order to identify the individuals uniquely in that base. After carrying out the deduplication of the base, it was possible to extract the criminal networks which was obtained in such a way that two offenders are related if they have appeared in any police report together. Analysis showed that the criminals' networks can be classified as small-world which indicates that the flow of information in these networks works well and that communication is done efficiently. Thus, identifying individuals who play important roles in these networks and isolate them can help to dismantle these criminal organizations and therefore these individuals should be the targets of police actions. In this work, we also compared different algorithms used in the identification of important nodes. It was possible to show that the use of the metric of betweenness is the most appropriate because it leads to an effective result, very close to the optimum, but it is computationally more efficient than the optimal solution. We hope that the results obtained here and the tool for identifying key people may assist in the police's investigative work by helping them solve cases faster and disrupt the organizations more efficiently.
Subject: Criminalidade urbana
Teoria dos grafos
Computação
Redes de relações sociais
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/SLSS-7XGF9B
Issue Date: 28-Sep-2009
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
wellicedossantosfraga.pdf1.6 MBAdobe PDFView/Open


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