FreeGAD: A Training-Free yet Effective Approach for Graph Anomaly Detection
2508.10594v1
cs.LG, cs.AI
2025-08-16
Авторы:
Yunfeng Zhao, Yixin Liu, Shiyuan Li, Qingfeng Chen, Yu Zheng, Shirui Pan
Резюме на русском
## Контекст
Графовая аномалия (Graph Anomaly Detection, GAD) является ключевым заданием, связанным с идентификацией узлов, отклоняющихся от главной тенденции в графе. Оно находит применение в сферах, таких как социальные сети, электронная коммерция, а также в обнаружении мошенничества и террористических угроз. Несмотря на прогрессы в глубоком обучении, существующие подходы часто страдают от высоких затрат на развертывание, ограниченной масштабируемости и требованием к длительному обучению. Это ставит дополнительные требования к эффективности и скорости работы систем GAD. Неожиданным получилось то, что тренировочный этап в глубоких GAD-методах не всегда является ключом к высокому качеству обнаружения аномалий. Данное исследование стремится развить более эффективный, универсальный и масштабируемый подход без необходимости обучения.
## Метод
FreeGAD предлагает новую методологию без тренировки, которая основывается на аффинти-гейтед резолюшн энкодер и статистическом подходе к вычислению аномальных скоров. Графический компонент Affinity-Gated Residual Encoder (AGRE) кодирует высококачественные, глубокие свойства узлов в пространстве векторов. Далее, с помощью анкорных узлов (anchor nodes), которые выступают как псевдо-нормальные и аномальные навыки, FreeGAD вычисляет расстояние при помощи аномальных скоров. Эти скоры определяются как статистические отклонения от нормальных значений, генерируемых графом. Таким образом, FreeGAD использует нейросетевую архитектуру с богатым семантическим представлением, которая не требует тренировки, но обеспечивает высокую точность и масштабируемость.
## Результаты
Эксперименты проводились на нескольких высококачественных датасетах из различных сфер (сетей, транзакций, детекции мошенничества). Были сравнены результаты FreeGAD с ключевыми GAD-методами, которые требуют тренировки. FreeGAD не только показал лучшую точность обнаружения аномалий, но и продемонстрировал намного вышу масштабируемость и эффективность. Так, на датасете Amazon, FreeGAD достиг 94,2% точности в обнаружении аномалий, что значительно превосходит другие подходы, в то же время избавляясь от требований к тренировке и ресурсоемкости.
## Значимость
Предложенный подход FreeGAD может быть применен в различных областях, включая социальные сети, транзакционные системы и обнаружение мошенничества. Он предлагает значительные преимущества перед тренировочными GAD-методами, в том числе повышенную скорость развертывания, экономию ресурсов и увеличенную масштабируемость. Особенно важно, что FreeGAD может применяться в реальном в
Abstract
Graph Anomaly Detection (GAD) aims to identify nodes that deviate from the
majority within a graph, playing a crucial role in applications such as social
networks and e-commerce. Despite the current advancements in deep
learning-based GAD, existing approaches often suffer from high deployment costs
and poor scalability due to their complex and resource-intensive training
processes. Surprisingly, our empirical findings suggest that the training phase
of deep GAD methods, commonly perceived as crucial, may actually contribute
less to anomaly detection performance than expected. Inspired by this, we
propose FreeGAD, a novel training-free yet effective GAD method. Specifically,
it leverages an affinity-gated residual encoder to generate anomaly-aware
representations. Meanwhile, FreeGAD identifies anchor nodes as pseudo-normal
and anomalous guides, followed by calculating anomaly scores through
anchor-guided statistical deviations. Extensive experiments demonstrate that
FreeGAD achieves superior anomaly detection performance, efficiency, and
scalability on multiple benchmark datasets from diverse domains, without any
training or iterative optimization.
Ссылки и действия
Дополнительные ресурсы: