Research map / Graph learning / Graph self-supervised learning
MixedAD: A Scalable Algorithm for Detecting Mixed Anomalies in Attributed Graphs
Mengxiao Zhu, Haogang Zhu
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 |
|---|---|---|---|
| MixedAD vs PAICAN on PolBlogs | MixedAD · PolBlogs | running time: 27.47s -> 2.58s | Improved |
| MixedAD vs PAICAN on Amazon | MixedAD · Amazon | running time: 469.32s -> 4.66s | Improved |
| Increase n from 1000 to 5000 | MixedAD · synthetic graphs | F1 score | No clear effect |
| Increase anomaly ratio from 0.03 to 0.15 | MixedAD · synthetic graphs | F1 score | No clear effect |
| Scale n from 10000 to 50000 at D=100 | MixedAD · synthetic graphs | running time | Hurt |
| Increase dimensionality D from 100 to 1000 at n=10000 | MixedAD · synthetic graphs | running time | Hurt |
| PAICAN under varying n | PAICAN · synthetic graphs | running time | Mixed |
| MixedAD vs FocusCO, Radar, ANOMALOUS, PAICAN in accuracy | MixedAD · synthetic graphs | F1 score: greater by at least 25% | Improved |
| MixedAD vs other algorithms in speed | MixedAD · synthetic graphs | running time: at least 10 times faster | Improved |
| Run MixedAD vs PAICAN for anomaly case studies | MixedAD · PolBlogs and Amazon | anomaly discovery | Improved |
Closest papers by meaning
- Graph Anomaly Detection via Prototype-Aware Label Propagation (Student Abstract) (AAAI 2024 · similarity 0.86)
- DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector (ICLR 2025 · similarity 0.86)
- UniGAD: Unifying Multi-level Graph Anomaly Detection (NeurIPS 2024 · similarity 0.86)
- Graph Anomaly Detection as Dynamical Transport: Training-Free Scoring via Empirical Bayes (NeurIPS 2026 · similarity 0.86)
- Open-Set Graph Anomaly Detection via Normal Structure Regularisation (ICLR 2025 · similarity 0.86)
- Rethinking Reconstruction-based Graph-Level Anomaly Detection: Limitations and a Simple Remedy (NeurIPS 2024 · similarity 0.86)
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.
