Использование шаблона квази-клики для анализа сетевой модели фондового рынка

ФИО студента: Кондратьев Никита Сергеевич

Руководитель: Визгунов Арсений Николаевич

Кампус/факультет: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Программа: Бизнес-информатика (Бакалавриат)

Год защиты: 2016

Данная выпускная работа была посвящена проблеме поиска плотных подграфов в графе. Основные усилия в ней были направлены на разработку и сравнение алгоритмов поиска квази-клик заданной плотности в графе рынка и проверка работы алгоритмов на анализе данных фондового рынка России. Была достигнута основная цель работы: получены качественные и количественные характеристики работы алгоритмов, проведено сравнение, и выявлено, что целесообразно использовать расширенный алгоритм поиска квази-клик, который имеет дополнительное ограничение на количество связей вершины в полученном решении. Для этого была изучена необходимая теоретическая база, рассмотрены алгоритмы поиска плотных подграфов в графе, реализована модификация "жадного" алгоритма для поиска квази-клик в графе и расширенная версия данного алгоритма. Алгоритм продемонстрировал хорошие результаты работы и был применен к данным о фондовом рынке России. Была разработана программа на языке Java, позволяющая обрабатывать входные данные в виде CSV-файла и получать выходные данные в структурированном виде. Анализ сравнения алгоритмов показал целесообразность использования дополнительного ограничения при значениях от 15 до 20 на графе, содержащим 177 вершин.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