|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Естественный подход к нахождению паттерна «Черная дыра» в направленном графекурсовая работа (Магистр)
- Научный руководитель: Антонов Алесандр Сергеевич
- Автор: Иванов Д.Е.
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра суперкомпьютеров и квантовой информатики
- Год защиты: 2019
- Курс: 5
- Аннотация: В данной работе рассмотрен возможный подход к решению задачи поиска паттерна «Черная дыра» в направленном графе. Данная задача возникает во время поиска мошеннических схем на бирже. Фактически, черная дыра – это область, в которую стекается некоторый товар, а торговцы которой заключают сделки только между собой. Создается дефицит, и когда цена товара взлетает, возникает связанный паттерн «Вулкан»: торговцы инвертируют ребра и начинают только продавать по завышенной цене дефицитный товар. Данная работа мотивирована желанием предложить собственный алгоритм для столь важной темы. В данной работе проведен обзор имеющихся алгоритмов на графах, посредством которых можно было бы решить задачу, а также построен алгоритм, базирующийся на модели поведения муравьев. Приводятся рассуждения, которые приводят к построению такого алгоритма, рассматривается возможность к его параллельной реализации, проводится тестовый запуск и замер времени работы.
- Добавил в систему: Антонов Александр Сергеевич