Causal structure based root cause analysis of outliers
Not on the map. Why?
Abstract (arXiv)
We describe a formal approach to identify 'root causes' of outliers observed in n variables X1,dots,Xn in a scenario where the causal relation between the variables is a known directed acyclic graph (DAG). To this end, we first introduce a systematic way to define outlier scores. Further, we introduce the concept of 'conditional outlier score' which measures whether a value of some variable is unexpected *given the value of its parents* in the DAG, if one were to assume that the causal structure and the corresponding conditional distributions are also valid for the anomaly. Finally, we quantify to what extent the high outlier score of some target variable can be attributed to outliers of its ancestors. This quantification is defined via Shapley values from cooperative game theory.
Key facts. Cited by 65 papers in the map (data through 7 Oct 2026). First posted on arXiv 5 Dec 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 9; 2023: 16; 2024: 9; 2025: 10; 2026: 18.
65 papers.
Sort:
By area:
- 2023Causal Order: The Key to Leveraging Imperfect Experts in Causal Inferencecited by 46
- 2023Counterfactual Identifiability of Bijective Causal Modelscited by 42
- 2022DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal modelscited by 40
- 2022Identifying Patient-Specific Root Causes with the Heteroscedastic Noise Modelcited by 38
- 2023Root Cause Identification for Collective Anomalies in Time Series given an Acyclic Summary Causal Graph with Loopscited by 30
- 2024Root Cause Analysis of Outliers with Missing Structural Knowledgecited by 19
- 2023textttcausalAssembly: Generating Realistic Production Data for Benchmarking Causal Discoverycited by 18
- 2023Counterfactual (Non-)identifiability of Learned Structural Causal Modelscited by 17
- 2022Backtracking Counterfactualscited by 15
- 2023Targeted Reduction of Causal Modelscited by 15
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Modelcited by 14
- 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservicescited by 14
38 more
- 2023AI for IT Operations (AIOps) on Cloud Platforms: Reviews, Opportunities and Challengescited by 13
- 2023Toward Falsifying Causal Graphs Using a Permutation-Based Testcited by 11
- 2022Identifying Patient-Specific Root Causes of Diseasecited by 8
- 2023Counterfactual Formulation of Patient-Specific Root Causes of Diseasecited by 8
- 2023Learning Unknown Intervention Targets in Structural Causal Models from Heterogeneous Datacited by 7
- 2021Detecting Anomalous Event Sequences with Temporal Point Processescited by 6
- 2022Sample-Specific Root Causal Inference with Latent Variablescited by 6
- 2022On Root Cause Localization and Anomaly Mitigation through Causal Inferencecited by 6
- 2025Causal Additive Models with Unobserved Causal Paths and Backdoor Pathscited by 5
- 2025Counterfactual Identifiability via Dynamic Optimal Transportcited by 5
- 2025Unifying Explainable Anomaly Detection and Root Cause Analysis in Dynamical Systemscited by 4
- 2025Robust Root Cause Diagnosis using In-Distribution Interventionscited by 4
- 2025Root Cause Analysis of Outliers in Unknown Cyclic Graphscited by 4
- 2023Root Cause Explanation of Outliers under Noisy Mechanismscited by 3
- 2024Multiply-Robust Causal Change Attributioncited by 3
- 2024Causal Reasoning in Software Quality Assurance: A Systematic Reviewcited by 3
- 2024Causal-discovery-based root-cause analysis and its application in time-series prediction error diagnosiscited by 3
- 2025Toward Universal Laws of Outlier Propagationcited by 3
- 2026Graph-Free Root Cause Analysiscited by 3
- 2021More Than Words: Towards Better Quality Interpretations of Text Classifierscited by 2
- 2022Intrinsic Anomaly Detection for Multi-Variate Time Seriescited by 2
- 2022The Counterfactual-Shapley Value: Attributing Change in System Metricscited by 2
- 2023Beyond Single-Feature Importance with ICECREAMcited by 2
- 2024On the Fly Detection of Root Causes from Observed Data with Application to IT Systemscited by 2
- 2024Counterfactual-based Root Cause Analysis for Dynamical Systemscited by 2
- 2026Order-based Causal Discovery for Multistage Processescited by 1
- 2021Anomaly Mining -- Past, Present and Futurecited by 0
- 2022Testing Granger Non-Causality in Panels with Cross-Sectional Dependenciescited by 0
- 2023Estimation of Counterfactual Interventions under Uncertaintiescited by 0
- 2023Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Frameworkcited by 0
- 2024Industrial-Grade Time-Dependent Counterfactual Root Cause Analysis through the Unanticipated Point of Incipient Failure: a Proof of Conceptcited by 0
- 2024Root Cause Analysis Of Productivity Losses In Manufacturing Systems Utilizing Ensemble Machine Learningcited by 0
- 2024Scalable Temporal Anomaly Causality Discovery in Large Systems: Achieving Computational Efficiency with Binary Anomaly Flag Datacited by 0
- 2025Learning Counterfactual Outcomes Under Rank Preservationcited by 0
- 2025An Identifiable Cost-Aware Causal Decision-Making Framework Using Counterfactual Reasoningcited by 0
- 2025Root Cause Analysis of Hydrogen Bond Separation in Spatio-Temporal Molecular Dynamics using Causal Modelscited by 0
- 2025Probabilities of Causation and Root Cause Analysis with Quasi-Markovian Modelscited by 0
- 2026Score-based Integrated Gradient for Root Cause Explanations of Outlierscited by 0
50 most cited of 65 All 65 (JSON)
- 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Models29 Sep 2026
- 2026Root cause analysis via difference graph discovery from linear time-series data21 Aug 2026
- 2026Agentic Root Cause Analysis through Evidence-Grounded Reasoning24 Jul 2026
- 2026Falsifying Causal Graphs With Outlier Events13 Jul 2026
- 2026Order-based Causal Discovery for Multistage Processes4 Jul 2026
- 2026Root Cause Analysis with Latent Confounders using Partial Ancestral Graphs18 Jun 2026
- 2026NetCause: Counterfactual Learning for Root Cause Analysis in Large-Scale Networks11 Jun 2026
- 2026Graphical Causal Reasoning for Root Cause Analysis in Cloud Networks11 Jun 2026
- 2026StableRCA: Robust Graph-Agnostic Mechanism-Level Root Cause Analysis4 Jun 2026
- 2026Formalizing and falsifying causal pathways of rare events29 May 2026
- 2026ORCA: An End-to-End Interactive Copilot for Optimized Root Cause Analysis26 May 2026
- 2026PRIM: Meta-Learned Bayesian Root Cause Analysis9 May 2026
38 more
- 2026Learning Unknown Interdependencies for Decentralized Root Cause Analysis in Nonlinear Dynamical Systems25 Feb 2026
- 2026Power Interpretable Causal ODE Networks: A Unified Model for Explainable Anomaly Detection and Root Cause Analysis in Power Systems13 Feb 2026
- 2026Causal explanations of outliers in systems with lagged time-dependencies4 Feb 2026
- 2026Root Cause Analysis of Measurement and Mechanistic Anomalies30 Jan 2026
- 2026Score-based Integrated Gradient for Root Cause Explanations of Outliers29 Jan 2026
- 2026Graph-Free Root Cause Analysis29 Jan 2026
- 2025Counterfactual Identifiability via Dynamic Optimal Transport9 Oct 2025
- 2025Root Cause Analysis of Outliers in Unknown Cyclic Graphs8 Oct 2025
- 2025Probabilities of Causation and Root Cause Analysis with Quasi-Markovian Models2 Sep 2025
- 2025Root Cause Analysis of Hydrogen Bond Separation in Spatio-Temporal Molecular Dynamics using Causal Models17 Aug 2025
- 2025An Identifiable Cost-Aware Causal Decision-Making Framework Using Counterfactual Reasoning13 May 2025
- 2025Robust Root Cause Diagnosis using In-Distribution Interventions2 May 2025
- 2025Unifying Explainable Anomaly Detection and Root Cause Analysis in Dynamical Systems17 Feb 2025
- 2025Toward Universal Laws of Outlier Propagation12 Feb 2025
- 2025Causal Additive Models with Unobserved Causal Paths and Backdoor Paths11 Feb 2025
- 2025Learning Counterfactual Outcomes Under Rank Preservation10 Feb 2025
- 2024Scalable Temporal Anomaly Causality Discovery in Large Systems: Achieving Computational Efficiency with Binary Anomaly Flag Data16 Dec 2024
- 2024Causal-discovery-based root-cause analysis and its application in time-series prediction error diagnosis11 Nov 2024
- 2024Causal Reasoning in Software Quality Assurance: A Systematic Review30 Aug 2024
- 2024Root Cause Analysis Of Productivity Losses In Manufacturing Systems Utilizing Ensemble Machine Learning31 Jul 2024
- 2024Industrial-Grade Time-Dependent Counterfactual Root Cause Analysis through the Unanticipated Point of Incipient Failure: a Proof of Concept10 Jul 2024
- 2024Counterfactual-based Root Cause Analysis for Dynamical Systems12 Jun 2024
- 2024Root Cause Analysis of Outliers with Missing Structural Knowledge7 Jun 2024
- 2024Multiply-Robust Causal Change Attribution12 Apr 2024
- 2024On the Fly Detection of Root Causes from Observed Data with Application to IT Systems9 Feb 2024
- 2023Root Cause Explanation of Outliers under Noisy Mechanisms19 Dec 2023
- 2023Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework18 Dec 2023
- 2023Learning Unknown Intervention Targets in Structural Causal Models from Heterogeneous Data11 Dec 2023
- 2023Targeted Reduction of Causal Models30 Nov 2023
- 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservices8 Nov 2023
- 2023Causal Order: The Key to Leveraging Imperfect Experts in Causal Inference23 Oct 2023
- 2023Estimation of Counterfactual Interventions under Uncertainties15 Sep 2023
- 2023Beyond Single-Feature Importance with ICECREAM19 Jul 2023
- 2023textttcausalAssembly: Generating Realistic Production Data for Benchmarking Causal Discovery19 Jun 2023
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Model2 Jun 2023
- 2023Counterfactual Formulation of Patient-Specific Root Causes of Disease27 May 2023
- 2023Toward Falsifying Causal Graphs Using a Permutation-Based Test16 May 2023
- 2023AI for IT Operations (AIOps) on Cloud Platforms: Reviews, Opportunities and Challenges10 Apr 2023
50 newest of 65 All 65 (JSON)
- 2023Causal Order: The Key to Leveraging Imperfect Experts in Causal Inferencecited by 46
- 2023Counterfactual Identifiability of Bijective Causal Modelscited by 42
- 2022DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal modelscited by 40
- 2022Identifying Patient-Specific Root Causes with the Heteroscedastic Noise Modelcited by 38
- 2023Root Cause Identification for Collective Anomalies in Time Series given an Acyclic Summary Causal Graph with Loopscited by 30
- 2024Root Cause Analysis of Outliers with Missing Structural Knowledgecited by 19
- 2023textttcausalAssembly: Generating Realistic Production Data for Benchmarking Causal Discoverycited by 18
- 2023Counterfactual (Non-)identifiability of Learned Structural Causal Modelscited by 17
- 2022Backtracking Counterfactualscited by 15
- 2023Targeted Reduction of Causal Modelscited by 15
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Modelcited by 14
- 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservicescited by 14
12 most cited of 64 All 64 (JSON)
- 2026Beyond Conditional Independence: Root Cause Analysis with Deep Causal Models29 Sep 2026
- 2026Root cause analysis via difference graph discovery from linear time-series data21 Aug 2026
- 2026Falsifying Causal Graphs With Outlier Events13 Jul 2026
- 2026Order-based Causal Discovery for Multistage Processes4 Jul 2026
- 2026Root Cause Analysis with Latent Confounders using Partial Ancestral Graphs18 Jun 2026
- 2026NetCause: Counterfactual Learning for Root Cause Analysis in Large-Scale Networks11 Jun 2026
- 2026Graphical Causal Reasoning for Root Cause Analysis in Cloud Networks11 Jun 2026
- 2026StableRCA: Robust Graph-Agnostic Mechanism-Level Root Cause Analysis4 Jun 2026
- 2026Formalizing and falsifying causal pathways of rare events29 May 2026
- 2026ORCA: An End-to-End Interactive Copilot for Optimized Root Cause Analysis26 May 2026
- 2026PRIM: Meta-Learned Bayesian Root Cause Analysis9 May 2026
- 2026Learning Unknown Interdependencies for Decentralized Root Cause Analysis in Nonlinear Dynamical Systems25 Feb 2026
12 newest of 64 All 64 (JSON)