Методы векторного представления графов в задачах машинного обучения

ФИО студента: Абрамов Александр Николаевич

Кампус/факультет: Московский институт электроники и математики им. А.Н. Тихонова

Программа: Прикладная математика (Бакалавриат)

Год защиты: 2019

Графы, такие как социальные сети, коммуникационные сети используются в различных ситуациях в реальном мире. Анализируя их, можно получить представление о структуре общества, языке и различных коммуникационных моделях. Для анализа было предложено много подходов. В последнее время методы, использующие представление узлов графов в векторном пространстве, получили широкое распространение в научном сообществе. В данной работе представлен структурированный анализ различных методов вложения (эмбеддинга) графов, предложенных в литературе. Прежде всего, рассматриваются три метода вложения графов (LLE, Laplacian Eigenmaps, Node2vec), после чего демонстрируется их применение на примере графа «Карате клуб». Далее мы рассматриваем зависимость точности кластеризации от вероятности связи между кластерами.

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

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

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

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

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

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