Подробное описание документа

Балтаева М., Вишняков И. Э., Белова Н. С.
   Сравнительный анализ методов построения векторных представлений для подграфов больших графов / Балтаева М., Вишняков И. Э., Белова Н. С. // Русский инженер : сборник тезисов 3-го Международного конгресса (Москва, 29 - 31 октября 2025 года) / МГТУ им. Н. Э. Баумана ; вступ. сл. Гордин М. В. - М., 2025. - С. 191-192.

Просмотреть документ Скачать файл

Полнотекстовый документ

Рассмотрена задача эффективного построения векторных представлений для вершин неориентированных графов на основе их локальных подграфов. Представлено сравнение трех подходов: точного комбинаторного алгоритма PGD, нейросетевой модели ESC-GNN, использующей структурные признаки, и подграфовой нейронной сети (Subgraph-GNN) с развернутой архитектурой. Для тестирования использованы синтетические графы различных топологий. Представлено время работы и пиковое потребление памяти. Сделаны выводы о применимости каждого метода.