Аннотация:В данной работе рассмотрен возможный подход к решению задачи поиска паттерна «Черная дыра» в направленном графе. Данная задача возникает во время поиска мошеннических схем на бирже. Фактически, черная дыра – это область, в которую стекается некоторый товар, а торговцы которой заключают сделки только между собой. Создается дефицит, и когда цена товара взлетает, возникает связанный паттерн «Вулкан»: торговцы инвертируют ребра и начинают только продавать по завышенной цене дефицитный товар. Данная работа мотивирована желанием предложить собственный алгоритм для столь важной темы.
В данной работе проведен обзор имеющихся алгоритмов на графах, посредством которых можно было бы решить задачу, а также построен алгоритм, базирующийся на модели поведения муравьев. Приводятся рассуждения, которые приводят к построению такого алгоритма, рассматривается возможность к его параллельной реализации, проводится тестовый запуск и замер времени работы.