GCTAM: Global and Contextual Truncated Affinity Combined Maximization Model For Unsupervised Graph Anomaly Detection
Xiong Zhang † {{\dagger}} Hong Peng † {{\dagger}} Zhenli He, Cheng XieXin JinHua Jiang · 2026
Read GCTAM: Global and Contextual Truncated Affinity Combined Maximization Model For Unsupervised Graph Anomaly Detection by Xiong Zhang † {{\dagger}} Hong Peng † {{\dagger}} Zhenli He, Cheng XieXin JinHua Jiang (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-2603-01806.txt.
Introduction
Xiong Zhang, Hong Peng, Zhenli He, and colleagues spot anomalous nodes in networks without any labeled examples. Their 2026 work targets bad actors in social and review graphs, such as fake accounts and banned users. A recent method boosts links among normal nodes while cutting links of odd nodes, yet its fixed cutoff misfires.
Their model, GCTAM, splits the cutoff step into contextual and global parts that work together. Contextual truncation lowers the affinity of likely anomalous nodes based on local cues. Global truncation raises affinity among normal nodes, using high-order links the old method ignored. Wide tests on large real graphs show wins over peer methods on most tasks. Gains stand out on two famous review data sets, and the method still finishes on the largest sets where rivals fail.
Catalog record
| CREATOR | Xiong Zhang † {{\dagger}} Hong Peng † {{\dagger}} Zhenli He, Cheng XieXin JinHua Jiang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43549 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.01806
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
GCTAM: Global and Contextual Truncated Affinity Combined Maximization Model For Unsupervised Graph Anomaly Detection Xiong Zhang † {{\dagger}} Hong Peng † {{\dagger}} Zhenli He, Cheng XieXin JinHua Jiang Abstract Anomalies often occur in real-world information networks/graphs, such as malevolent users, malicious comments, banned users, and fake news in social graphs. The latest graph anomaly detection methods use a novel mechanism called truncated affinity maximization (TAM) to detect anomaly nodes without using any label information and achieve impressive results. TAM maximizes the affinities among the normal nodes while truncating the affinities of the anomalous nodes to identify the anomalies. However, existing TAM-based methods truncate suspicious nodes according to a rigid threshold that ignores the specificity and high-order affinities of different nodes. This inevitably causes inefficient truncations from both normal and anomalous nodes, limiting the effectiveness of anomaly detection. To this end, this paper proposes a novel truncation model combining contextual and global affinity to truncate the anomalous nodes. The core idea of the work is to use contextual truncation to decrease the affinity of anomalous nodes, while global truncation increases the affinity of normal nodes. Extensive experiments on massive real-world datasets show that our method surpasses peer methods in most graph anomaly detection tasks. In highlights, compared with previous state-of-the-art methods, the proposed method has +15% ∼ \sim +20% improvements in two famous real-world datasets, Amazon and YelpChi. Notably, our method works well in large datasets, Amazin-all and YelpChi-all, and achieves the best results, while most previous models cannot complete the tasks. 1 Introduction Graph anomaly detection (GAD) aims to identify patterns that significantly deviate from the majority within a graph. Depending on the detection task, it can be categorized into three levels: node-level (Fig. 1 (a)), edge-level, and subgraph-level. With the widespread availability of information through anonymous accounts on commercial websites and telecommunications networks, these platforms have become prime targets for fraudsters and attackers seeking to spread misinformation, cause disruptions, and engage in malicious activities 18 . Due to its broad practical applications, node-level graph anomaly detection has garnered significant research interest 18 ; 7 ; 22 ; 6 , particularly in areas such as financial transaction networks and social networks. For instance, detecting anomalous accounts is crucial as they may have fraudulent transactions 22 . Likewise, social networks often contain anomalous nodes, such as social bots that disseminate rumors and false information 7 . Therefore, effective node-level graph anomaly detection plays a crucial role in enhancing the security and reliability of complex networks by mitigating fraudulent activities and ensuring data integrity. For convenience, all references to graph anomaly detection in the following article will specifically refer to node-level GAD. Figure 1: The motivation of the work. (a) original graph with an anomaly. (b) Insufficient Truncation; (c) Indistinguishable Truncation; (d) Excessive Truncation. Graph neural networks (GNNs) have been widely used in graph anomaly detection (GAD) by leveraging their ability to capture complex graph structures. Due to the frequent updates and changes in real-world networks, it is generally difficult to provide complete label information for GNN models. As a result, traditional supervised learning algorithms are not well-suited for graph anomaly detection tasks. Existing self-supervised GNN-based approaches for GAD can be categorized into reconstruction-based and contrastive-based self-supervised learning methods, such as DOMINANT 3 and ComGA 13 , which detect anomalies by reconstructing adjacency and attribute matrices and identifying nodes with high reconstruction errors, assuming that anomalous nodes deviate significantly from normal patterns. On the other hand, self-supervised learning approaches, including Cola 12 , utilize contrastive and generative learning objectives to extract meaningful node representations and identify irregularities based on relational inconsistencies. While reconstruction-based methods minimize the reconstruction error, resulting in numerous cases in which non-trivial nodes are misidentified, contrastive-based learning methods randomly generate the augmented graphs, which become unstable and do not achieve optimal performance in real-world data environments. In recent years, the truncated affinity maximization (TAM) method 19 , based on the homogeneity assumption, has achieved state-of-the-art results in anomaly detection. This approach learns node representations for anomaly identification by maximizing the truncation affinity between a node and its neighbors while truncating the affinities of the anomalous nodes to identify the anomalies. Existing TAM methods typically truncate suspicious nodes based on a rigid or predefined threshold, such as one computed using Euclidean distance. However, this approach overlooks the specificity and high-order affinities of different nodes, leading to suboptimal truncation performance. For instance, as illustrated in Fig. 1 (b), an insufficient truncation distance threshold may fail to remove all edges between normal and anomalous nodes, resulting in incomplete truncation. Moreover, as shown in Fig. 1 (c), an indistinguishable truncation threshold not only fails to effectively separate anomalous edges but may also mistakenly truncate normal edges between normal nodes, further complicating the detection process. Conversely, as depicted in Fig. 1 (d), an excessively high truncation threshold leads to over-truncation, which removes most of the edges of nodes. This, in turn, results in the affinity of the node being calculated as zero, making it impossible to detect anomalies. In summary, the use of rigid truncation thresholds in existing methods significantly hampers the accurate calculation of node affinities, ultimately reducing the effectiveness of anomaly detection. To this end, we propose GCTAM, a global and contextual truncation affinity combined maximization model for unsupervised graph anomaly detection. Specifically, we introduce a contextual affinity truncation module that truncates the edges between normal and anomalous nodes, effectively reducing anomaly affinity while preserving the affinity of normal node relationships, which enhances the discriminative capability of our framework, thereby ensuring robust performance in downstream anomaly detection tasks. Secondly, we design a global affinity truncation module based on the homogeneity assumption. This model constructs a global affinity truncation graph that enriches edge connectivity between normal nodes, aiming to increase the affinity of nodes. Doing so further enhances the performance of the contextual truncation affinity module. Finally, we introduce shared parameter graph convolution networks (GCNs) to integrate node representations from both the contextual and global affinity truncation graphs, and the unified representation is better equipped to distinguish the local affinities of normal nodes from those of anomalous nodes. Through extensive experimental comparisons on seven real-world GAD datasets, empirical results demonstrate that GCTAM outperforms eight competing models. Notably, on more challenging datasets, GCTAM achieves +15% \sim +20% improvements in AUROC and AUPRC compared with the best-performing competitor. The code can be found at https://github.com/kgccc/GCTAM . In summary, our contributions are as follows: • Based on the homogeneity assumption, we introduce a contextual affinity truncation model to address the challenges of insufficient, indistinguishable, and excessive truncation. • We further present a global affinity truncation model that improves node affinities within the global affinity truncation graph, facilitating the contextual affinity truncation model to learn more discriminative node representations for effective anomalous node detection. • We propose the model GCTAM that effectively integrates the contextual affinity truncation (CAT) and global affinity truncation (GAT) modules, enhancing the overall performance through their complementary strengths. Empirical results on seven real-world GAD datasets demonstrate that our GCTAM model significantly outperforms eight competing models. 2 Related Work In this section, we briefly introduce reconstruction-based self-supervised learning, contrastive-based self-supervised learning, and affinity-based unsupervised learning methods. 2.1 Reconstruction-based Self-Supervised Learning Reconstruction-based self-supervised methods usually