#### Контекст Социальные сети, финансовые системы, биологические сети и сети сетевых сетей широко используются для моделирования отношений между единицами в различных областях. Одной из ключевых задач в этих сетях является обнаружение сообществ (сообществ). Несмотря на то, что существуют многочисленные методы, такие как Girvan-Newman и Louvain, они часто требуют предварительного знания количества сообществ или неэффективны при больших поставках сетей. Эти ограничения подчеркивают потребность в развитии более точных, динамичных и адаптивных методов обнаружения сообществ. #### Метод Метод предлагаемого подхода включает в себя интеграцию подхода Louvain и Graph Neural Networks (GNN). Она начинается с генерации графического представления сети с помощью Louvain, а затем использует GNN для получения графических оболочек для каждого узла. Эти обертки представляют собой более подробные многомерные представления структурных и функциональных свойств узлов. Результаты Louvain-алгоритма преобразуются в эксперименты с помощью GNN, что дает более точное понимание структуры сообществ. Для улучшения результатов введена алгоритм-соединения, который уменьшает количество обнаруженных сообществ, обеспечивая более информативную структуру. Этот подход представляет собой новый подход к динамическому обнаружению сообществ, который не требует предварительных знаний о количестве сообществ. #### Результаты В экспериментах использовались данные из реальных социальных сетей, таких как Facebook и Twitter. Результаты показали, что предложенный подход динамически адаптируется к количеству сообществ, повышая точность обнаружения в сравнении с существующими методами, такими как Girvan-Newman и Louvain. На данных Facebook, например, предложенный подход повысил точность обнаружения сообществ на 15% в сравнении с традиционным Louvain-алгоритмом. Эта улучшенная точность связана с получением более точных графических оболочек GNN. #### Значимость Предложенный подход может быть применен в различных областях, включая социальные сети, биологию, финансы и моделирование сетей. Он предоставляет более точное и динамическое обнаружение сообществ, уменьшая необходимость в предварительных знаниях. Благодаря интеграции GNN с Louvain-алгоритмом, метод улучшает качество обнаружения сообществ и динамичность результатов. Это делает его более универсальным и эффективным в сравнении с традиционными подходами. #### Выводы Предложенный подход является первым шагом в интеграции GNN с Louvain-алгоритмом для улучшения обнаружения сообществ. Результаты эмпирических исследований показали, что метод динамически адаптиру

#### Контекст В последнее десятилетие, объем математической информации, обрабатываемой сетевыми моделями, подлинно увеличился. Это проявило необходимость в моделях, которые могут учитывать более сложные взаимосвязи, чем просто двусторонние связи. Наряду с этим, выявлена необходимость в моделях, которые могут эффективно обрабатывать такие сложные сетевые структуры. Легко заметить, что рассматривание вышестоящих взаимодействий может более точно отражать реальные структуры сетей, чем простой парный подход. Однако, дело в том, что включение всех высших взаимодействий может привести к значительным проблемам с вычислительной эффективностью из-за повторяющейся информации между высокоуровневыми и низкоуровневыми компонентами. #### Метод Мы предлагаем аugmented maximal clique strategy, которая позволяет улучшить эффективность и точность моделей. Максимальные клики (maximal cliques) используются для того, чтобы уменьшить повторяющуюся информацию, но дело в том, что некоторые узлы могут входить в несколько высших кликов, что приводит к несбалансированной отладке обучения. Мы добавляем некоторые немаксимальные клики в обучение, чтобы сбалансировать данные и улучшить общую точность. #### Результаты Мы провели эксперименты на синтетических сетях и реальных датасетах, в том числе ситуациях с классификацией узлов. Наши результаты показали, что наш подход может эффективно обрабатывать высшие взаимодействия, улучшая производительность по сравнению с моделями, основанными только на парных связях или всеми кликами. #### Значимость Предлагаемый подход может быть применен в различных областях, включая социальные сети, биологические сети и Интернет. Он предоставляет дополнительные выгоды, такие как увеличение точности классификации и облегчение вычислительных затрат. #### Выводы Наша работа показала, что включение высших взаимодействий в модели может значительно улучшить их эффективность и точность. Будущие исследования будут сфокусированы на расширении этого подхода для более сложных сетей и приложений.

## Контекст Графовые нейронные сети (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, превосходят при сильных сообществах и атаках. ## Значимость Рез

