The Selection Rule Decides the Winner: A Pre-Registered Audit of Open-Set Graph Anomaly Detection
Not on the map. Why?
Abstract (arXiv)
Open-set graph anomaly detection trains on a few labeled anomalies from one class and must also find anomaly classes that were never labeled. Published results share three conventions: the test score is read at the best epoch on the test set, baseline numbers are copied from earlier papers, and most anomalies are minority classes relabeled as anomalous. We ask how much of the reported ranking these conventions decide. We re-run two recent methods, DEMO and NSReg, together with OUTPOST, a small first-order detector built for this study. All three use one protocol with identical seeds and splits on eight graphs (seven for the baselines, which cannot run on ogbn-mag), ten seeds each, and every run is scored under both the best-epoch rule and a deployable validation rule. Before the runs that test them, we registered 40 predictions. Three findings hold. First, the rule changes the leader: under the best-epoch rule, OUTPOST and NSReg each lead three of seven graphs, while under the validation rule, NSReg leads five. Second, the best-epoch bonus depends on how the benchmark was built: 0.045--0.080 AUC-ROC on the three small relabeled-class graphs and 0.002--0.014 on the three real fraud graphs. Third, pseudo-labeling in OUTPOST is worth 0.038--0.065 AUC-ROC on the same three graphs but gives no benefit on any real fraud graph. We also show that a 0.002 tie band for hyperparameter selection lies below the paired standard error on all six graphs tested, even at ten seeds. Twelve of our 40 predictions were falsified, and we report them. We close with a short reporting checklist.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 29 of its 62 references that are in the map. First posted on arXiv 27 Sep 2026.
Builds on
29 of 62 references.
References · 29
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2017mixup: Beyond Empirical Risk Minimizationcited by 5,183
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
- 2020FixMatch: Simplifying Semi-Supervised Learning with Consistency and Confidencecited by 2,085
- 2020In Search of Lost Domain Generalizationcited by 1,054
- 2018Pitfalls of Graph Neural Network Evaluationcited by 1,007
- 2021FlexMatch: Boosting Semi-Supervised Learning with Curriculum Pseudo Labelingcited by 540
- 2015Towards Open Set Deep Networkscited by 538
- 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 343
- 2019Revisiting Graph Neural Networks: All We Have is Low-Pass Filterscited by 261
17 more
- 2020Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsterscited by 250
- 2019A Fair Comparison of Graph Neural Networks for Graph Classificationcited by 244
- 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
- 2021Accounting for Variance in Machine Learning Benchmarkscited by 201
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 187
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
- 2019Show Your Work: Improved Reporting of Experimental Resultscited by 169
- 2013From Amateurs to Connoisseurs: Modeling the Evolution of User Expertise through Online Reviewscited by 108
- 2022Catching Both Gray and Black Swans: Open-set Supervised Anomaly Detectioncited by 104
- 2020AnomalyDAE: Dual autoencoder for anomaly detection on attributed networkscited by 82
- 2022BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphscited by 80
- 2023GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detectioncited by 58
- 2023Truncated Affinity Maximization: One-class Homophily Modeling for Graph Anomaly Detectioncited by 43
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
- 2024Generative Semi-supervised Graph Anomaly Detectioncited by 22
- 2025SpaceGNN: Multi-Space Graph Neural Network for Node Anomaly Detection with Extremely Limited Labelscited by 17
- 2023Open-Set Graph Anomaly Detection via Normal Structure Regularisationcited by 11
Built on by
Not cited yet.