Detect by Yourself: Self-Designing Agentic Workflows for Few-Shot Graph Anomaly Detection
About
Graph anomaly detection aims to identify anomaly nodes in attributed graphs and plays an important role in real-world applications. However, existing graph anomaly detection methods still face two key challenges: 1) fixed pipelines, which restrict their adaptability across different graph tasks under limited supervision; 2) weak evidence, which prevents them from explicitly incorporating contextual and structural anomaly signals into the detection process. In this paper, we propose a novel framework, self-designing agentic workflows for few-shot graph anomaly detection (SignGAD). Specifically, we propose a novel paradigm that reformulates graph anomaly detection task from training a fixed anomaly detector to designing task-conditioned detection workflows. By constructing detection workflows, SignGAD selects suitable graph encodings and detector designs to exploit task-specific anomaly evidence. Meanwhile, we introduce a guarded final refit strategy to refine the selected workflow by calibrating refit acceptance, enhancing reliability under limited supervision. Extensive experiments conducted on several real-world datasets demonstrate that SignGAD achieves strong performance against state-of-the-art methods, highlighting its effectiveness on graph anomaly detection tasks.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Graph Anomaly Detection | T-Finance | AUC98.66 | 58 | |
| Graph Anomaly Detection | AMAZON | AUC98.89 | 35 | |
| Graph Anomaly Detection | YelpChi | AUC95.84 | 35 | |
| Graph Anomaly Detection | T-Social | AUC99.44 | 32 | |
| Graph Anomaly Detection | T-Finance | AUC96.79 | 18 | |
| Graph Anomaly Detection | Amazon (1%) | Macro-F191.17 | 11 | |
| Graph Anomaly Detection | Amazon 3% training ratio (test) | F1-Macro92.54 | 4 | |
| Graph Anomaly Detection | Amazon 5% training ratio (test) | F1-Macro93.19 | 4 | |
| Graph Anomaly Detection | Amazon 10% training ratio (test) | F1-Macro93.51 | 4 |