Research map / Graph learning / Graph self-supervised learning
Graph Scan Statistics With Uncertainty
Jose Cadena, Arinjoy Basak, Anil Vullikanti, Xinwei Deng
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| account for uncertainty with AggregateSAA and BestMax instead of picking one random replicate (B-SAA, B-Max-Min) | scan statistic detection · NEast (Kulldorff) | F1 score: at least a 20% improvement on 25% of combinations | Improved |
| easy-to-detect cluster instead of medium difficulty | AggregateSAA and BestMax · NEast | F1 improvement over baseline | No clear effect |
| Max-Min formulation instead of SAA | uncertainty-aware scan · NEast medium cluster | F1 improvement | Improved |
| increase noise level | all methods · BWSN (BJ) | F1 score | Hurt |
| BestMax instead of B-Max-Min | Problem 2 · BWSN (BJ) | objective score: over 20% | Improved |
| increase number of replicates N | AggregateSAA and BestMax · BWSN | F1 score | Improved |
| increase number of replicates N | baseline · BWSN | F1 score | No clear effect |
| increase noise level | AggregateSAA approximation guarantee · BWSN | empirical approximation ratio: at least 80% | Hurt |
Closest papers by meaning
- Uncertainty for Active Learning on Graphs (ICML 2024 · similarity 0.86)
- Graph Anomaly Detection as Dynamical Transport: Training-Free Scoring via Empirical Bayes (NeurIPS 2026 · similarity 0.85)
- DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector (ICLR 2025 · similarity 0.84)
- Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedy (NeurIPS 2024 · similarity 0.84)
- Leveraging Diffusion Model as Pseudo-Anomalous Graph Generator for Graph-Level Anomaly Detection (ICML 2025 · similarity 0.83)
- UniGAD: Unifying Multi-level Graph Anomaly Detection (NeurIPS 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
