Unnoticeable Community Deception via Multi-objective Optimization

## Контекст Community detection в графах является важной задачей для понимания структуры связей между узлами в данных. Она применяется в различных областях, включая социальные сети, биоинформатику и телекоммуникации. Однако успешность детектирования сообществ может привести к угрозам для личной информативности участников. Чтобы сдержать эту угрозу, развиваются методы обмана сообществ, направляющиеся на ухудшение качества детекторов. Однако существуют проблемы, такие как неэффективные метрики оценки и недостаточный уровень незаметности атак. В данной работе мы изучаем эти проблемы и предлагаем новый подход к созданию незаметных методов обмана сообществ. ## Метод Мы предлагаем многоцелевую оптимизацию для моделирования задачи незаметного обмана сообществ. Эта задача моделируется как выполнение двух основных целей: минимизации модуля и ограничении бюджета атаки. Модуль — это метрика, измеряющая степень кластеризации в графе. Мы также предлагаем два новых подхода для улучшения незаметности атак: один основан на учете степени связности узлов (degree-biased), а другой — на учете структуры сообществ (community-biased). Эти подходы позволяют лучше приспособиться к специфике графа и увеличить эффективность обмана. ## Результаты Мы проводили эксперименты на трех заранее известных датасетах для оценки эффективности предложенных методов. Мы сравнивали их с существующими методами обмана сообществ по двум основным метрикам: модифицированному модулю и ограничению бюджета атаки. Наши результаты показывают, что новые методы показывают значительное улучшение в количестве успешно замаскированных сообществ, при этом сохраняя незаметность атак. Это свидетельствует о высокой эффективности нового подхода в создании незаметных методов обмана сообществ. ## Значимость Предложенный подход может быть применен в различных областях, где важно защитить личную информацию от вытекающих из детекторов сообществ. Например, в социальных сетях, в бизнес-анализе и в защите информации. Наш метод предлагает выгоды в улучшении незаметности атак и увеличении качества обмана. Будущие исследования могут быть направлены на расширение этого подхода для различных типов графов и дальнейшее улучшение его эффективности. ## Выводы Мы изучали ограничения текущих методов обмана сообществ и предложили новую многоцелевую оптимизацию для моделирования этой задачи. Новые подходы, основанные на degree-biased и community-biased выборке узлов, показали существенное улучшение в эффективности и незаметности. Эксперименты подтвердили высокую эффективность нового подхода. Будущ