Link prediction exercises may prove particularly challenging with noisy and incomplete networks, such as criminal networks. Also, the link prediction effectiveness may vary across different relations within a social group. We address these issues by assessing the performance of different link prediction algorithms on a mafia organization. The analysis relies on an original dataset manually extracted from the judicial documents of operation “Montagna”, conducted by the Italian law enforcement agencies against individuals affiliated with the Sicilian Mafia. To run our analysis, we extracted two networks: one including meetings and one recording telephone calls among suspects, respectively. We conducted two experiments on these networks. First, we applied several link prediction algorithms and observed that link prediction algorithms leveraging the full graph topology (such as the Katz score) provide very accurate results even on very sparse networks. Second, we carried out extensive simulations to investigate how the noisy and incomplete nature of criminal networks may affect the accuracy of link prediction algorithms. The experimental findings suggest the soundness of link predictions is relatively high provided that only a limited amount of knowledge about connections is hidden or missing, and the unobserved edges follow some kind of generative law. The different results on the meeting and telephone call networks indicate that the specific features of a network should be taken into careful consideration.

Calderoni, F., Catanese, S., De Meo, P., Ficara, A., Fiumara, G., Robust link prediction in criminal networks: A case study of the Sicilian Mafia, <<EXPERT SYSTEMS WITH APPLICATIONS>>, 2020; 161 (N/A): 1-11. [doi:10.1016/j.eswa.2020.113666] [http://hdl.handle.net/10807/161763]

Robust link prediction in criminal networks: A case study of the Sicilian Mafia

Calderoni, F.;
2020

Abstract

Link prediction exercises may prove particularly challenging with noisy and incomplete networks, such as criminal networks. Also, the link prediction effectiveness may vary across different relations within a social group. We address these issues by assessing the performance of different link prediction algorithms on a mafia organization. The analysis relies on an original dataset manually extracted from the judicial documents of operation “Montagna”, conducted by the Italian law enforcement agencies against individuals affiliated with the Sicilian Mafia. To run our analysis, we extracted two networks: one including meetings and one recording telephone calls among suspects, respectively. We conducted two experiments on these networks. First, we applied several link prediction algorithms and observed that link prediction algorithms leveraging the full graph topology (such as the Katz score) provide very accurate results even on very sparse networks. Second, we carried out extensive simulations to investigate how the noisy and incomplete nature of criminal networks may affect the accuracy of link prediction algorithms. The experimental findings suggest the soundness of link predictions is relatively high provided that only a limited amount of knowledge about connections is hidden or missing, and the unobserved edges follow some kind of generative law. The different results on the meeting and telephone call networks indicate that the specific features of a network should be taken into careful consideration.
Inglese
Calderoni, F., Catanese, S., De Meo, P., Ficara, A., Fiumara, G., Robust link prediction in criminal networks: A case study of the Sicilian Mafia, <<EXPERT SYSTEMS WITH APPLICATIONS>>, 2020; 161 (N/A): 1-11. [doi:10.1016/j.eswa.2020.113666] [http://hdl.handle.net/10807/161763]
File in questo prodotto:
File Dimensione Formato  
Calderoni et al 2020 authors' accepted manuscript Robust link prediction in criminal networks A case study of the Sicilian Mafia.pdf

accesso aperto

Descrizione: Authors' accepted manuscript successiva alla peer review
Tipologia file ?: Postprint (versione finale dell’autore successiva alla peer-review)
Licenza: Non specificato
Dimensione 2.12 MB
Formato Adobe PDF
2.12 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10807/161763
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 18
social impact