Anomaly Detection in Networked Bandits
2508.20076v1
cs.MA, cs.LG
2025-08-30
Авторы:
Xiaotong Cheng, Setareh Maghsudi
Резюме на русском
## Контекст
В современных социальных сетях узлы часто связаны между собой сетью взаимодействий и обмена информацией, которые отражают зависимости и модели поведения. Несмотря на это, отклоняющиеся от общих трендов узлы могут вызвать серьезные последствия. Это призывает к разработке эффективных онлайн-алгоритмов, которые способны значительно уменьшить время обучения, учитывая зависимости между узлами.
Аномалии в таких сетях могут привести к вредоносным атакам, нарушениям пользовательских предпочтений, подрыву репутации и даже к финансовым потерям. Таким образом, целесообразно развить методы, которые не только учитывают зависимости в сети, но и динамически реагируют на аномалии.
## Метод
Мы предлагаем алгоритм, который использует знания о структуре сети для характеризации предпочтений пользователей и оценки резидентных признаков. Алгоритм учитывает зависимости между узлами и создает персонализированную рекомендательную систему. Он оптимизирует рекомендации для каждого пользователя, при этом анализируя аномалии на основе сравнения резидентных признаков. Это позволяет динамически реагировать на внешние аномалии, не теряя в эффективности рекомендаций.
## Результаты
Мы провели эксперименты с искусственными и реальными данными, продемонстрировав высокую эффективность алгоритма в быстром обучении и точном обнаружении аномалий. Алгоритм показал лучшие результаты по сравнению с современными алгоритмами контекстуальных бандитов в обнаружении аномалий и рекомендации. Экспериментальные результаты подтверждают эффективность использования структурных сетевых данных для повышения точности рекомендаций и обнаружения аномалий.
## Значимость
Наш алгоритм может применяться в различных областях, включая мониторинг социальных сетей, онлайн-рекомендации, безопасность и анализ трафика. Он обеспечивает более точное обнаружение аномалий и более эффективную рекомендательную систему. Это влечет повышение качества рекомендаций, сокращение времени обучения и повышение уровня безопасности сетей.
## Выводы
Мы предложили алгоритм, который эффективно обнаруживает аномалии и динамически адаптируется к изменениям в сети. Наша работа открывает новые пути для будущих исследований в области контекстуальных бандитов. Дальнейшие исследования будут фокусироваться на улучшении точности обнаружения аномалий и расширении приложений этого подхода в различных сферах.
Abstract
The nodes' interconnections on a social network often reflect their
dependencies and information-sharing behaviors. Nevertheless, abnormal nodes,
which significantly deviate from most of the network concerning patterns or
behaviors, can lead to grave consequences. Therefore, it is imperative to
design efficient online learning algorithms that robustly learn users'
preferences while simultaneously detecting anomalies.
We introduce a novel bandit algorithm to address this problem. Through
network knowledge, the method characterizes the users' preferences and
residuals of feature information. By learning and analyzing these preferences
and residuals, it develops a personalized recommendation strategy for each user
and simultaneously detects anomalies. We rigorously prove an upper bound on the
regret of the proposed algorithm and experimentally compare it with several
state-of-the-art collaborative contextual bandit algorithms on both synthetic
and real-world datasets.
Ссылки и действия
Дополнительные ресурсы: