Search papers, labs, and topics across Lattice.
This paper introduces RINSE, a novel gradient-free framework for zero-shot graph anomaly detection that addresses domain shift by sequentially estimating target normality while keeping the source-trained detector fixed. By identifying a reliable subset of low-residual target nodes, RINSE constructs a target-aware normality model and integrates complementary anomaly evidence through reliability-gated rank fusion and encoder ensembling. The method outperforms existing techniques across eight unseen target graphs, achieving the highest average AUPRC, thereby demonstrating its effectiveness in robust target-time estimation for generalist anomaly detection without the need for target labels or tuning.
RINSE achieves state-of-the-art performance in zero-shot graph anomaly detection by effectively estimating target normality without requiring any target labels or gradients.
Zero-shot graph anomaly detection seeks to deploy a detector trained on source graphs to unseen, unlabeled targets, yet domain shift can make source-derived notions of normality unreliable. We introduce RINSE (Robust Iterative Normality Self-Estimation), a gradient-free target-time framework that keeps the source-trained detector fixed while sequentially estimating target normality, representation calibration, and evidence reliability from the target graph. Its core idea is to identify a reliable subset of low-residual target nodes, use them to construct a trimmed target-aware normality model, and combine complementary anomaly evidence through reliability-gated rank fusion and encoder ensembling. Across eight unseen target graphs, RINSE achieves the highest average AUPRC among the evaluated methods under two separate preprocessing protocols, while block ablations and sensitivity analyses support the combined design. These results support robust target-time estimation as a practical approach to generalist graph anomaly detection without target labels, gradients, or per-target tuning.
