A Survey of Generalization of Graph Anomaly Detection: From Transfer Learning to Foundation Models

Junjun Pan, Yu Zheng, Yue Tan, Yixin Liu † · 2025

Read A Survey of Generalization of Graph Anomaly Detection: From Transfer Learning to Foundation Models by Junjun Pan, Yu Zheng, Yue Tan, Yixin Liu † (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-2509-06609.txt.

Introduction

Spotting rare bad actors in network data, and making the detector work on new networks, is surveyed by Junjun Pan and three co-authors in a 2025 review. Graph anomaly detection flags malicious nodes or links in social media, shopping, and similar systems. Most methods assume training and test data look alike and are built for one job.

Recent work attacks that weakness two ways: transfer learning, which borrows knowledge from related domains, and foundation models meant to serve many applications at once. The authors trace how the field evolved, define the problem settings precisely, and build a detailed taxonomy from those settings. Every current generalized method is then reviewed against that map. The survey closes with open challenges and future directions for this young area.

Catalog record

CREATORJunjun Pan, Yu Zheng, Yue Tan, Yixin Liu †
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06609

Browse the full library · About the Tower of Babel

Full text

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

A Survey of Generalization of Graph Anomaly Detection: From Transfer Learning to Foundation Models Thanks: † Corresponding author. This research was partly funded by the Australian Research Council (ARC) under grant DP240101547. Junjun Pan, Yu Zheng, Yue Tan, Yixin Liu † Abstract Graph anomaly detection (GAD) has attracted increasing attention in recent years for identifying malicious samples in a wide range of graph-based applications, such as social media and e-commerce. However, most GAD methods assume identical training and testing distributions and are tailored to specific tasks, resulting in limited adaptability to real-world scenarios such as shifting data distributions and scarce training samples in new applications. To address the limitations, recent work has focused on improving the generalization capability of GAD models through transfer learning that leverages knowledge from related domains to enhance detection performance, or developing “one-for-all” GAD foundation models that generalize across multiple applications. Since a systematic understanding of generalization in GAD is still lacking, in this paper, we provide a comprehensive review of generalization in GAD. We first trace the evolution of generalization in GAD and formalize the problem settings, which further leads to our systematic taxonomy. Rooted in this fine-grained taxonomy, an up-to-date and comprehensive review is conducted for the existing generalized GAD methods. Finally, we identify current open challenges and suggest future directions to inspire future research in this emerging field. I Introduction With the advances in information technology, graph-structured data has become a ubiquitous data structure in online services, including social media [ 11 ] , e-commerce [ 44 ] , and autonomous agents [ 23 , 9 , 34 , 26 ] . This widespread usage has led to a significant increase in various malicious activities, including hacking, spam, and fake news. In order to identify these anomalous entities and behaviors from graph-structured data, graph anomaly detection (GAD) has emerged as an active research topic in recent years. To date, GAD has been applied to a wide range of domains, including but not limited to cybersecurity, financial fraud detection, recommender systems, and social network analysis, where identifying anomalous patterns is crucial for maintaining system integrity and user trust [ 32 , 16 , 25 , 37 , 19 , 3 ] . Fig. 1: The learning paradigms of (a) conventional GAD methods; (b) transfer learning for GAD; and (c) foundation models for GAD. Despite the growing popularity of GAD, conventional GAD paradigm (Fig. 1 (a)) usually operate under well-controlled in vitro settings: On one hand, they typically assume that the training and testing sets are drawn from the same distribution, making them hard to transfer to other domains or unseen data; On the other hand, models are often tailored to a specific GAD task or scenario, limiting their generalizability across different application contexts. These assumptions limit the robustness and flexibility of current approaches in real-world settings, where GAD models are expected to adapt to varying data distributions and diverse scenarios [ 7 , 52 ] . For example, in the application of fraud detection, where transaction networks continuously evolve over time, the same-distribution assumption may hinder GAD models from adapting to emerging fraudulent patterns and distribution shifts. Moreover, in data-scarce or privacy-sensitive scenarios, such as healthcare and finance, training a specific GAD model can be challenging due to limited access to annotated data and strict privacy constraints [ 21 ] . In order to enhance the practicality of GAD and extend its applicability to more real-world scenarios, a recently emerging trend is to improve the generalization capability of GAD methods. One promising research direction is to empower GAD methods with transfer learning (Fig. 1 (b)), where knowledge from related source datasets is leveraged to improve anomaly detection on a similar target dataset. Using various techniques to learn transferable knowledge and capture target-domain anomaly patterns, recent transfer learning-based GAD methods can exploit data from related domains to build more powerful detection models, thereby enhancing generalization and reducing data dependency [ 4 , 39 ] . Following the success of large-scale pre-trained models [ 52 ] , a recent emerging direction is to build foundation models (Fig. 1 (c)) for GAD, which are capable of generalizing across diverse anomaly detection scenarios in graph data. Under this direction, advanced approaches have achieved GAD at multiple granularities [ 13 ] as well as zero-shot GAD on arbitrary unseen datasets [ 27 ] . Despite the growing research trend toward generalization of GAD, there is still no systematic review and categorization of studies in this field. This highlights the need for a comprehensive survey to organize existing work and guide future research. To fill the gap, in this paper, we provide a comprehensive and systematic survey of generalization in GAD. Specifically, the contributions of this paper are: • Problem Formulation . We discuss the evolution of generalizability in GAD, highlighting the problem formulations and the underlying motivations. • Taxonomy . Under the umbrella of two generalized paradigms, namely transfer learning and foundation models , we develop a taxonomy to organize existing generalized GAD approaches into more fine-grained categories. • Timely Review . For each category, we offer a comprehensive review of recent advances, discussing the underlying motivations and design principles. • Future Directions . We outline several open research directions to guide future research of this promising topic. II Problem Formulation and Taxonomy In this section, we introduce the notations and problem statement in graph anomaly detection (GAD) and provide an overview of the taxonomy that illustrates increasing levels of generalizability. We begin with the statement of conventional GAD, then move to transfer learning approaches that enhance the generalizability of GAD methods within similar application scenarios. Finally, we present GAD foundation models that support broader generalization across different anomaly granularities and application domains. Notation. An attributed graph is denoted as \mathcal{G}=(\mathcal{V},\mathcal{E},\mathbf{X}) , where \mathcal{V} and \mathcal{E} are the node and edge sets respectively. \mathbf{X}\in\mathbb{R}^{|\mathcal{V}|\times d} denotes the feature matrix of graph \mathcal{G} with feature dimension d . A dataset \mathcal{D} is defined as a single graph, i.e., \mathcal{D}=\mathcal{G} or a homogeneous collection of graphs that share the same feature dimensionality and semantic space, i.e., \mathcal{D}=\{\mathcal{G}_{1},...\mathcal{G}_{N}\} . A sample can be defined as the portion of graphs that is of interest for a specific task. For instance, in node-level tasks and edge-level tasks, each node and edge in the graphs serves as a sample, respectively; while in graph-level tasks, each entire graph is treated as a sample. II-A Conventional Graph Anomaly Detection GAD can be defined as the task of identifying abnormal or rare samples in graphs that deviate significantly from expected structures or attributes [ 28 , 48 ] . These samples can be nodes, edges, subgraphs (motifs), or entire graphs. Definition 1 (Conventional GAD) . Given a graph dataset \mathcal{D} , GAD aims to learn an anomaly scoring function f(\cdot) that assigns a score s=f(o) to each sample o in the dataset. Here o can be a node, an edge, a subgraph, or a graphs, depending on the level of granularity considered. f(\cdot) is expected to assign lower anomaly scores to normal samples and higher scores to the anomalous ones. Conventional GAD methods typically assume that the data for GAD model training and evaluation belong to the same

Read the complete text