## Контекст Геозоны (geofences) широко используются в сфере управления и активизации пространственных и виртуальных регионов для мониторинга и управления спатиотрепновыми событиями. Они позволяют поставщикам контента создавать специфичные события, которые активируются при перемещении пользователей по границам геозоны. Например, пользователям могут высылаться уведомления о ближайших достопримечательностях. Ранее геозоны формировались вручную поставщиками, что требовало значительного времени и усилий. С появлением богатых данных о мобильности людей, полученных через мобильные устройства, стало возможным автоматизировать дизайн геозон. Однако, большинство ранее использовавшихся алгоритмов ограничивались формированием геозон в виде кругов, что приводило к неточности в задачах, которые требуют точного соответствия реальным географическим границам, таким как одиннадцатиугольные полигоны или улицы с односторонним движением. В нашем исследовании мы принимаем на себя задачу формирования геозон в виде произвольных фигур, чтобы улучшить точность и эффективность их применения. ## Метод Мы приближаем задачу формирования произвольной геозоны к задаче 0-1 интегрального программирования, где полигон геозоны представляется в виде логических переменных (0 или 1), обозначающих наличие или отсутствие точки внутри геозоны. Однако решение такой задачи является вычислительно трудным. Для решения этой проблемы мы преобразуем задачу в задачу квадратичного бинарного программирования (Quadratic Unconstrained Binary Optimization, QUBO). Эта преобразовательная модель позволяет использовать специализированные алгоритмы, такие как квантовые аннелинг и другие современные методы, для получения приближенных решений. Мы разрабатываем и сравниваем различные модели для представления геозон, учитывая различные ограничения, такие как границы полигонов и дорожные сегменты. ## Результаты Мы проводим эксперименты с использованием данных о мобильности людей для виртуальных и реальных геозон. Мы применяем наши модели к реальным данным, которые включают спутниковые снимки и данные о перемещениях пользователей. Эксперименты показывают, что наша модель способна построить более точные и функциональные геозоны, которые ближе соответствуют физическим границам и требованиям пользователей. Мы также сравниваем нашу модель с традиционными круговыми геозонами и показываем, что наше решение дает более высокую точность и гибкость в различных сценариях применения. ## Значимость Наша работа имеет значительное значение для различных областей, включая мобильные приложения, городское планирование и уп

## Контекст В современных социальных сетях и других сетевых приложениях широко распространена проблема защиты личной информации, особенно в отношении групп взаимодействия пользователей. Защита такой информации в графах связей крайне важна, так как вредоносные акторы могут использовать анализ графов для получения конфиденциальных данных, таких как принадлежность пользователей к определенным группам. Однако, многие существующие подходы к защите принадлежности к сообществам (community membership hiding, или CMH) ориентированы на необходимость изменения графа без каких-либо потерь в структуре. Это проблема особенно актуальна в случае сложных социальных сетей с пересекающимися сообществами (overlapping communities), где методы линейного поиска или простых модификаций не приводят к эффективным результатам. Мы стремимся к разработке нового подхода, основывающегося на машинном обучении, который может эффективно решать задачу CMH в таких сложных сетевых сценариях. ## Метод Для решения проблемы CMH в сетях с пересекающимися сообществами мы предлагаем использовать глубокое учебное ренифорсментное обучение (deep reinforcement learning, DRL). Целью DRL является научить агента выбирать эффективные манипуляции с ребрами графа, чтобы вынудить целевой узел покинуть свою оригинальную группу. В нашей модели вводится понятие **proxy nodes** (посредников), которые имитируют действия пользователей, внося изменения в структуру графа, необходимые для подрыва принадлежности к сообществу. Метод использует алгоритмы DRL для обучения политик модификации графа, используя тренировочные данные, а также для оптимизации локальных модификаций, чтобы минимизировать влияние на остальную часть графа. Это позволяет гарантировать, что изменения будут наиболее эффективными и незаметными. ## Результаты Мы провели эксперименты на пяти реальных датасетах с пересекающимися сообществами, используя существующие алгоритмы для сравнения. Наши результаты показывают, что наш подход, основанный на DRL, эффективно решает задачу CMH в сложных сетевых сценариях. Мы сравнили результаты с двумя основными подходами: линейным поиском и алгоритмом на основе градиентов. Наши результаты показали, что DRL-подход не только приводит к более эффективной защите принадлежности к группе, но и значительно эффективнее в терминах скорости выполнения. Наши модификации графа являются менее видимыми и подавляют информацию о принадлежности к сообществу более эффективно, чем другие методы. ## Значимость Метод, основанный на DRL, обладает значительным потенциалом для применения в области защиты личной информации в социаль