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