Inductive and transductive link prediction for criminal network analysis

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Zahra Ahmadi
  • Hoang H. Nguyen
  • Zijian Zhang
  • Dmytro Bozhkov
  • Daniel Kudenko
  • Maria Jofre
  • Francesco Calderoni
  • Noa Cohen
  • Yosef Solewicz

Research Organisations

External Research Organisations

  • Universita Cattolica del Sacro Cuore, Rome
  • Israel Police
View graph of relations

Details

Original languageEnglish
Article number102063
JournalJournal of computational science
Volume72
Early online date2 Jun 2023
Publication statusPublished - Sept 2023

Abstract

The identification of potential offenders, who are more likely to form a new group and co-offend in a crime, plays an essential role in narrowing down law enforcement investigations and improving predictive policing. Once a crime is committed, focusing on linking it to previously reported crimes and reducing the inspections based on shreds of evidence and the behavior of offenders can also greatly help law enforcement agencies. However, classical investigative techniques are generally case-specific and rely mainly on police officers manually combining information from different sources. Therefore, automatic methods designed to support co-offender research and crime linkage would be beneficial. This paper proposes two graph-based machine learning frameworks to address these issues based on a burglary use case, the first being transductive link prediction, which seeks to predict emergent links between existing graph nodes (which represent offenders or criminal cases), and the other being inductive link prediction, where connections are found between a new case and existing nodes. Our experimental results show a prediction accuracy of 68.5% in co-offender prediction, a 75.83% predictive accuracy for transductive crime linkage, and up to 74.8% accuracy in inductive crime linkage.

Keywords

    Co-offender prediction, Crime linkage, Deep neural networks, Inductive link prediction, Machine learning, Repeat offenders, Transductive link prediction

ASJC Scopus subject areas

Sustainable Development Goals

Cite this

Inductive and transductive link prediction for criminal network analysis. / Ahmadi, Zahra; Nguyen, Hoang H.; Zhang, Zijian et al.
In: Journal of computational science, Vol. 72, 102063, 09.2023.

Research output: Contribution to journalArticleResearchpeer review

Ahmadi, Z, Nguyen, HH, Zhang, Z, Bozhkov, D, Kudenko, D, Jofre, M, Calderoni, F, Cohen, N & Solewicz, Y 2023, 'Inductive and transductive link prediction for criminal network analysis', Journal of computational science, vol. 72, 102063. https://doi.org/10.1016/j.jocs.2023.102063
Ahmadi, Z., Nguyen, H. H., Zhang, Z., Bozhkov, D., Kudenko, D., Jofre, M., Calderoni, F., Cohen, N., & Solewicz, Y. (2023). Inductive and transductive link prediction for criminal network analysis. Journal of computational science, 72, Article 102063. https://doi.org/10.1016/j.jocs.2023.102063
Ahmadi Z, Nguyen HH, Zhang Z, Bozhkov D, Kudenko D, Jofre M et al. Inductive and transductive link prediction for criminal network analysis. Journal of computational science. 2023 Sept;72:102063. Epub 2023 Jun 2. doi: 10.1016/j.jocs.2023.102063
Ahmadi, Zahra ; Nguyen, Hoang H. ; Zhang, Zijian et al. / Inductive and transductive link prediction for criminal network analysis. In: Journal of computational science. 2023 ; Vol. 72.
Download
@article{4f4a72cd56134bbc91f4a93be77de415,
title = "Inductive and transductive link prediction for criminal network analysis",
abstract = "The identification of potential offenders, who are more likely to form a new group and co-offend in a crime, plays an essential role in narrowing down law enforcement investigations and improving predictive policing. Once a crime is committed, focusing on linking it to previously reported crimes and reducing the inspections based on shreds of evidence and the behavior of offenders can also greatly help law enforcement agencies. However, classical investigative techniques are generally case-specific and rely mainly on police officers manually combining information from different sources. Therefore, automatic methods designed to support co-offender research and crime linkage would be beneficial. This paper proposes two graph-based machine learning frameworks to address these issues based on a burglary use case, the first being transductive link prediction, which seeks to predict emergent links between existing graph nodes (which represent offenders or criminal cases), and the other being inductive link prediction, where connections are found between a new case and existing nodes. Our experimental results show a prediction accuracy of 68.5% in co-offender prediction, a 75.83% predictive accuracy for transductive crime linkage, and up to 74.8% accuracy in inductive crime linkage.",
keywords = "Co-offender prediction, Crime linkage, Deep neural networks, Inductive link prediction, Machine learning, Repeat offenders, Transductive link prediction",
author = "Zahra Ahmadi and Nguyen, {Hoang H.} and Zijian Zhang and Dmytro Bozhkov and Daniel Kudenko and Maria Jofre and Francesco Calderoni and Noa Cohen and Yosef Solewicz",
note = "Funding Information: This work was supported by the European Union{\textquoteright}s Horizon 2020 research and innovation program under grant agreement No. 833635 (project ROXANNE: Real-time network, text, and speaker analytics for combating organized crime, 2019-2022). ",
year = "2023",
month = sep,
doi = "10.1016/j.jocs.2023.102063",
language = "English",
volume = "72",
journal = "Journal of computational science",
issn = "1877-7503",
publisher = "Elsevier",

}

