A Unified Graph Theory Approach: Clustering and Learning in Criminal Data

Haifa Al-Ibrahim () and Heba Kurdi
Additional contact information
Haifa Al-Ibrahim: Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia
Heba Kurdi: Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia

Mathematics, 2024, vol. 12, issue 23, 1-19

Abstract: Crime report clustering plays a critical role in modern law enforcement, enabling the identification of patterns and trends essential for proactive policing. However, traditional clustering approaches face significant challenges with the complex, unstructured nature of crime reports and their inherent sparse relationships. While graph-based clustering shows promise, issues of noise sensitivity and data sparsity persist. This study introduces a unified approach integrating spectral graph-based clustering with Graph Convolutional Networks (GCN) to address these challenges. The proposed approach encompasses data collection, preprocessing, linguistic feature extraction, vectorization, graph construction, graph learning, and clustering to effectively capture the intricate similarities between crime reports. The proposed approach achieved significant improvements over existing methods: a Silhouette Score of 0.77, a Davies–Bouldin Index of 0.51, and consistent performance across varying dataset sizes (100–1000 nodes). These results demonstrate the potential for enhanced crime pattern detection in law enforcement operations.

Keywords: crime report analysis; graph-based clustering; graph learning techniques; GCN; spectral clustering (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/23/3865/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/23/3865/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:23:p:3865-:d:1539818

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().