mlsanityData to 7 Oct 2026

Multi-Head Spectral-Adaptive Graph Anomaly Detection

arXiv 2512.22291 ↗First posted 25 Dec 2025cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph anomaly detection technology has broad applications in financial fraud and risk control. However, existing graph anomaly detection methods often face significant challenges when dealing with complex and variable abnormal patterns, as anomalous nodes are often disguised and mixed with normal nodes, leading to the coexistence of homophily and heterophily in the graph domain. Recent spectral graph neural networks have made notable progress in addressing this issue; however, current techniques typically employ fixed, globally shared filters. This 'one-size-fits-all' approach can easily cause over-smoothing, erasing critical high-frequency signals needed for fraud detection, and lacks adaptive capabilities for different graph instances. To solve this problem, we propose a Multi-Head Spectral-Adaptive Graph Neural Network (MHSA-GNN). The core innovation is the design of a lightweight hypernetwork that, conditioned on a 'spectral fingerprint' containing structural statistics and Rayleigh quotient features, dynamically generates Chebyshev filter parameters tailored to each instance. This enables a customized filtering strategy for each node and its local subgraph. Additionally, to prevent mode collapse in the multi-head mechanism, we introduce a novel dual regularization strategy that combines teacher-student contrastive learning (TSC) to ensure representation accuracy and Barlow Twins diversity loss (BTD) to enforce orthogonality among heads. Extensive experiments on four real-world datasets demonstrate that our method effectively preserves high-frequency abnormal signals and significantly outperforms existing state-of-the-art methods, especially showing excellent robustness on highly heterogeneous datasets.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 27 of its 41 references that are in the map. First posted on arXiv 25 Dec 2025.

Builds on

27 of 41 references.

References · 27

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2018How Powerful are Graph Neural Networks?cited by 4,355
  5. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  6. 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,818
  7. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  8. 2020Graph Contrastive Learning with Augmentationscited by 1,203
  9. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  10. 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
  11. 2017CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filterscited by 203
  12. 2021BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximationcited by 195
15 more
  1. 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
  2. 2022Graph Neural Networks for Graphs with Heterophily: A Surveycited by 175
  3. 2019Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensicscited by 158
  4. 2019Graph Wavelet Neural Networkcited by 131
  5. 2013From Amateurs to Connoisseurs: Modeling the Evolution of User Expertise through Online Reviewscited by 107
  6. 2017Learning Structural Node Embeddings Via Diffusion Waveletscited by 97
  7. 2020Tackling Over-Smoothing for General Graph Convolutional Networkscited by 66
  8. 2021AdaGNN: Graph Neural Networks with Adaptive Frequency Response Filtercited by 43
  9. 2023A Survey on Spectral Graph Neural Networkscited by 26
  10. 2021Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networkscited by 18
  11. 2021Analysis of stochastic Lanczos quadrature for spectrum approximationcited by 17
  12. 2021Beyond Low-pass Filtering: Graph Convolutional Networks with Automatic Filteringcited by 14
  13. 2024Spectral-Based Graph Neural Networks for Complementary Item Recommendationcited by 9
  14. 2025Chi-Square Wavelet Graph Neural Networks for Heterogeneous Graph Anomaly Detectioncited by 1
  15. 2025GRASPED: Graph Anomaly Detection using Autoencoder with Spectral Encoder and Decoder (Full Version)cited by 1

Built on by

Not cited yet.