mlsanityData to 7 Oct 2026

Normality Calibration in Semi-supervised Graph Anomaly Detection

arXiv 2510.02014 ↗First posted 2 Oct 2025cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph anomaly detection (GAD) has attracted growing interest for its crucial ability to uncover irregular patterns in broad applications. Semi-supervised GAD, which assumes a subset of annotated normal nodes available during training, is among the most widely explored application settings. However, the normality learned by existing semi-supervised GAD methods is limited to the labeled normal nodes, often inclining to overfitting the given patterns. These can lead to high detection errors, such as high false positives. To overcome this limitation, we propose GraphNC , a graph normality calibration framework that leverages both labeled and unlabeled data to calibrate the normality from a teacher model (a pre-trained semi-supervised GAD model) jointly in anomaly score and node representation spaces. GraphNC includes two main components, anomaly score distribution alignment (ScoreDA) and perturbation-based normality regularization (NormReg). ScoreDA optimizes the anomaly scores of our model by aligning them with the score distribution yielded by the teacher model. Due to accurate scores in most of the normal nodes and part of the anomaly nodes in the teacher model, the score alignment effectively pulls the anomaly scores of the normal and abnormal classes toward the two ends, resulting in more separable anomaly scores. Nevertheless, there are inaccurate scores from the teacher model. To mitigate the misleading by these scores, NormReg is designed to regularize the graph normality in the representation space, making the representations of normal nodes more compact by minimizing a perturbation-guided consistency loss solely on the labeled nodes.

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

Builds on

34 of 49 references.

References · 34

  1. 2016Temporal Ensembling for Semi-Supervised Learningcited by 1,054
  2. 2018Pitfalls of Graph Neural Network Evaluationcited by 994
  3. 2015Image-based Recommendations on Styles and Substitutescited by 702
  4. 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 443
  5. 2020Meta Pseudo Labelscited by 372
  6. 2019Deep Semi-Supervised Anomaly Detectioncited by 290
  7. 2021A Survey on Deep Semi-supervised Learningcited by 250
  8. 2020Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsterscited by 248
  9. 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
  10. 2023A Survey on Self-supervised Learning: Algorithms, Applications, and Future Trendscited by 205
  11. 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
  12. 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 175
22 more
  1. 2019Deep Anomaly Detection with Deviation Networkscited by 152
  2. 2023SoftMatch: Addressing the Quantity-Quality Trade-off in Semi-supervised Learningcited by 133
  3. 2020AnomalyDAE: Dual autoencoder for anomaly detection on attributed networkscited by 81
  4. 2024A Survey on Visual Anomaly Detection: Challenge, Approach, and Prospectcited by 69
  5. 2019Deep Weakly-supervised Anomaly Detectioncited by 59
  6. 2022Graph Anomaly Detection via Multi-Scale Contrastive Learning Networks with Augmented Viewcited by 54
  7. 2022Semi-Supervised and Unsupervised Deep Visual Learning: A Surveycited by 52
  8. 2023GAD-NR: Graph Anomaly Detection via Neighborhood Reconstructioncited by 44
  9. 2023Truncated Affinity Maximization: One-class Homophily Modeling for Graph Anomaly Detectioncited by 43
  10. 2020Toward Deep Supervised Anomaly Detection: Reinforcement Learning from Partially Labeled Anomaly Datacited by 42
  11. 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
  12. 2024Alleviating Structural Distribution Shift in Graph Anomaly Detectioncited by 31
  13. 2024Deep Learning for Video Anomaly Detection: A Reviewcited by 27
  14. 2025A Label-Free Heterophily-Guided Approach for Unsupervised Graph Fraud Detectioncited by 24
  15. 2023ADA-GAD: Anomaly-Denoised Autoencoders for Graph Anomaly Detectioncited by 23
  16. 2024Generative Semi-supervised Graph Anomaly Detectioncited by 22
  17. 2024A Review of Pseudo-Labeling for Computer Visioncited by 16
  18. 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directionscited by 15
  19. 2023RoSAS: Deep Semi-Supervised Anomaly Detection with Contamination-Resilient Continuous Supervisioncited by 11
  20. 2023Open-Set Graph Anomaly Detection via Normal Structure Regularisationcited by 11
  21. 2024Revisiting Self-Supervised Heterogeneous Graph Learning from Spectral Clustering Perspectivecited by 7
  22. 2025Semi-supervised Graph Anomaly Detection via Robust Homophily Learningcited by 4

Built on by

Not cited yet.