We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The nilcatenation problem and its application for detecting money laundering activities in cryptocurrency networks.
- Authors
Tomacheski, Clynton; Milanés, Anolan; Urrutia, Sebastián
- Abstract
This work considers a combinatorial optimization problem in graphs, the nilcatenation problem, and investigates its potential application for detecting money laundering activities in cryptocurrency networks. The nilcatenation problem consists of finding a set of arcs that can be removed from an arc‐weighted directed graph without changing the balance of any vertex. The balance of a vertex is defined as the difference between the sum of the weights of outgoing and incoming arcs. We propose a 0/1 integer linear programming formulation and a local branching algorithm. The approaches are computationally evaluated and compared using three sets of test instances, two of them generated from Bitcoin's testnet and mainnet networks. An experiment on the testnet showed that it is possible to retrieve a nilcatenation artificially introduced with fake bitcoin transactions. Experiments on the mainnet showed that it is possible to find large nilcatenations, possibly indicating money laundering activities.
- Subjects
MONEY laundering; CRYPTOCURRENCIES; LINEAR programming; INTEGER programming; COMBINATORIAL optimization
- Publication
International Transactions in Operational Research, 2024, Vol 31, Issue 6, p3955
- ISSN
0969-6016
- Publication type
Article
- DOI
10.1111/itor.13353