SciELO - Scientific Electronic Library Online

 
vol.12 issue24Generalized Extended Matrix Variate Beta and Gamma Functions and Their ApplicationsDesign Agent Based Model to Study the Impact of Social Cohesion and Victimization in the Criminal Behavior author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Ingeniería y Ciencia

Print version ISSN 1794-9165

Abstract

BAHOQUE, Tomas Angel Sarmiento; PALACIO, John Fredys Cantillo; GOMEZ, John Eduardo Realpe  and  MARTINEZ, Javier Antonio Montoya. Optimal Dismantling of Criminal Networks. A Perspective from the Mathematical and Computational Modeling. ing.cienc. [online]. 2016, vol.12, n.24, pp.83-103. ISSN 1794-9165.  https://doi.org/10.17230/ingciencia.12.24.4.

This work deals with the study and comparison of different strategies for the optimal dismantling of delinquent networks, which aim to opti- mally identify the most relevant individuals in the network. The strategy of greater complexity that we have studied here, is based on the Katz- Bonacich centrality criteria as a measure of influence of the individuals in the network. This results in an NP-hard type of problem, therefore, in order to apply that criteria, we must use heuristic methods which allow us to find approximate solutions. In particular, the methods used in this work are the Monte Carlo and greedy algorithms. We compared their performance against less sophisticated strategies and we were able to find that these algorithms perform relatively better, which contributes to improve our understanding of these approaches. In addition, we discuss a model that was recently introduced, which justify is the use of Katz-Bonacich centrality from the point of view of game theory on networks.

Keywords : Complex systems; computational modeling; network models; game theory; delinquent networks; statistical mechanics; ICT.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )