Root Cause Analysis of Anomalies in Multivariate Time Series through Granger Causal Discovery
Xiao Han, Saima Absar, Lu Zhang, Shuhan Yuan
Abstract
Identifying the root causes of anomalies in multivariate time series is challenging due to the complex dependencies among the series. In this paper, we propose a comprehensive approach called AERCA that inherently integrates Granger causal discovery with root cause analysis. By defining anomalies as interventions on the exogenous variables of time series, AERCA not only learns the Granger causality among time series but also explicitly models the distributions of exogenous variables under normal conditions. AERCA then identifies the root causes of anomalies by highlighting exogenous variables that significantly deviate from their normal states. Experiments on multiple synthetic and real-world datasets demonstrate that AERCA can accurately capture the causal relationships among time series and effectively identify the root causes of anomalies.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a190a82c-ec29-4fbf-8dff-37fed4d7f4f9Cited by top-tier papers6
- Cluster-Aware Causal Mixer for Online Anomaly Detection in Multivariate Time SeriesMd Mahmuddun Nabi Murad, Yasin YilmazICML 2026 · 2 citations
- Causal Discovery for Irregularly Time Series with Consistency GuaranteesWeihong Li, Baohong Li, Anpeng Wu, Zhihan Li et al.ICML 2026
- RCAFlow: A Workflow-Informed Hierarchical Planning Multi-Agent System for Root Cause AnalysisYufei Gao, Zhengong Cai, Bowei YangAAAI 2026
- CAAD: Causality-Aware Multivariate Time Series Anomaly Detection via Multi-Scale Alignment and Structural Causal ConsistencyXin Wang, Yunshi Wen, Yanan He, Haotian Xu et al.KDD 2026
- TopoDistill: Distilling Global System Topology for Causal Discovery in Multivariate Time SeriesZehao Liu, Pengfei Jiao, Yuhan Wu, Jianqi Yang et al.ICML 2026
Builds on10
- TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series DataShreshth Tuli, Giuliano Casale, Nicholas R. JenningsVLDB 2022 · 930 citations
- Root Cause Analysis of Failures in Microservices through Causal DiscoveryAzam Ikram, Sarthak Chakraborty, Subrata Mitra, Shiv Kumar Saini et al.NeurIPS 2022 · 185 citations
- MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice EnvironmentsGuangba Yu, Pengfei Chen, Hongyang Chen, Zijie Guan et al.WWW 2021 · 152 citations
- AutoMAP: Diagnose Your Microservice-based Web Applications AutomaticallyMeng Ma, Jingmin Xu, Yuan Wang, Pengfei Chen et al.WWW 2020 · 144 citations
- Economy Statistical Recurrent Units For Inferring Nonlinear Granger CausalitySaurabh Khanna, Vincent Y. F. TanICLR 2020 · 93 citations
Related papers
- GCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger CausalityZehao Liu, Mengzhou Gao, Pengfei JiaoAAAI 2025 · 13 citations
- Root Cause Analysis of Outliers with Missing Structural KnowledgeWilliam Roy Orchard, Nastaran Okati, Sergio Hernan Garrido Mejia, Patrick Blöbaum et al.NeurIPS 2025 · 24 citations
- StaR: Stateful Dynamic-Graph Root Cause Analysis through Memory-Enhanced Causality DiscoveryHaiyu Huang, Man Tik Ng, Jiewei Lyu, Yujie Huang et al.KDD 2026
- CAUSE: Learning Granger Causality from Event Sequences using Attribution MethodsWei Zhang, Thomas Kobber Panum, Somesh Jha, Prasad Chalasani et al.ICML 2020 · 64 citations
- MRCA: Metric-level Root Cause Analysis for Microservices via Multi-Modal DataYidan Wang, Zhouruixing Zhu, Qiuai Fu, Yuchi Ma et al.ASE 2024 · 6 citations
