Feed-guided shortest paths improve illicit subgraph extraction in transaction networks
Extracting Illicit-Rich Subgraph from Transaction Networks via Feed-Guided Shortest Paths
Social and Information NetworksComputational Engineering, Finance, and ScienceComputers and Society
Summary
Finding suspicious patterns in money transaction networks helps fight crime like money laundering. This paper looks at a method that extracts important parts of a network by finding shortest paths between some starting points called a feed. The authors show that picking these starting points carefully, using a new motif-based approach, leads to finding more illicit activity than random or simple methods. Their tests on real and benchmark data confirm their approach finds clearer suspicious subgraphs while keeping results manageable in size.
What this means in practice
- •For financial crime analysts: Extract subgraphs highlighting illicit activity more effectively from transaction data for targeted investigations.
- •For blockchain analytics providers: Improve detection modules that identify suspicious transactions by selecting initial entities based on network motifs.$Commercial implications: Supports sale of enhanced blockchain compliance tools with better illicit activity detection capabilities.
Authors
Doniyor Koshimbetov, E. Şule Yazıcı, Asha Rao
Abstract
We study investigative subgraph extraction for Anti-Money Laundering (AML) transaction graphs using the Shortest Paths Network Search Algorithm (SPNSA), which aggregates shortest paths among a small input feed of entities. Since SPNSA is highly sensitive to the feed choice, we evaluate several graph-only feed selection strategies and propose a motif-based coherent feed selection method. Experiments on the IBM-AML benchmark (HI-Small, LI-Small, HI-Medium) and the Elliptic Bitcoin transaction graph show that the proposed strategy yields markedly higher illicit ratios in the extracted subgraph than random and degree-based heuristics on Elliptic and the IBM-AML HI variants, while keeping the output compact.