Download

TY - JOUR

T1 - Inductive and transductive link prediction for criminal network analysis

AU - Ahmadi, Zahra

AU - Nguyen, Hoang H.

AU - Zhang, Zijian

AU - Bozhkov, Dmytro

AU - Kudenko, Daniel

AU - Jofre, Maria

AU - Calderoni, Francesco

AU - Cohen, Noa

AU - Solewicz, Yosef

N1 - Funding Information: This work was supported by the European Union’s Horizon 2020 research and innovation program under grant agreement No. 833635 (project ROXANNE: Real-time network, text, and speaker analytics for combating organized crime, 2019-2022).

PY - 2023/9

Y1 - 2023/9

N2 - The identification of potential offenders, who are more likely to form a new group and co-offend in a crime, plays an essential role in narrowing down law enforcement investigations and improving predictive policing. Once a crime is committed, focusing on linking it to previously reported crimes and reducing the inspections based on shreds of evidence and the behavior of offenders can also greatly help law enforcement agencies. However, classical investigative techniques are generally case-specific and rely mainly on police officers manually combining information from different sources. Therefore, automatic methods designed to support co-offender research and crime linkage would be beneficial. This paper proposes two graph-based machine learning frameworks to address these issues based on a burglary use case, the first being transductive link prediction, which seeks to predict emergent links between existing graph nodes (which represent offenders or criminal cases), and the other being inductive link prediction, where connections are found between a new case and existing nodes. Our experimental results show a prediction accuracy of 68.5% in co-offender prediction, a 75.83% predictive accuracy for transductive crime linkage, and up to 74.8% accuracy in inductive crime linkage.

AB - The identification of potential offenders, who are more likely to form a new group and co-offend in a crime, plays an essential role in narrowing down law enforcement investigations and improving predictive policing. Once a crime is committed, focusing on linking it to previously reported crimes and reducing the inspections based on shreds of evidence and the behavior of offenders can also greatly help law enforcement agencies. However, classical investigative techniques are generally case-specific and rely mainly on police officers manually combining information from different sources. Therefore, automatic methods designed to support co-offender research and crime linkage would be beneficial. This paper proposes two graph-based machine learning frameworks to address these issues based on a burglary use case, the first being transductive link prediction, which seeks to predict emergent links between existing graph nodes (which represent offenders or criminal cases), and the other being inductive link prediction, where connections are found between a new case and existing nodes. Our experimental results show a prediction accuracy of 68.5% in co-offender prediction, a 75.83% predictive accuracy for transductive crime linkage, and up to 74.8% accuracy in inductive crime linkage.

KW - Co-offender prediction

KW - Crime linkage

KW - Deep neural networks

KW - Inductive link prediction

KW - Machine learning

KW - Repeat offenders

KW - Transductive link prediction

UR - http://www.scopus.com/inward/record.url?scp=85163757057&partnerID=8YFLogxK

U2 - 10.1016/j.jocs.2023.102063

DO - 10.1016/j.jocs.2023.102063

M3 - Article

AN - SCOPUS:85163757057

VL - 72

JO - Journal of computational science

JF - Journal of computational science

SN - 1877-7503

M1 - 102063

ER -