# PORCA: Root Cause Analysis with Partially Observed Data

arXiv: https://arxiv.org/abs/2407.05869 · HTML: https://mlsanity.com/paper/2407.05869/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 24 of its 77 references that are in the map.
- First posted on arXiv 8 Jul 2024.

## Builds on (most cited first, 24 of 24)

- [DAGs with NO TEARS: Continuous Optimization for Structure Learning](https://mlsanity.com/paper/1803.01422/) (2018)
- [Detecting causal associations in large nonlinear time series datasets](https://mlsanity.com/paper/1702.07007/) (2017)
- [A Survey on Causal Inference](https://mlsanity.com/paper/2002.02770/) (2020)
- [DYNOTEARS: Structure Learning from Time-Series Data](https://mlsanity.com/paper/2002.00498/) (2020)
- [Causal Discovery from Heterogeneous/Nonstationary Data with Independent Changes](https://mlsanity.com/paper/1903.01672/) (2019)
- [Efficient Neural Causal Discovery without Acyclicity Constraints](https://mlsanity.com/paper/2107.10483/) (2021)
- [Differentiable Causal Discovery Under Unmeasured Confounding](https://mlsanity.com/paper/2010.06978/) (2020)
- [Causal Inference-Based Root Cause Analysis for Online Service Systems with Intervention Recognition](https://mlsanity.com/paper/2206.05871/) (2022)
- [Anomaly Detection and Failure Root Cause Analysis in (Micro)Service-Based Cloud Applications: A Survey](https://mlsanity.com/paper/2105.12378/) (2021)
- [A Survey of Learning Causality with Data: Problems and Methods](https://mlsanity.com/paper/1809.09337/) (2018)
- [Root Cause Analysis In Microservice Using Neural Granger Causal Discovery](https://mlsanity.com/paper/2402.01140/) (2024)
- [Root Cause Identification for Collective Anomalies in Time Series given an Acyclic Summary Causal Graph with Loops](https://mlsanity.com/paper/2303.04038/) (2023)
- [CausalRCA: Causal Inference based Precise Fine-grained Root Cause Localization for Microservice Applications](https://mlsanity.com/paper/2209.02500/) (2022)
- [Tele-Knowledge Pre-training for Fault Analysis](https://mlsanity.com/paper/2210.11298/) (2022)
- [The PetShop Dataset -- Finding Causes of Performance Issues across Microservices](https://mlsanity.com/paper/2311.04806/) (2023)
- [Efficient and Scalable Structure Learning for Bayesian Networks: Algorithms and Applications](https://mlsanity.com/paper/2012.03540/) (2020)
- [Causal Dantzig: fast inference in linear structural equation models with hidden variables under additive interventions](https://mlsanity.com/paper/1706.06159/) (2017)
- [An Influence-based Approach for Root Cause Alarm Discovery in Telecom Networks](https://mlsanity.com/paper/2105.03092/) (2021)
- [CausIL: Causal Graph for Instance Level Microservice Data](https://mlsanity.com/paper/2303.00554/) (2023)
- [A Causal Approach to Detecting Multivariate Time-series Anomalies and Root Causes](https://mlsanity.com/paper/2206.15033/) (2022)
- [ExplainIt! -- A declarative root-cause analysis engine for time series data (extended version)](https://mlsanity.com/paper/1903.08132/) (2019)
- [ICCPS: Impact discovery using causal inference for cyber attacks in CPSs](https://mlsanity.com/paper/2307.14161/) (2023)
- [On Explaining Confounding Bias](https://mlsanity.com/paper/2210.02943/) (2022)
- [Theoretical Evaluation of Asymmetric Shapley Values for Root-Cause Analysis](https://mlsanity.com/paper/2310.09961/) (2023)

## Built on by (most cited first, 2 of 2)

- [ProRCA: A Causal Python Package for Actionable Root Cause Analysis in Real-world Business Scenarios](https://mlsanity.com/paper/2503.01475/) (2025)
- [Evolutionary Safety of Recursive Self-Improving AI: Taxonomy, Risk Discovery, and Evaluation](https://mlsanity.com/paper/2609.31186/) (2026)

## Abstract (arXiv)

Root Cause Analysis (RCA) aims at identifying the underlying causes of system faults by uncovering and analyzing the causal structure from complex systems. It has been widely used in many application domains. Reliable diagnostic conclusions are of great importance in mitigating system failures and financial losses. However, previous studies implicitly assume a full observation of the system, which neglect the effect of partial observation (i.e., missing nodes and latent malfunction). As a result, they fail in deriving reliable RCA results. In this paper, we unveil the issues of unobserved confounders and heterogeneity in partial observation and come up with a new problem of root cause analysis with partially observed data. To achieve this, we propose PORCA, a novel RCA framework which can explore reliable root causes under both unobserved confounders and unobserved heterogeneity. PORCA leverages magnified score-based causal discovery to efficiently optimize acyclic directed mixed graph under unobserved confounders. In addition, we also develop a heterogeneity-aware scheduling strategy to provide adaptive sample weights. Extensive experimental results on one synthetic and two real-world datasets demonstrate the effectiveness and superiority of the proposed framework.
