Rethinking Spatio-Temporal Anomaly Detection: A Perspective for Causality-Driven Cybersecurity
Arun Vignesh Malarkkan, Haoyue Bai, Xinyuan Wang, Anjali Kaushik, Dongjie Wang, Yanjie Fu · 2025
Read Rethinking Spatio-Temporal Anomaly Detection: A Perspective for Causality-Driven Cybersecurity by Arun Vignesh Malarkkan, Haoyue Bai, Xinyuan Wang, Anjali Kaushik, Dongjie Wang, Yanjie Fu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-08177.txt.
Introduction
Arun Vignesh Malarkkan and co-authors argue that spotting odd events in linked systems should rest on cause and effect, in a 2025 paper on cyber defense. Power, water, and other networks now spread across wide areas and face shifting attacks. Common detection tools learn from data alone, and they can be hard to read, slow to adapt, and weak when conditions change.
The authors set out three paths: maps of cause links, fusion of many views, and maps that keep learning over time. Cases from water treatment plants show how cause maps can give early warnings and name the root of a fault. They close with a plan for tools that blend many data types and scale to large networks.
Catalog record
| CREATOR | Arun Vignesh Malarkkan, Haoyue Bai, Xinyuan Wang, Anjali Kaushik, Dongjie Wang, Yanjie Fu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-08177
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Rethinking Spatio-Temporal Anomaly Detection: A Perspective for Causality-Driven Cybersecurity Arun Vignesh Malarkkan, Haoyue Bai, Xinyuan Wang, Anjali Kaushik, Dongjie Wang, Yanjie Fu Abstract . As cyber-physical systems grow increasingly interconnected and spatially distributed, ensuring their resilience against evolving cyberattacks has become a foundational challenge. Spatio-temporal anomaly detection plays an important role in ensuring system security and operational integrity. However, current data-driven approaches, largely driven by black-box deep learning, face challenges in interpretability, adaptability to distribution shifts, and robustness under evolving system dynamics. In this vision paper, we advocate for a causal learning perspective to advance anomaly detection in spatially distributed critical infrastructures that grounds detection in structural cause-effect relationships. We identify and formalize three key directions: divergence-aware causal graph profiling , multi-view causal graph fusion reasoning , and Continual causal graph learning , each contributing different strengths in uncovering dynamic cause-effect structures across time and space. Drawing on real-world insights from systems such as water treatment infrastructures, we illustrate how causal models provide early warning signals through structural graph shifts and support interpretable anomaly analysis, tackling the limitations of black-box detectors. To advance this vision, we outline the future research agenda centered on multi-modality, generative AI-driven, and scalable adaptive causal frameworks. Our objective is to lay a new research trajectory toward scalable, adaptive, explainable, and spatially grounded anomaly detection systems. We hope to inspire a paradigm shift in cybersecurity research, promoting causality-driven approaches to address evolving threats in interconnected infrastructures. 1. Introduction Modern critical infrastructures supporting essential services across industries such as healthcare, transportation, energy, and water management increasingly rely on spatially distributed cyber-physical systems (CPS) for uninterrupted service. Unlike conventional IoT or enterprise systems, CPSs are exposed to both environmental noise and intentional, adversarial cyber threats, which can trigger rapid, cascading failures across interconnected infrastructure. This adversarial and interdependent nature makes timely, explainable, and actionable anomaly detection not just desirable but essential for public safety and operational resilience. These infrastructures are instrumented with dense networks of sensors and actuators, continuously generating high-dimensional spatio-temporal data encompassing metrics such as performance, resource utilization, sensor readings, and network activity. While real-time data stream provides a rich substrate for anomaly detection, it also presents major challenges due to dynamic dependencies, non-stationarity, and discerning malicious perturbations from benign fluctuations. In response to this complexity, researchers have increasingly turned to deep learning methods for anomaly detection in multivariate time-series data, converging around three primary categories: forecasting-based models , which predict future time-window values and flag significant deviations ( Tealab 2018 ; Bontemps et al. 2016 ; Ergen and Kozat 2020 ; Wu et al. 2022 ) , reconstruction-based models , which learns the normal state system behavior and detect anomalies with reconstruction error ( Zong et al. 2018a ; Zhang et al. 2019 ; Abdulaal et al. 2021 ; Xu et al. 2021 ) , and graph-based models , which exploit complex spatio-temporal correlations using graph neural networks (GNN) to detect anomalies ( Zhao et al. 2020 ; Deng and Hooi 2021 ; Chen et al. 2022 ) models. Recent studies ( Sarfraz et al. 2024 ) also show that even simple statistical baselines (e.g., PCA) can be competitive, raising important questions about what deep and black-box models are truly adding, especially in critical domains demanding more than just raw detection accuracy. Despite their empirical success, these deep learning models suffer from key limitations that hinder their deployment in mission-critical infrastructure. Forecasting and reconstruction-based methods are inherently opaque, offering limited interpretability into the underlying causes of anomalies. Graph-based models capture spatial dependencies more explicitly, but remain sensitive to distributional drift and often require costly retraining to adapt to system evolution. Additionally, relying solely on statistical correlation makes them susceptible to confounding and superficial fluctuations, resulting in increased false alarms and spurious alerts. Figure 1. Limitations in Current Real-Time Detection of Cyberattacks in Industrial Cyber-Physical Systems Causal graph learning offers a promising principled alternative. Grounded in Structural Causal Models (SCMs), it enables both interpretability and counterfactual reasoning by encoding how interventions (e.g., actuator changes, attack injections) propagate through the system. Recent works have demonstrated its potential for early anomaly detection, root-cause attribution, and robust system diagnostics in cyber-physical systems ( Zheng et al. 2024a ; Yokoyama et al. 2024 ; Wang et al. 2023a ; Wang et al. 2023b ) . In this vision paper, we advocate for a causality-centric paradigm for spatio-temporal anomaly detection. We explore the characteristics of causal graph learning models and organize our perspective around three emerging directions, beginning with divergence-aware causal graph profiling that focuses on causal graph representation of the system state with the multi-variate temporal data and flags structural deviations, progressing to multi-view causal graph fusion reasoning that seeks to integrate prior knowledge for more holistic reasoning of modeling causality in the spatio-temporal space, and finally addressing the challenges and benefits of continual causal graph learning which adaptively updates causal representations in response to system drift, environmental change, or adversarial tampering. These perspectives address the key challenges, including interpretability, spatial generalization, and temporal adaptability, together offering a structured foundation for building robust next-generation anomaly-detection systems. Looking ahead, we identify three promising research directions that extend the frontier of causality-driven anomaly detection: 1) Multi-Modality Causal Graph Learning: Integrating multiple data sources (e.g., sensor telemetry, system logs) to build rich, context-aware causal models; 2) LLM-based Anomaly Detection: Leveraging Large Language Models (LLMs) to interpret, contextualize, and explain anomalous patterns in complex CPS environments. 3) Streaming spatio-temporal causal graph learning: Enabling real-time, incremental updates to causal graphs in response to nonstationary, geographically distributed data streams. These directions collectively aim to unify causality, spatial awareness, and generative reasoning into next-generation anomaly detection systems. Our broader goal is to foster a paradigm shift—from reactive, opaque detectors to proactive, interpretable, and intervention-ready frameworks, capable of securing critical infrastructure in an increasingly interconnected and adversarial world. 2. A Causal Perspective: Rethinking Anomaly Detection In the landscape of modern anomaly detection for complex, interconnected systems, black-box and even interpretable non-causal models frequently fall short: they cannot distinguish between correlation and causation, nor explain how or why anomalies emerge, especially under adversarial manipulation ( Pearl 2009 ; Schölkopf et al. 2021 ) . In contrast, causal learning offers a principled foundation for both interpretability and robust reasoning, enabling models to answer “what-if” questions, reason about interventions, and localize true sources of system change for actionable cybersecurity in CPS ( Reichenbach 1956 ; Ramanan and Natarajan 2020 ; Ahuja et al. 2023 ; Li et al. 2024b ) . Causal graph-based anomaly detection models the normal operational state as a Structural Causal Model (SCM), capturing directed, functional dependencies among variables under both observational and interventional distributions ( Schölkopf et al. 2021 ; Reichenbach 1956 ) . Each variable is a node in a directed acyclic graph (DAG), and edges encode invariant causal influences, estimated through constraint-based, score-based, or differentiable neural causal discovery algorithms ( Glymour et al. 2019 ; Ng et al. 2022 ) . Alternative frameworks, such as Granger causality ( Qiu et al. 2012 ) , are widely used for temporal dependence but are limited by linearity, bivariate scope, and lack of support for interventions, making them less suitable for high-dimensional, nonlinear, or adversarial CPS environments. In