Skip to content
Preprint

Feature Transformation Enhanced Jacobi Polynomial Graph Filtering for Graph Anomaly Detection

Aug 2026 · 0 citations · 56 references
Computer Science

TL;DR

A novel graph anomaly detection method called JPGFN (Feature Transformation Enhanced Jacobi Polynomial Graph Filtering Network), which significantly outperforms mainstream approaches on multiple real-world datasets.

Abstract

In recent years, graph anomaly detection (GAD) based on frequency-domain filtering have achieved promising results. However, existing approaches still face three major challenges: First, they use static basic function to constructed graph filter which cannot effectively adapt to the frequency-domain distribution of graph data. Second, they fail to adequately consider the importance information of each attribute in the node feature vector, leading to the loss of fine-grained information. Third, they insufficiently utilize node labels for GAD. To address these issues, this paper proposes a novel graph anomaly detection method called JPGFN (Feature Transformation Enhanced Jacobi Polynomial Graph Filtering Network). First, a Feature Separation Transformation Network (FSTNN) is developed to better learn fine-grained node features by feature separation and applying nonlinear transformations to node features across different dimensions. Second, an adaptive Jacobi polynomial graph filtering module is constructed based on Jacobi polynomials to adaptively capture complex frequency-domain features of graph signals. Finally, a node label constraint module is developed to facilitate the use of node labels and enhance the performance of GAD. Experimental results on multiple real-world datasets demonstrate that the proposed method significantly outperforms mainstream approaches.

View source

Similar papers

Graph Anomaly Detection via Feature Selection with Local Topological Residuals

LTRGAD is proposed, a two-stage GAD framework that performs feature selection based on local feature-topological residuals (LTR) and effectively introduces topological information while preserving the original local anomalous patterns, enabling more accurate local anomaly detection.

Yazheng Zhao, Nannan Wu, Hao Yin et al. · 0 citations
Open access Aug 2026

Generate and Filter: A GNN-Based Approach for Graph Anomaly Detection.

A novel framework, Generate and Filter graph learning for Graph Anomaly Detection (GFGAD), which generates a diverse set of synthetic anomalies with enriched feature and structural information to balance the data distribution and significantly outperforms state-of-the-art baselines.

Mengyu Li, Yonghao Liu, Ximing Li et al. · 0 citations
Open access Aug 2026

Local anomaly detection via subgraph embedding on multivariate data streams

The results indicate that entropy-based subgraph embedding can improve local anomaly detection performance, although the model does not achieve the best value for every metric on every dataset.

Gen Li, Jason J. Jung · 0 citations
Open access 2026

Five-Region Rough Isolation Forest with Multi-Strategy Feature Optimization for High-Dimensional Anomaly Detection

: Anomaly detection is used to identify data points deviating from normal patterns and plays a significant role in fields such as fault diagnosis, biomedicine, and cybersecurity. However, anomaly detection tasks in practical applications often involve high-dimensional data which presents challenges such as severe feature redundancy, hidden anomaly patterns, and difficulty in capturing uncertainty. These issues make it difficult to effectively identify anomalies, thereby limiting the model’s discriminative power and stability. To address these challenges, we propose a high-dimensional anomaly detection model, MSFO-EIF, integrating multi-strategy feature optimization with rough set modeling. First, in the feature space optimization stage, we incorporate label information and employ a Maximum Relevance Minimum Redundancy (mRMR) pre-screening and an uncertainty clustering mechanism to filter and structurally organize the original features, thereby reducing redundancy and retaining key discriminative information. Second, in the feature selection phase, we construct a multi-strategy co-evolution mechanism to optimize feature subsets within a label-guided search space, thereby mitigating the risk of local optima. Finally, in the anomaly detection stage, multi-region partitioning and rough set concepts are introduced to characterize the sample distribution structure at a fine granularity, thereby enhancing the ability to identify boundary samples and weak anomalies. Experimental results show that the proposed model outperforms other anomaly detection models, including KNN, LOF, IBBA-EIF, and RRSM, on multiple high-dimensional datasets. Specifically, MSFO-EIF achieves the improvements of 1.68%, 1.33%, 1.69%, 2.67% and 1.87% in accuracy, precision, F1-score, AUC and AUC-PR, respectively, highlighting its superior detection performance and robustness.

Dongfang Wu, Jiaojiao Deng, Zhiwei Ye et al. · 0 citations
Conference 2026

Unsupervised Video Anomaly Detection Based on Graph Attention Propagation and Semantic Information

Video Anomaly Detection (VAD) is a crucial computer vision task for security monitoring and public safety. Unsupervised VAD is more suitable for real-world scenarios with rare unknown anomalies, but existing LLM-based methods suffer from limited temporal modeling, inconsistent video understand ing and inaccurate fine-grained localization, leading to biased anomaly scoring. To solve these problems, we propose a novel unsupervised VAD framework fus ing graph attention propagation and multimodal semantic information: first, fuse video semantic and motion features to construct a dynamic spatiotemporal graph, and refine node features via graph attention propagation with orthogonal con straints; then, split videos into semantically coherent event units by a statistical boundary detection module; finally, guide MLLMs to generate event semantic descriptions and initial anomaly scores through a hierarchical prompting strategy, and refine the scores via video-text semantic alignment to obtain accurate frame level scores. Evaluated on UCF-Crime and XD-Violence datasets with frame level AUC, the proposed framework achieves state-of-the-art performance under unsupervised and zero-shot settings, significantly outperforming existing LLM based VAD methods and even several weakly supervised approaches, which fully verifies its effectiveness and robustness.

Qinghao Kong · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.