Complicity Functions for Detecting Organized Crime Rings

Conference paper

DOI: 10.1007/978-3-319-45656-0_17

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9880)
Cite this paper as:
Vicente E., Mateos A., Jiménez-Martín A. (2016) Complicity Functions for Detecting Organized Crime Rings. In: Torra V., Narukawa Y., Navarro-Arribas G., Yañez C. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2016. Lecture Notes in Computer Science, vol 9880. Springer, Cham


Graph theory is an evident paradigm for analyzing social networks, which are the main tool for collective behavior research, addressing the interrelations between members of a more or less well-defined community. Particularly, social network analysis has important implications in the fight against organized crime, business associations with fraudulent purposes or terrorism.

Classic centrality functions for graphs are able to identify the key players of a network or their intermediaries. However, these functions provide little information in large and heterogeneous graphs. Often the most central elements of the network (usually too many) are not related to a collective of actors of interest, such as be a group of drug traffickers or fraudsters. Instead, its high centrality is due to the good relations of these central elements with other honorable actors.

In this paper we introduce complicity functions, which are capable of identifying the intermediaries in a group of actors, avoiding core elements that have nothing to do with this group. These functions can classify a group of criminals according to the strength of their relationships with other actors to facilitate the detection of organized crime rings.

The proposed approach is illustrated by a real example provided by the Spanish Tax Agency, including a network of 835 companies, of which eight were fraudulent.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Decision Analysis and Statistics Group, Departamento de Inteligencia ArtificialUniversidad Politécnica de MadridMadridSpain

Personalised recommendations