A Graph Machine Learning Approach for Detecting Topological Patterns in Transactional Graphs

2509.12730v1 cs.LG, cs.AI, cs.CE 2025-09-18
Авторы:

Francesco Zola, Jon Ander Medina, Andrea Venturi, Amaia Gil, Raul Orduna

Резюме на русском

## Контекст Современные финансовые системы сталкиваются с возрастающей сложностью в избегании финансовой преступности, которая приобретает все более сложные формы. Особенно актуальным стало проблематичное использование цифровых платформ в криминальных схемах, включая цифровые активы и криптовалюты. Традиционные подходы, основанные на правилах, часто оказываются неэффективными, так как не учитывают сложные интеракции между субъектами в транзакционных графах. Чтобы обнаруживать такие схемы, необходимо анализировать графовые структуры и выявлять подозрительные тенденции. В работе предлагается расширенный подход, который использует графовые методы машинного обучения для распознавания топологических особенностей в транзакционных графах, что позволяет улучшить обнаружение сложных финансовых преступлений. ## Метод Разработанный подход включает в себя четыре этапа препроцессинга: (i) извлечение графовых структур, (ii) учет временных аспектов для управления большими множествами узлов, (iii) выявление сообществ в графе, (iv) применение автоматических стратегий метки для получения неполных, но полезных меток. Такой фреймворк позволяет усилить значимость данных для графовых моделей. На этапе моделирования используются графовые автоэнкодеры (Graph Autoencoders, GAE), которые проводят сжатие и восстановление графа, а также изучают топологические модели. Эксперименты проводятся с использованием трех различных вариантов GAE, чтобы оценить их эффективность в задаче распознавания традиционных тенденций в обработке криминальных схем. ## Результаты Проведены эксперименты с использованием транзакционных графов, где применялись различные варианты GAE. Удалось протестировать подход на данных, отражающих сложные криминальные схемы, включая схемы мошенничества. Полученные результаты показали, что GAE адекватно отличают традиционные топологические модели в транзакционных графах, обнаруживая высокоточные модели поведения. Это демонстрирует перспективу использования графовых моделей для преодоления ограничений традиционных систем. ## Значимость Предлагаемый подход имеет широкие перспективы в области финансовой безопасности. Он может быть применен для распознавания финансовых преступлений, оценки рисков, а также для улучшения оперативности и точности в обнаружении подозрительных активностей. Благодаря его преимуществам, подход может стать альтернативой традиционным методам, формируя базу для более глубокого и адаптивного анализа транзакционных данных. Эта работа также открывает возможност

Abstract

The rise of digital ecosystems has exposed the financial sector to evolving abuse and criminal tactics that share operational knowledge and techniques both within and across different environments (fiat-based, crypto-assets, etc.). Traditional rule-based systems lack the adaptability needed to detect sophisticated or coordinated criminal behaviors (patterns), highlighting the need for strategies that analyze actors' interactions to uncover suspicious activities and extract their modus operandi. For this reason, in this work, we propose an approach that integrates graph machine learning and network analysis to improve the detection of well-known topological patterns within transactional graphs. However, a key challenge lies in the limitations of traditional financial datasets, which often provide sparse, unlabeled information that is difficult to use for graph-based pattern analysis. Therefore, we firstly propose a four-step preprocessing framework that involves (i) extracting graph structures, (ii) considering data temporality to manage large node sets, (iii) detecting communities within, and (iv) applying automatic labeling strategies to generate weak ground-truth labels. Then, once the data is processed, Graph Autoencoders are implemented to distinguish among the well-known topological patterns. Specifically, three different GAE variants are implemented and compared in this analysis. Preliminary results show that this pattern-focused, topology-driven method is effective for detecting complex financial crime schemes, offering a promising alternative to conventional rule-based detection systems.

Ссылки и действия