Graph-Based Anomaly Detection

Ask about this topic

Latest papers

CardsList

34 papers6 papers in the last four weeks, up 50% on the four weeks before. 0.0% of all new papers.

  1. What Remains Without Test Labels? Re-evaluating a Graph-Level Anomaly Detection Benchmark

    Oct 16, 2026Yujie Lu, Da YanGraph-Based Anomaly DetectionAnomaly Detection

    Luddy School of Informatics, Computing, and Engineering, Indiana University Bloomington, Bloomington, Indiana, USA.

  2. Feature-Context Consistency: Unsupervised Adversarial Detection with Drift Stability on Attributed Graphs

    Oct 12, 2026Firas Bayram, Maxime CordyGraph-Based Anomaly DetectionAnomaly Detection

    SnT, University of Luxembourg Luxembourg

  3. PairAudit: Guiding Human Review with Graph Tokens under Distribution Shift

    Oct 7, 2026Jiran Tao, Binyan JiangGraph-Based Anomaly DetectionNetwork Intrusion Detection

    The Hong Kong Polytechnic University

  4. Graph Anomaly Detection as Finite-Horizon Control: Training-Free Scoring via Empirical Bayes

    Sep 29, 2026Fred Xu, Thomas Markovich, Florence Regol +1Anomaly DetectionGraph-Based Anomaly Detection

    University of California, Los Angeles · Block · Mila – Quebec AI Institute

  5. DynGraphAgentBench: A Benchmark for Agentic Lifecycle Control in Dynamic Graph Anomaly Detection

    Sep 27, 2026Yuwei Han, Lingwei Wei, Wooseong Yang +4Online Anomaly DetectionAI Agent Benchmarks

  6. The Selection Rule Decides the Winner: A Pre-Registered Audit of Open-Set Graph Anomaly Detection

    Sep 27, 2026Farhan Shahriyar Hossain, Taufikur Rahman Fuad, Md Abrar Jahin +1Few-Shot Anomaly DetectionBenchmark Auditing

    Islamic University of Technology · University of Southern California · Qatar Computing Research Institute (QCRI)

  7. FoundAna: A GNN-assisted Foundation Model for Graph Anomaly Detection

    Sep 16, 2026Suprim Nakarmi, Chahana Dahal, Yue Zhao +2Graph Neural NetworksReconstruction-Based Anomaly Detection

    Department of Computer Science, University of Nevada Las Vegas, Las Vegas, USA · Department of Computer Science, University of Southern California, Los Angeles, USA

  8. GSLAD: Prototype-Regularized Graph Structure Learning for Multivariate Time Series Anomaly Detection

    Sep 14, 2026Zepeng Zhang, Fuad Khuri, Keivan Faghih Niresi +1Graph Structure LearningIndustrial Anomaly Detection

    Intelligent Maintenance and Operations Systems (IMOS) Lab École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

  9. GLASS: Graph-Language Alignment with Spherical Scoring for Transferable Graph-Level Anomaly Detection

    Sep 4, 2026Xudong Wang, Chris Ding, Tongxin Li +1Few-Shot Anomaly DetectionGraph-Based Anomaly Detection

    School of Data Science, The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen), China

  10. RAD: Rule-Augmented Relational Anomaly Detection

    Aug 24, 2026Noah Dahle, Anne Tumlin, Ngoc Tran +2Anomaly DetectionGraph-Based Anomaly Detection

    Vanderbilt University Nashville, Tennessee, USA

  11. RagGAD: Rationale-Aware Conditional Gaussian Mixture Normalizing Flow for Unsupervised Graph Anomaly Detection

    Aug 17, 2026Junxin Lu, Jing Zhao, Shiliang SunGraph-Based Anomaly DetectionUnsupervised Anomaly Detection

    School of Computer Science and Technology, East China Normal University, Shanghai 200062, China · State Key Laboratory of Submarine Geoscience, School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China

  12. Beat the Counter First: A Baseline for Temporal-Graph Anomaly Detectors

    Aug 16, 2026Omair Shafi Ahmed, Zohair ShafiGraph-Based Anomaly DetectionAnomaly Detection

    Microsoft · Northeastern University

  13. Amortised Post-Hoc Explanation with Exact Preservation for Dynamic Graph Anomaly Detectors

    Aug 16, 2026Iyad Assaad Nekka, Hamida Seba, Walid Khaled Hidouci +1GNN ExplainabilityInterpretable Anomaly Detection

    LCSI Laboratory, National higher School of Computer Science (ESI), Algiers, Algeria · Université Claude Bernard Lyon, Lyon, France

  14. Dual Spatial-Temporal Attribution: Architecture-Aligned Post-Hoc Explainability for Recurrent Graph Anomaly Detection

    Aug 12, 2026Iyad Assaad Nekka, Hamida Seba, Khaled Walid Hidouci +1Gradient-Based AttributionInterpretable Anomaly Detection

    LCSI Laboratory, National Higher School of Computer Science (ESI), Algiers, Algeria · Université Claude Bernard Lyon 1, Lyon, France

  15. Modeling Spectral Energy Shifts in Spatio-Temporal Graph Anomaly Detection

    May 29, 2026Yilin Liu, Hongchao Zhang, Taylor T. Johnson +2Spectral MethodsSpatiotemporal GNNs

    College of Connected Computing, Vanderbilt University, Nashville, USA · Department of Civil and Environmental Engineering, Electrical and Computer Engineering, Vanderbilt University, Nashville, USA

  16. Anomaly as Non-Conformity via Training-Free Graph Laplacian Energy Minimization

    May 27, 2026Jungwook Seo, Minjeong Kim, Younkwan Lee +2Graph-Based Anomaly DetectionAnomaly Localization

    Dept. of Artificial Intelligence, Hanyang University · Global Technology Research, Samsung Electronics · Dept. of Data Science, Hanyang University

  17. Benchmarking Inductive Biases for Multivariate Time-Series Anomaly Detection with a Robust Multi-View Channel-Graph Detector

    May 27, 2026Junhao Wei, Yanxiao Li, Bidong Chen +9Graph-Based Anomaly DetectionMulti-View Learning

    Faculty of Applied Sciences, Macao Polytechnic University, Macao SAR, China · 2Macao Polytechnic University, Macao SAR, China

  18. Generalist Graph Anomaly Detection via Prototype-Based Distillation

    May 26, 2026Yiming Xu, Zihan Chen, Zhen Peng +4Unsupervised Anomaly DetectionZero-Shot Anomaly Detection

    School of Computer Science and Technology, Xi’an Jiao-tong University, Xi’an, China · National Engineering Research Center for Visual Information and Applications, Xi’an, China · University of Virginia, Charlottesville, USA +3

  19. DDGAD: Disagreement-Driven Graph Anomaly Detection via Adapt-Then-Combine

    May 26, 2026Yuxin Yang, Limei Hu, Feng ChenGraph Signal ProcessingUnsupervised Anomaly Detection

    College of Artificial Intelligence Southwest University Chongqing, China

  20. Rethinking Feature Alignment in Generalist Graph Anomaly Detection: A Relational Fingerprint-based Approach

    May 25, 2026Yujing Liu, Yixin Liu, Yu Zheng +3Domain GeneralizationAnomaly Detection

    Griffith University, Gold Coast, Australia · Tongji University, Shanghai, China

  21. NeighborDiv: Training-free Zero-shot Generalist Graph Anomaly Detection via Neighbor Diversity

    May 20, 2026Kaifeng Wei, Teng Liu, Liang Dong +2Zero-Shot Anomaly DetectionCross-Dataset Generalization

    School of Software Technology Zhejiang University Ningbo, China · School of Advanced Technology Xi’an Jiaotong-Liverpool University Suzhou, China

  22. Adaptive graph-based algorithms for conditional anomaly detection and semi-supervised learning

    May 5, 2026Michal ValkoGraph-Based Semi-Supervised LearningSemi-Supervised Learning

    Comenius University, Bratislava · University of Pittsburgh

  23. Scalable Context-Aware Graph Attention for Unsupervised Anomaly Detection in Large-Scale Mobile Networks

    May 1, 2026Sara Malacarne, Eirik Hoel-Høiseth, Erlend Aune +2Graph Attention NetworksReconstruction-Based Anomaly Detection

    Telenor Research and Innovation, Norway · Norwegian University of Science and Technology (NTNU), Norway · Hance, Norway +2

  24. Context-Aware Graph Attention for Unsupervised Telco Anomaly Detection

    Apr 29, 2026Sara Malacarne, Eirik Hoel-Høiseth, Erlend Aune +2Graph Attention NetworksReconstruction-Based Anomaly Detection

    Telenor Research and Innovation, Norway · Norwegian University of Science and Technology (NTNU), Norway · Hance, Norway +2

  25. Unsupervised Graph Modeling for Anomaly Detection in Accounting Subject Relationships

    Apr 29, 2026Yuhan Wang, Ruobing Yan, Zhe Su +3Anomaly LocalizationReconstruction-Based Anomaly Detection

    Columbia University, New York, USA · Georgetown University, Washington, D.C., USA · Pepperdine University, Malibu, USA +2

  26. GAMMAF: A Common Framework for Graph-Based Anomaly Monitoring Benchmarking in LLM Multi-Agent Systems

    Apr 27, 2026Pablo Mateo-Torrejón, Alfonso Sánchez-MaciánMulti-Agent LLM SystemsGraph-Based Anomaly Detection

    University Carlos III of Madrid · Leganés, Spain

  27. NK-GAD: Neighbor Knowledge-Enhanced Unsupervised Graph Anomaly Detection

    Apr 17, 2026Zehao Wang, Lanjun WangGraph Neural NetworksReconstruction-Based Anomaly Detection

    College of Intelligence and Computing, Tianjin University, Tianjin, China · School of New Media and Communication, Tianjin University, Tianjin, China

  28. NeiGAD: Augmenting Graph Anomaly Detection via Spectral Neighbor Information

    Mar 30, 2026Qing Qing, Huafei Huang, Mingliang Hou +2Graph-Based Anomaly DetectionAnomaly Detection

    College of Computer Science and Technology, Jilin University, Changchun 130012, China · School of Computer Science and Information Technology, Adelaide University, SA 5095, Australia · Guangdong Institute of Smart Education, Jinan University, Guangzhou 510632, China +1

  29. BUSSARD: Normalizing Flows for Bijective Universal Scene-Specific Anomalous Relationship Detection

    Mar 17, 2026Melissa Schween, Mathis Kruse, Bodo RosenhahnAnomaly DetectionGraph-Based Anomaly Detection

    Institute for Information Processing, L3S - Leibniz University Hannover

  30. GroupGuard: A Framework for Modeling and Defending Collusive Attacks in Multi-Agent Systems

    Mar 14, 2026Yiling Tao, Xinran Zheng, Shuo Yang +2Graph-Based Anomaly DetectionLLM Agent Security

    Shenzhen International Graduate School, Tsinghua University · Department of Electrical and Electronic Engineering, The University of Hong Kong · School of Computer Science and Engineering, University of Electronic Science and Technology of China