## Контекст Графовые нейронные сети (GNN) широко используются для выявления сообществ (community detection) в атрибутированных графах. Они объединяют структурную топологию и атрибуты узлов с помощью сообщения и пуринга. Однако их устойчивость к различным помехам и атакам в контексте задач community detection остается недостаточно изученной. Этот факт определяет мотивацию поиска подробных механизмов, влияющих на чувствительность GNN к уплотнениям в данных и атакам. Данная работа сосредотачивается на изучении шести ведущих архитектур GNN: GCN, GAT, Graph-SAGE, DiffPool, MinCUT и DMoN. Основная цель — изучить не только основные тенденции, но также сравнить их устойчивость к разным типам помех на синтетических бенчмарках и реальных данных из цитирования. ## Метод Работа основывается на систематической оценке шести архитектур GNN с применением метрики элементно-центрической сходства для оценки точности выявления сообществ. Эксперименты проводятся на синтетических данных с разными уровнями определения сообществ и на реальных данных в виде цитирующих сетей. Методология включает: 1. **Набор экспериментов**: - Три категории помех: манипуляции атрибутами узлов, дистропировании единичной топологии и атаках на граф. - Три типа данных: синтетические графы с управляемым размером сообществ, цитирующие сети. 2. **Архитектуры GNN**: - GCN: инвариантность к графу. - GAT: внимательность к узлам. - Graph-SAGE: агрегация смежных узлов. - DiffPool: массовая кластеризация. - MinCUT: редукция графа к минимальным сегментам. - DMoN: динамический массовый пуринг. 3. **Метрики**: - Элементно-центрическая сходственность для оценки сообществ. ## Результаты Результаты экспериментов показывают, что: 1. **Устойчивость к помехам**: - Управляемые манипуляции с атрибутами узлов и выбросами в триангуляциях графов приводят к существенному снижению точности для GCN, GAT и Graph-SAGE. - DMoN, напротив, показывает значительную устойчивость в этих сценариях, особенно под сообществами с высоким сигналом. 2. **Атаки**: - Направленные удаления узлов и изменения распределения атрибутов в GCN и GAT приводят к потере точности. - Динамические методы, такие как DMoN, сохраняют высокую точность в атаках, особенно при сильных сообществах. 3. **Синтетические бенчмарки**: - Методы с инвариантностью к графу, такие как GCN, демонстрируют высокую точность при слабых сообществах. - Добавочные модели, такие как DMoN, превосходят при сильных сообществах и атаках. ## Значимость Рез