Enhancing Investigative Pattern Detection via Inexact Matching and Graph Databases

• NCJ Number: 307487
• Journal: IEEE Transactions on Services Computing Volume: 15 Issue: 5 Dated: 2022 Pages: 2780-2794
• Author(s): Shashika R. Muramudalige; Benjamin W. K. Hung; Anura P. Jayasumana; Indrakshi Ray; Jytte Klausen
• Date Published: 2022
• Length: 15 pages
• Grant Number(s): 2017-ZA-CX-0002
• Agencies: NIJ-Sponsored
• Publication Type: Research (Applied/Empirical)
• Award: Dynamic, Graph-Based Risk Assessments for the Detection of Violent Extremist Radicalization Trajectories Using Large Scale Social and Behavioral Data

Annotation

This study on enhancing investigate pattern detection through inexact matching and graph databases demonstrates the capability of detecting individuals/groups meeting query criteria as well as the iterative query performance in graph databases.

Abstract

Results of this study on enhancing investigate pattern detection through inexact matching and graph databases demonstrate the capability of detecting individuals/groups meeting query criteria as well as the iterative query performance in graph databases. Tracking individuals or groups based on their hidden and/or emergent behaviors is an indispensable task in homeland security, mental health evaluation, and consumer analytics. On-line and off-line communication patterns, behavior profiles and social relationships form complex dynamic evolving knowledge graphs. Investigative search involves capturing and mining such large-scale knowledge graphs for emergent profiles of interest. While graph databases facilitate efficient and scalable operations on complex heterogeneous graphs, dealing with incomplete, missing and/or inconsistent information and need for adaptive querying pose major challenges. The authors address these by proposing an inexact graph pattern matching method, which is implemented in a graph database with a scoring mechanism that helps identify hidden behavioral patterns. PINGS ( P rocedures for IN vestigative G raph S earch), a graph database library of procedures for investigative graph search is presented. The authors evaluate this approach on three datasets: a synthetically generated radicalization dataset, a publicly available patient’s ICU hospitalization stays dataset, and a crime dataset. These varied datasets demonstrate the wide-range applicability and the enhanced effectiveness of observing suspicious or latent trends in investigative domains. (Published Abstract Provided)