We introduce PINGS (Procedures for Investigative Graph Search), a graph database library of procedures for investigative search, and we develop an inexact graph pattern matching technique and scoring mechanism within the database as custom procedures to identify latent behavioral patterns of individuals.
Identification and tracking of individuals or groups perpetrating latent or emergent behaviors are significant in home-land security, cyber security, behavioral health, and consumer analytics. Graphs provide an effective formal mechanism to capture the relationships among individuals of interest as well as their behavior patterns. Graph databases, developed recently, serve as convenient data stores for such complex graphs and allow efficient retrievals via high-level libraries and the ability to implement custom queries. PINGS addresses, among other things, sub-graph isomorphism, an NP-hard problem, via an investigative search in graph databases. We demonstrate the capability of detecting such individuals and groups meeting query criteria using two data sets, a synthetically generated radicalization dataset and a publicly available crime dataset. (Publisher Abstract Provided)
Downloads
Similar Publications
- Testing Gender-Differentiated Models of the Mechansms Linking Polyvictimization and Youth Offending Numbing and Callousness Versus Dissociation and Borderline Traits
- Using the Moral-Situational-Action Model of Extremist Violence (MSA-EV) to Assess Fluctuating Levels of Risk in Women: The Relevance of Risk, Promotive, and Protective Factors
- Witnessing community violence and its consequences: Changes across middle school