Causal Graph Profiling via Structural Divergence for Robust Anomaly Detection in Cyber-Physical Systems
Not on the map. Why?
Abstract (arXiv)
With the growing complexity of cyberattacks targeting critical infrastructures such as water treatment networks, there is a pressing need for robust anomaly detection strategies that account for both system vulnerabilities and evolving attack patterns. Traditional methods -- statistical, density-based, and graph-based models struggle with distribution shifts and class imbalance in multivariate time series, often leading to high false positive rates. To address these challenges, we propose CGAD, a Causal Graph-based Anomaly Detection framework designed for reliable cyberattack detection in public infrastructure systems. CGAD follows a two-phase supervised framework -- causal profiling and anomaly scoring. First, it learns causal invariant graph structures representing the system's behavior under "Normal" and "Attack" states using Dynamic Bayesian Networks. Second, it employs structural divergence to detect anomalies via causal graph comparison by evaluating topological deviations in causal graphs over time. By leveraging causal structures, CGAD achieves superior adaptability and accuracy in non-stationary and imbalanced time series environments compared to conventional machine learning approaches. By uncovering causal structures beneath volatile sensor data, our framework not only detects cyberattacks with markedly higher precision but also redefines robustness in anomaly detection, proving resilience where traditional models falter under imbalance and drift. Our framework achieves substantial gains in F1 and ROC-AUC scores over best-performing baselines across four industrial datasets, demonstrating robust detection of delayed and structurally complex anomalies.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 13 of its 42 references that are in the map. First posted on arXiv 13 Aug 2025.
Builds on
13 of 42 references.
References · 13
- 2018DAGs with NO TEARS: Continuous Optimization for Structure Learningcited by 748
- 2021Anomaly Transformer: Time Series Anomaly Detection with Association Discrepancycited by 390
- 2021Graph Neural Network-Based Anomaly Detection in Multivariate Time Seriescited by 300
- 2019PyOD: A Python Toolbox for Scalable Outlier Detectioncited by 221
- 2020DYNOTEARS: Structure Learning from Time-Series Datacited by 199
- 2022ECOD: Unsupervised Outlier Detection Using Empirical Cumulative Distribution Functionscited by 153
- 2021An Evaluation of Anomaly Detection and Diagnosis in Multivariate Time Seriescited by 68
- 2023Causal Discovery from Temporal Data: An Overview and New Perspectivescited by 43
- 2022Series2Graph: Graph-based Subsequence Anomaly Detection for Time Seriescited by 13
- 2020Defending Water Treatment Networks: Exploiting Spatio-temporal Effects for Cyber Attack Detectioncited by 11
- 2023Entropy Causal Graphs for Multivariate Time Series Anomaly Detectioncited by 6
- 2025Rethinking Spatio-Temporal Anomaly Detection: A Vision for Causality-Driven Cybersecuritycited by 6
Built on by
Not cited yet.