mlsanityData to 7 Oct 2026

Root Cause Analysis of Outliers in Unknown Cyclic Graphs

arXiv 2510.06995 ↗First posted 8 Oct 2025stat.ML cs.LG stat.MEcited by 4

Not on the map. Why?

Abstract (arXiv)

We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several "root cause" nodes. We show that it is possible to identify a short list of potential root causes provided that the perturbation is sufficiently strong and propagates according to the same structural equations as in the normal mode. This shortlist consists of the true root causes together with those of its parents lying on a cycle with the root cause. Notably, our method does not require prior knowledge of the causal graph and yields encouraging results on simulated data and real data from biology and cloud computing.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 22 of its 56 references that are in the map. First posted on arXiv 8 Oct 2025.

Builds on

22 of 56 references.

References · 22

  1. 2016Foundations of Structural Causal Models with Cycles and Latent Variablescited by 134
  2. 2019Safe Testingcited by 98
  3. 2020DoWhy: An End-to-End Library for Causal Inferencecited by 92
  4. 2019Causal structure based root cause analysis of outlierscited by 65
  5. 2022DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal modelscited by 40
  6. 2015backShift: Learning causal cyclic graphs from unknown shift interventionscited by 37
  7. 2018Constraint-based Causal Discovery for Non-Linear Structural Causal Models with Cycles and Latent Confounderscited by 35
  8. 2013A Discovery Algorithm for Directed Cyclic Graphscited by 33
  9. 2023Root Cause Identification for Collective Anomalies in Time Series given an Acyclic Summary Causal Graph with Loopscited by 30
  10. 2024BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detectioncited by 21
  11. 2024Root Cause Analysis of Outliers with Missing Structural Knowledgecited by 19
  12. 2022Backtracking Counterfactualscited by 15
10 more
  1. 2018Direct Estimation of Differences in Causal Graphscited by 14
  2. 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservicescited by 14
  3. 2024Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?cited by 14
  4. 2020Structure Learning for Cyclic Linear Causal Modelscited by 13
  5. 2024Cloud Atlas: Efficient Fault Localization for Cloud Systems using Language Models and Causal Insightcited by 11
  6. 2024Root cause discovery via permutations and Cholesky decompositioncited by 11
  7. 2021Scalable Intervention Target Estimation in Linear Modelscited by 10
  8. 2019Direct Learning with Guarantees of the Difference DAG Between Structural Equation Modelscited by 7
  9. 2023Learning Unknown Intervention Targets in Structural Causal Models from Heterogeneous Datacited by 7
  10. 2025RADICE: Causal Graph Based Root Cause Analysis for System Performance Diagnosticcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 4.

4 papers.

  1. 2026PRIM: Meta-Learned Bayesian Root Cause Analysiscited by 0
  2. 2026Root Cause Analysis with Latent Confounders using Partial Ancestral Graphscited by 0
  3. 2026Falsifying Causal Graphs With Outlier Eventscited by 0
  4. 2026Root cause analysis via difference graph discovery from linear time-series datacited by 0