Струк2век
struc2vec — это платформа для создания представлений векторов узлов на графе , сохраняющих структурную идентичность . [1] В отличие от node2vec , который оптимизирует встраивание узлов так, чтобы соседние узлы в графе имели одинаковое встраивание, struc2vec фиксирует роли узлов в графе, даже если структурно схожие узлы находятся далеко друг от друга в графе. Он изучает низкоразмерные представления узлов графа, генерируя случайные обходы построенного многослойного графа, начиная с каждого узла графа. Это полезно для приложений машинного обучения , где нижестоящее приложение больше связано со структурной эквивалентностью узлов (например, его можно использовать для обнаружения узлов в сетях со схожими функциями, например, стажеров в социальной сети корпорации). struc2vec идентифицирует узлы, которые играют аналогичную роль, основываясь исключительно на структуре графа, например, вычисляя структурную идентичность людей в социальных сетях . [2] В частности, struc2vec использует метод на основе степеней для измерения сходства парных структурных ролей, который затем используется для построения многослойного графа. Более того, расстояние между скрытыми представлениями узлов сильно коррелирует с их структурным сходством. Фреймворк содержит три оптимизации: уменьшение длины рассматриваемых последовательностей степеней, уменьшение количества вычислений попарного сходства и уменьшение количества слоев в сгенерированном графе.
Struc2vec следует интуиции, согласно которой случайные обходы графа можно рассматривать как предложения в корпусе. Каждый узел графа рассматривается как отдельное слово, а короткое случайное блуждание рассматривается как предложение. На заключительном этапе алгоритм использует Gensim от алгоритм word2vec для изучения вложений на основе смещенных случайных блужданий. [3] Последовательности узлов вводятся в модель пропуска грамм или непрерывного набора слов , и для классификации могут использоваться традиционные методы машинного обучения. [4] Это считается полезной основой для изучения вложений узлов на основе структурной эквивалентности.
Ссылки
[ редактировать ]- ^ Гамильтон, Виллиан Л.; Инь, Рекс; Лесковец, Юре (2017). «Обучение представлениям на графах: методы и приложения». Бюллетень инженерии данных IEEE : 1. arXiv : 1709.05584 .
- ^ «Глубокое обучение на графах, глава 4. Встраивание графов» (PDF) .
- ^ Кольер, Адриан (2017). «Struc2vec: изучение представлений узлов на основе структурной идентичности» . Утренняя газета .
- ^ Рибейро, Леонардо ФР; Саварезе, Педро Х.П.; Фигейредо, Дэниел Р. (2017). « struc2vec : Изучение представлений узлов на основе структурной идентичности». Материалы 23-й Международной конференции ACM SIGKDD по обнаружению знаний и интеллектуальному анализу данных . Том. 2017. С. 385–394. arXiv : 1704.03165 . дои : 10.1145/3097983.3098061 . ISBN 9781450348874 . S2CID 3948366 .