Correcting False Alarms from Unseen: Adapting Graph Anomaly Detectors at Test Time
Junjun Pan, Yixin Liu, Chuan Zhou, Fei Xiong, Alan Wee-Chung Liew, Shirui Pan · 2025
Read Correcting False Alarms from Unseen: Adapting Graph Anomaly Detectors at Test Time by Junjun Pan, Yixin Liu, Chuan Zhou, Fei Xiong, Alan Wee-Chung Liew, Shirui Pan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07023.txt.
Introduction
Junjun Pan and five co-authors address a deployment problem for graph anomaly detectors: new but perfectly normal nodes appear after training, and the detector starts raising false alarms. They trace the degradation to two causes. Semantic confusion makes unseen normal patterns look anomalous, while aggregation contamination lets unseen neighbors distort the representations of familiar nodes through message passing.
Their system, TUNE, adapts a pre-trained detector at test time without retraining or new labels. A graph aligner maps shifted data back toward the original distribution at the attribute level. It is trained by minimizing representation-level shift, with estimated aggregation contamination serving as the signal of how far things have drifted. On ten real-world data sets, TUNE greatly improved the robustness of pre-trained detectors against both synthetic and genuine unseen normal patterns.
Catalog record
| CREATOR | Junjun Pan, Yixin Liu, Chuan Zhou, Fei Xiong, Alan Wee-Chung Liew, Shirui Pan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07023
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Correcting False Alarms from Unseen: Adapting Graph Anomaly Detectors at Test Time Junjun Pan, Yixin Liu, Chuan Zhou, Fei Xiong, Alan Wee-Chung Liew, Shirui Pan Abstract Graph anomaly detection (GAD), which aims to detect outliers in graph-structured data, has received increasing research attention recently. However, existing GAD methods assume identical training and testing distributions, which is rarely valid in practice. In real-world scenarios, unseen but normal samples may emerge during deployment, leading to a normality shift that degrades the performance of GAD models trained on the original data. Through empirical analysis, we reveal that the degradation arises from (1) semantic confusion, where unseen normal samples are misinterpreted as anomalies due to their novel patterns, and (2) aggregation contamination, where the representations of seen normal nodes are distorted by unseen normals through message aggregation. While retraining or fine-tuning GAD models could be a potential solution to the above challenges, the high cost of model retraining and the difficulty of obtaining labeled data often render this approach impractical in real-world applications. To bridge the gap, we proposed a lightweight and plug-and-play T est-time adaptation framework for correcting U nseen N ormal patt E rns ( TUNE ) in GAD. To address semantic confusion, a graph aligner is employed to align the shifted data to the original one at the graph attribute level. Moreover, we utilize the minimization of representation-level shift as a supervision signal to train the aligner, which leverages the estimated aggregation contamination as a key indicator of normality shift. Extensive experiments on 10 real-world datasets demonstrate that TUNE significantly enhances the generalizability of pre-trained GAD models to both synthetic and real unseen normal patterns. Code — https://github.com/CampanulaBells/TUNE Introduction Graph anomaly detection (GAD) aims to identify abnormal entities that deviate from the dominant patterns in a graph ( 28 ) . It has gained significant attention due to its critical role in safeguarding a wide range of graph-based applications, including social networks ( 2 ) , online services ( 43 ) , and financial transaction networks ( 21 ) . In recent years, graph neural networks (GNNs) ( 27 ; 23 ; 22 ; 38 ) have gained popularity in GAD due to their strong capabilities in capturing complex graph anomaly patterns. While several unsupervised GNN-based GAD methods can bypass the costly process of obtaining labeled anomalies ( 26 ; 7 ; 32 ) , mainstream approaches still predominantly focus on supervised paradigms, which often yield higher detection accuracy in real-world GAD scenarios, such as fraud detection, intrusion detection, and misinformation spotting ( 42 ; 11 ; 4 ) . (a) Sketch maps (b) Performance drop Figure 1: (a) Sketch maps of conventional GAD methods under normality shift and our solution. (b) Performance drop of BWGNN under data with normality shift. Despite the promising performance of existing GAD methods, their reliance on the assumption of identical training and testing data distributions may limit their performance in real-world scenarios, where new categories of normal entities can emerge and change the data distribution ( 1 ; 40 ; 5 ; 20 ) . Taking Figure 1(a) -I as an example, in a product recommendation graph for electronics, the training nodes may previously consist of traditional devices such as laptops and smartphones, while at test time, new product categories like drones or smartglasses may emerge and become prevalent. We refer to this phenomenon as normality shift ( 14 ) , where the definition of “normal” evolves due to the emergence of previously unseen but benign categories. Given its ubiquity in real-world applications, this shift raises a fundamental question: Can GAD models pre-trained on the original normality distribution effectively adapt to new and evolving definitions of normality? To answer this question, we first conduct a preliminary experiment to examine how GAD models pre-trained on original data perform when directly adapted to data with unseen normal samples. As shown in Figure 1(b) , the normality shift leads to a substantial performance drop on all datasets, highlighting the limitation of the generalizability of GAD models. To better understand the causes behind such performance degradation, we conduct a series of empirical analyses to investigate how unseen normal samples affect pre-trained GAD models. Our studies reveal a two-fold cause: on the one hand , due to the unfamiliar patterns of the novel normal categories, the model suffers from semantic confusion between unseen normal samples and anomalies, leading to incorrect predictions on unseen normals; on the other hand , the message propagation mechanism introduces aggregation contamination , where representations of seen normals are distorted by neighboring unseen normals, further degrading the model to distinguish known normal patterns. To sum up, the misclassification of both seen and unseen normal samples degrades the overall performance of GAD models under normality shift. To address the above issues, a straightforward approach is to perform supervised fine-tuning or retrain the GAD models on the shifted data. Unfortunately, in real-world applications where data continuously evolves, frequently retraining the model from scratch is often impractical ( 8 ) . Furthermore, identifying and labeling unseen normal categories is both costly and time-consuming, preventing us from fine-tuning GAD models on shifted data. To overcome these barriers, a more feasible solution is to leverage unsupervised test-time adaptation (TTA) techniques to adjust the shifted data for better alignment with the pre-trained GAD models through unsupervised objectives. Nevertheless, existing graph TTA methods ( 16 ; 15 ; 29 ) are typically designed for node classification tasks and rely on several assumptions, such as graph homophily or balanced label distributions, to guide the adaptation. These assumptions do not hold in GAD settings, making it suboptimal to directly apply such methods. Moreover, these methods overlook the semantic confusion and aggregation contamination issues inherent in GAD with normality shift, thereby limiting their adaptation effectiveness. To fill the gap, we introduce a T TA framework for correcting U nseen N ormal patt E rns (TUNE) in GAD, a plug-and-play lightweight method that can be integrated with diverse GAD model architectures without requiring any model retraining or fine-tuning. To deal with semantic confusion, we employ a graph aligner to correct the normality shift at the graph attribute level, which corrects the semantic deviation while preserving integration flexibility. For the aggregation contamination problem, rather than directly addressing it, we in turn leverage it to construct the supervision signals for unsupervised TTA. Specifically, TUNE employs an aggregation-free dual branch to simulate the undistorted node representations, and utilizes the divergence between the aggregation-free and aggregation-based branches to indicate the degree of aggregation contamination. Through minimizing this divergence, the framework optimizes the graph aligner, thereby reducing the impact of normality shift and hence enabling unsupervised TTA for GAD models. In summary, this paper makes the following contributions: Problem . We identify the challenge of normality shift in real-world GAD scenarios and conduct comprehensive analyses to uncover the underlying difficulties, namely semantic confusion and aggregation contamination. Methodology . We introduce TUNE, a novel unsupervised TTA approach that can be integrated with any pre-trained GAD model in a plug-and-play manner to mitigate the impact of normality shift in GAD. Experiments . We perform extensive experiments on 10 benchmark datasets, and the results demonstrate the effectiveness and generalizability of TUNE. Related Work In this