MAGNN: Метапатч-агрегирующая графовая нейронная сеть для встраивания гетерогенных графов
MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
2020-04-20
SCID: 54.1/pqn9jy3z
Discuss with AI
Metapath Aggregated Graph Neural Network (MAGNN)встраивание неоднородного графамежметапатная агрегациявнутриметапатная агрегацияпреобразование содержания узла
Figures from the paper
Abstract (AI)
Многие реальные графы или сети по своей природе гетерогенны и включают разнообразие типов узлов и типов связей. Встраивание гетерогенного графа направлено на кодирование богатой структурной и семантической информации гетерогенного графа в низкоразмерные представления узлов. Существующие модели обычно определяют несколько метапутей (metapaths) в гетерогенном графе для захвата составных отношений и руководства выбором соседей. Однако эти модели либо опускают признаки содержимого узлов, либо отбрасывают промежуточные узлы вдоль метапути, либо рассматривают только один метапуть. Чтобы устранить эти три ограничения, мы предлагаем новую модель Metapath Aggregated Graph Neural Network (MAGNN) для повышения итоговой точности. Конкретно, MAGNN использует три основных компонента: преобразование содержимого узла для инкапсуляции входных атрибутов узлов, внутриметапутевую агрегацию для включения промежуточных семантических узлов и межметапутевую агрегацию для объединения сообщений от нескольких метапутей. Обширные эксперименты на трех реальных наборах данных гетерогенных графов для задач классификации узлов, кластеризации узлов и предсказания связей показывают, что MAGNN обеспечивает более точные результаты предсказания по сравнению с современными базовыми методами.
Key Findings
1
Агрегирование между метапутями в MAGNN комбинирует сообщения из нескольких метапутей, что решает проблему моделей, учитывающих только одну метапуть.
2
Агрегирование внутри метапути в MAGNN учитывает промежуточные семантические узлы вдоль метапутей вместо их отбрасывания.
3
MAGNN — новая гетерогенная графовая нейронная сеть, объединяющая преобразование содержимого узлов, агрегирование внутри метапутей и агрегирование между метапутями.
4
Преобразование содержимого узлов в MAGNN включает атрибуты входных узлов, которые часто опускаются в предыдущих моделях на основе метапутей.
5
На трёх реальных наборах данных для гетерогенных графов (классификация узлов, кластеризация и предсказание связей) MAGNN даёт более точные предсказания, чем современные базовые методы.
Research Object
Гетерогенные графы (сети) с несколькими типами вершин и отношений
Research Subject
Обучение низкоразмерных представлений вершин с помощью Metapath Aggregated Graph Neural Network (MAGNN), интегрирующего трансформацию содержимого вершин, агрегацию внутри метапутей (включая промежуточные вершины) и агрегацию между метапутями для улучшения задач классификации вершин, кластеризации и предсказания связей
Publication Details
Publication Date
2020-04-20
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Источники этой статьи в scid.ai4
Обнаружение уязвимостей, специфичных для функциональности, путем поиска индивидуальных эквивалентных по функциональности API в открытых репозиториях2025
Графовая нейронная сеть с механизмом внимания для неоднородных графов2019
Взаимодействующие сети для обучения представлениям об объектах, отношениях и физике2016
Обучение представлений фраз с использованием RNN Encoder–Decoder для статистического машинного перевода2014