Fuzzy Historical Graph Pattern Matching A NoSQL Graph Database Approach for Fraud Ring Resolution

Arnaud Castelltort 1 Anne Laurent 1
1 FADO - Fuzziness, Alignments, Data & Ontologies
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Graphs have been studied and used for many years as they allow to represent in an efficient manner real data such as biological or social data. Graph databases have recently emerged within the NoSQL framework and are implemented in systems like Neo4J, OrientDB, etc. Recent works have shown that the management of history is crucial in such systems. In this paper, we show how such historical graph databases can be queried in order to retrieve fraud rings, also known as fraud cycles. Frauds are indeed often based on sophisticated chains of successive transactions (money, communications, etc.). We thus claim that the indirect link between fraudsters can be retrieved by considering historical NoSQL graph databases. We study how the model of historical NoSQL databases can be extended for better address this goal and we propose the associated queries that have been tested on a synthetical database.
Document type :
Conference papers
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

Contributor : Anne Laurent <>
Submitted on : Friday, October 21, 2016 - 2:15:42 PM
Last modification on : Thursday, March 7, 2019 - 4:47:56 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Arnaud Castelltort, Anne Laurent. Fuzzy Historical Graph Pattern Matching A NoSQL Graph Database Approach for Fraud Ring Resolution. AIAI: Artificial Intelligence Applications and Innovations, Sep 2015, Bayonne, France. pp.151-167, ⟨10.1007/978-3-319-23868-5_11⟩. ⟨lirmm-01381077⟩



Record views


Files downloads