Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:004.896
Номер:2 (166)
Предсказание связей в эго-графах с GNN (на англ.яз.)
Аннотация:
Введение. Задача предсказания связей в графе — одна из ключевых задач в области анализа социальных сетей. В основе одного из распространенных способов построения таких систем лежит идея декомпозиции задачи на два уровня. На первом уровне формируются предсказания возникновения связей внутри эго-графов, на втором — агрегация результатов и формирование итоговой выдачи. Точность таких систем определяется моделью первого уровня. Обычно здесь используют эвристические методы. Основное внимание в данной работе уделено разработке и исследованию новой модели с учителем для улучшения качества предсказаний связей внутри эго-графов. Неоднородность свойств ребер, отсутствие признаков вершин, а также динамическая природа эго-графов выделяют эту задачу среди остальных. Метод. Предлагаемый метод относится к классу графовых нейронных сетей. Его отличительная особенность в способности эффективно учитывать топологию графа вместе со свойствами ребер, при этом не опираясь на признаки вершин. Такой эффект удается достичь за счет моделирования скрытого состояния именно пар вершин, а не каждой вершины в отдельности. Итеративная сущность модели позволяет распространять знание о взаимосвязях вершин, с каждым шагом увеличивая сложность учитываемых структур. Основные результаты. Для замеров эффективности модели была использована база данных Ego-VK, состоящая из набора эго-графов подвыборки пользователей социальной сети «ВКонтакте». Проведено сравнение с классическим методом предсказания связей Adamic-Adar, а также с современными подходами на основе графовых нейронных сетей. Эксперименты показали, что предлагаемая модель значительно превосходит бейзлайны с точки зрения метрики качества ранжирования NDCG@5. Обсуждение. Полученные результаты свидетельствуют о высокой эффективности предложенной модели, а возможность интеграции в декомпозированные системы делает ее широко применимой в индустрии.
Ключевые слова:
Постоянный URL
Статьи в номере
- Флуоресцентные исследования природных фотосенсибилизаторов в онкологии и антимикробной терапии
- Обзор методов глубокого обучения для обработки видеоданных в фотоплетизмографии
- Влияние термообработки на рост и люминесцентные свойства квантовых точек CsPbI3 во фторофосфатном стекле
- Исследование проводимости нанопипеток в зависимости от их формы и размеров
- Теплопроводность многослойных наносвитков из гексагонального нитрида бора
- Интегрированный алгоритм управления для избегания препятствий и сингулярностей в роботе-манипуляторе
- Метод автоматического формирования информативного пространства для выявления событий информационной безопасности в корпоративных компьютерных сетях
- Спектральные многополосные рекуррентные нейронные сети для моделирования компрессоров динамического диапазона методом «черного ящика» (на англ.яз.)
- Иерархическое многозадачное обучение компактных моделей на основе анализа синергии задач
- Обнаружение сетевых аномалий в среде Интернета вещей с использованием модифицированных статистических критериев и ансамблевых методов
- Автоматическое обнаружение паттернов проектирования программного обеспечения с использованием языковой модели, основанной на архитектуре трансформера (на англ.яз.)
- Многозадачный анализ психологического портрета человека на основе текстовых данных с применением полуконтролируемого обучения
- Моделирование и оптимизация информационных потоков электронного документооборота в условиях угроз информационной безопасности
- Последовательно-параллельная архитектура для реализации на программируемых логических интегральных схемах нейронных сетей, обучаемых в реальном времени по алгоритму обратного распространения ошибки
- Подход к обнаружению DGA-доменов на основе контекстного обучения больших языковых моделей
- Анализ эффективности оптимизации поведенческих описаний аппаратуры в логических синтезаторах для FPGA
- Сфероидальные модели рудных месторождений в рамках гравитационной томографии
- Прогнозирование максимальных напряжений в системе «вал-вкладыш» с помощью нейронной сети
- Критерии оценки и метод оптимизации избыточности видеоизображений в системах наблюдения
- Генерация пространственно-временных рядов сетевой нагрузки в задачах граничных вычислений
- Применение гибридных методов искусственного интеллекта для практических производственных задач в условиях труднодоступности обучающих данных
- Реализация и исследование резервуарного вычислителя на основе аппаратной модели трехэлементного импульсного нейрона
- Метрологический анализ бесцентровой схемы контроля овальности крупногабаритных оболочек вращения
- Забывчивая подпись на основе теории изогений эллиптических кривых