Интернет конференция по проблемам теории и практики управленияНазвание: Вложение сложных сетей в гиперболическое пространство с помощью машинного обучения
Автор: Сергей Хорошеньких
Аннотация:
В данной работе предлагается алгоритм поиска вложений графов в гиперболическое пространство с помощью суррогатов -- искусственных графов, порождённых моделью случайного гиперболического графа.
Из суррогатов формируется обучающая выборка, на которой тренируется модель, предсказывающая координаты вершин входного графа.
Предлагаемый алгоритм находит вложения, которые позволяют находить близкие к оптимальным пути с помощью жадной маршрутизации.
Также получаемые вложения подходят для задачи предсказания рёбер.
Ключевые слова:
Граф, вложение, гиперболическая плоскость, машинное обучение
Автор: Сергей Хорошеньких
Аннотация:
В данной работе предлагается алгоритм поиска вложений графов в гиперболическое пространство с помощью суррогатов -- искусственных графов, порождённых моделью случайного гиперболического графа.
Из суррогатов формируется обучающая выборка, на которой тренируется модель, предсказывающая координаты вершин входного графа.
Предлагаемый алгоритм находит вложения, которые позволяют находить близкие к оптимальным пути с помощью жадной маршрутизации.
Также получаемые вложения подходят для задачи предсказания рёбер.
Ключевые слова:
Граф, вложение, гиперболическая плоскость, машинное обучение