📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 82
Последнее обновление: сегодня
Авторы:
Junyuan Fang, Huimin Liu, Yueqi Peng, Jiajing Wu, Zibin Zheng, Chi K. Tse
## Контекст
Community detection в графах является важной задачей для понимания структуры связей между узлами в данных. Она применяется в различных областях, включая социальные сети, биоинформатику и телекоммуникации. Однако успешность детектирования сообществ может привести к угрозам для личной информативности участников. Чтобы сдержать эту угрозу, развиваются методы обмана сообществ, направляющиеся на ухудшение качества детекторов. Однако существуют проблемы, такие как неэффективные метрики оценки и недостаточный уровень незаметности атак. В данной работе мы изучаем эти проблемы и предлагаем новый подход к созданию незаметных методов обмана сообществ.
## Метод
Мы предлагаем многоцелевую оптимизацию для моделирования задачи незаметного обмана сообществ. Эта задача моделируется как выполнение двух основных целей: минимизации модуля и ограничении бюджета атаки. Модуль — это метрика, измеряющая степень кластеризации в графе. Мы также предлагаем два новых подхода для улучшения незаметности атак: один основан на учете степени связности узлов (degree-biased), а другой — на учете структуры сообществ (community-biased). Эти подходы позволяют лучше приспособиться к специфике графа и увеличить эффективность обмана.
## Результаты
Мы проводили эксперименты на трех заранее известных датасетах для оценки эффективности предложенных методов. Мы сравнивали их с существующими методами обмана сообществ по двум основным метрикам: модифицированному модулю и ограничению бюджета атаки. Наши результаты показывают, что новые методы показывают значительное улучшение в количестве успешно замаскированных сообществ, при этом сохраняя незаметность атак. Это свидетельствует о высокой эффективности нового подхода в создании незаметных методов обмана сообществ.
## Значимость
Предложенный подход может быть применен в различных областях, где важно защитить личную информацию от вытекающих из детекторов сообществ. Например, в социальных сетях, в бизнес-анализе и в защите информации. Наш метод предлагает выгоды в улучшении незаметности атак и увеличении качества обмана. Будущие исследования могут быть направлены на расширение этого подхода для различных типов графов и дальнейшее улучшение его эффективности.
## Выводы
Мы изучали ограничения текущих методов обмана сообществ и предложили новую многоцелевую оптимизацию для моделирования этой задачи. Новые подходы, основанные на degree-biased и community-biased выборке узлов, показали существенное улучшение в эффективности и незаметности. Эксперименты подтвердили высокую эффективность нового подхода. Будущ
Annotation:
Community detection in graphs is crucial for understanding the organization
of nodes into densely connected clusters. While numerous strategies have been
developed to identify these clusters, the success of community detection can
lead to privacy and information security concerns, as individuals may not want
their personal information exposed. To address this, community deception
methods have been proposed to reduce the effectiveness of detection algorithms.
Nevertheless, several limitations, su...