• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Коровин Серафим Алексеевич
Application of Graph Embeddings to Network Convexity Problems
2019
Graphs exist in a wide range of real-life scenarios, from transportation networks to social media networks. Nowadays, graphs are ubiquitously used for organizing relational information in a human-readable format, displaying the structure of data and patterns in them. However, high computational complexity is the bottleneck of many algorithms on real networks. Graph embedding presents a mapping between the nodes of the graph and vectors in a low-dimensional space conserving the graph's core properties, which is now widely studied for applicability of transforming algorithms on graphs onto well-known vector space. In this paper, we aim to construct embedding preserving network convexity in order to enhance the performance of the convex hull construction algorithms. As a result, we created the algorithm for building the embedding and assessing its quality, as well as evaluated it on different datasets with various parameters. In addition, the algorithm for building convex sets on graphs was proposed and the experiment comparing the speed of the construction of convex sets on both graphs and embedding sets were conducted.

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

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

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

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

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

Расширенный поиск ВКР