Rethinking Feature Alignment in Generalist Graph Anomaly Detection: A Relational Fingerprint-based Approach

Yujing Liu, Yixin Liu, Yu Zheng, Alan Wee-Chung Liew, Xiaofeng Cao, Shirui Pan · 2026

Read Rethinking Feature Alignment in Generalist Graph Anomaly Detection: A Relational Fingerprint-based Approach by Yujing Liu, Yixin Liu, Yu Zheng, Alan Wee-Chung Liew, Xiaofeng Cao, Shirui Pan (2026) 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-2605-25429.txt.

Introduction

Yujing Liu and colleagues fix a flaw in generalist graph anomaly detection, which must spot anomalies on unseen graphs without retraining. Existing methods align features across domains with PCA projection, matching sizes while ignoring meaning, which can even backfire. Their ReFi-GAD approach aligns raw features with a relational fingerprint, a universal code capturing anomaly cues from context and structure. A transformer encoder then learns shared knowledge, with a tuning module for each domain. Tests on 14 sets show clear wins over state-of-the-art methods.

Catalog record

CREATORYujing Liu, Yixin Liu, Yu Zheng, Alan Wee-Chung Liew, Xiaofeng Cao, Shirui Pan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78110
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.25429

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Rethinking Feature Alignment in Generalist Graph Anomaly Detection: A Relational Fingerprint-based Approach Yujing Liu, Yixin Liu, Yu Zheng, Alan Wee-Chung Liew, Xiaofeng Cao, Shirui Pan Abstract Generalist graph anomaly detection (GAD) aims to detect anomalies on unseen graphs without graph-specific retraining. Nevertheless, existing approaches primarily focus on aligning heterogeneous features across different data domains via PCA-based projection, which harmonizes feature dimensions ignores feature semantics. As a result, GAD models fail to learn transferable semantic knowledge, and even exhibit negative transfer on unseen graphs. To address this issue, we propose a Re lational Fi ngerprint-based generalist GAD approach ( ReFi-GAD for short), aligning heterogeneous raw features with a universal and semantics-aware relational fingerprint ( ReFi ) that encodes anomaly-indicative cues from both contextual and structural perspectives. Building on ReFi , we design a fingerprint-grounded generalist GAD model, which combines a transformer-based encoder to capture domain-invariant knowledge with an SNR-guided refinement module for domain-specific adaptation. Extensive experiments on 14 datasets demonstrate that ReFi-GAD significantly outperforms state-of-the-art methods. Code is available at https://github.com/Yujingcn/REFI-GAD-code . 1 Introduction Graph Anomaly Detection (GAD) aims to identify anomalous nodes within graph data that significantly deviate from the majority distribution ( 26 ; 19 ; 55 ) . This task is crucial for uncovering malicious or illicit behaviors in complex systems, and related techniques have played an indispensable role in real-world applications such as financial fraud detection ( 46 ) , network intrusion detection ( 3 ) , and social security monitoring ( 21 ) . However, traditional GAD methods ( 33 ) heavily rely on dataset-specific training with full access to the target graph and its distribution, which tightly couples the detector to a fixed environment and limits its transferability to unseen graphs. This limitation hinders their practical deployment in privacy-sensitive or time-critical scenarios where collecting the target graph for training is costly or prohibited. Figure 1 : Performance gain from pre-training . Right: number of datasets with positive/negative transfer and average gain. To break the dataset-specific training paradigm, recently, researchers have started to explore generalist GAD methods ( 18 ) . Their key idea is to pre-train a one-for-all detector on a large and diverse collection of source graphs, so that the learned generalist detector can generalize to unseen graphs on-the-fly, without graph-specific retraining or fine-tuning ( 24 ; 31 ; 53 ) . Although they have shown promising performance under the generalist setting, we empirically show that their performance gains mainly arise from the architectural design of detection models, rather than transferable knowledge learned from large-scale source-graph pre-training. As shown in Figure 1 , all four representative generalist approaches suffer from evident performance degradation on most datasets after source-domain training, with two of them even resulting in negative average improvements. This surprising observation indicates that negative transfer is widespread in the existing generalist GAD methods, exposing the limited transferability of the knowledge learned under the current cross-domain pre-training paradigm. (a) (b) Figure 2 : Analysis of generalist GAD methods, in terms of (a) aligned features visualized by t-SNE and (b) training-free performance w&w/o key design w.r.t. average AUROC over 14 datasets. Despite the success of large-scale pre-training in other domains, it is less effective in generalist GAD. We attribute this failure to the unique nature of graph data: feature heterogeneity across domains. Unlike image data that shares a unified feature space, features in graph datasets can differ significantly in both dimensionality and semantics. For instance, node features in Cora are high-dimensional sparse bag-of-words vectors, while those in YelpChi are low-dimensional dense attributes (e.g., review-level statistics). To mitigate such heterogeneity, existing generalist GAD methods primarily rely on linear dimensionality reduction techniques (i.e., PCA ( 1 ) or SVD ( 39 ) ) to align features across different datasets. However, as these techniques aim to maximally preserve the original feature distributions during dimensionality transformation, they inevitably inherit the semantic discrepancies between datasets. As visualized in Figure 2(a) , the features from different datasets still form clearly separated clusters in the aligned space, indicating that the alignment only matches feature dimensionality, but not feature semantics. In this case, a critical challenge in generalist GAD can be summarized as: how to construct transferable features across heterogeneous graph domains? Interestingly, the answer may already be hidden in plain sight: current generalist GAD methods already generalize well without training, implying that what truly transfers may lie in their architectural designs. Across these designs, a common design principle is to explicitly model neighborhood consistency. For example, ARC ( 18 ) introduces a residual encoder to capture the ego-neighbor discrepancy, while UNPrompt ( 24 ) leverages the similarity between a node embedding and its neighborhood embedding as the anomaly score. If we remove these key modules, a significant drop is observed in the average performance of their training-free variants (see Figure 2(b) ), which verifies that their generalization ability mainly stems from the built-in architectural priors that capture anomaly-indicative cues, such as neighborhood consistency. This leads to an intriguing question: can we explicitly extract these anomaly-indicative cues as transferable features to mitigate feature heterogeneity for generalist GAD? Motivated by this, we propose ReFi-GAD , a novel approach that fundamentally reforms the feature alignment of generalist GAD. In ReFi-GAD , we introduce Relational Fingerprint ( ReFi ), an innovative transferable representation that replaces the heterogeneous raw features for generalist GAD feature alignment. Specifically, for diverse graph datasets, we uniformly extract five-dimensional relational attributes (i.e., ReFi ) for each node based on their raw features and topology, covering contextual patterns (neighborhood positional/directional consistency and global directional consistency) and structural patterns (local clustering coefficient and degree). Together, these attributes constitute a cross-domain universal fingerprint to encode the anomaly-indicative cues as transferable features. Building upon ReFi , we design a fingerprint-grounded generalist GAD model, which jointly learns domain-shared representations and domain-specific adaptations for on-the-fly and adaptive anomaly detection on unseen graphs. Specifically, we design a transformer-based domain-shared encoder for capturing domain-invariant anomaly-related knowledge, followed by a Signal-to-Noise Ratio (SNR)-guided module for domain-adaptive refinement. Experimental results demonstrate that ReFi-GAD not only achieves superior generalist detection performance, but also yields positive transfer on almost all datasets (see Figure 1 ). To sum up, the main contributions of this paper are summarized as follows: \bullet Insight. We rethink the feature alignment mechanism of existing generalist GAD methods and identify its inherent limitations, motivating a relational fingerprint ( ReFi ) that captures transferable anomaly-indicative cues. \bullet Method . We propose ReFi-GAD , a fingerprint-grounded generalist GAD framework that builds upon ReFi to jointly model domain-shared representations and domain-specific adaptations for cross-graph anomaly detection. \bullet Experiments. Extensive experimental results on 14 real-world datasets verify the effectiveness, transferability, and scaling capability of ReFi-GAD . 2 Related Works 2.1 Graph Anomaly Detection Graph Anomaly Detection (GAD) aims to identify abnormal nodes, edges, or subgraphs that deviate from normal graph patterns ( 50 ; 52 ; 54 ; 25 ) . Existing methods are typically trained and evaluated within the same graph domain. Early approaches mainly adopt graph neural networks (GNNs), such as GCN ( 15 ) and GAT ( 45 ) , with reconstruction- or classification-based objectives. Recent studies further explore anomaly-specific mechanisms. Contrastive methods, including CoLA ( 20 ) and ANEMONE ( 14

Read the complete text