cs.LGJan 29, 2026

Graph-Free Root Cause Analysis

Authors: Luan Pham

Organizations: RMIT University, Australia.

Abstract

Failures in complex systems demand rapid Root Cause Analysis (RCA) to prevent cascading damage. Graph-free RCA methods typically assume that the root cause has the highest anomaly score. This assumption fails when faults propagate, because a small deviation at the root cause can grow into a larger anomaly downstream. Our key observation is that a root cause deviates in both its internal properties (e.g., resource usage) and external properties (e.g., latency), whereas components affected by propagation deviate only in external properties. We propose CIE, a framework that ranks components by combining their internal and external anomaly scores. We formalize a class of component-based systems and state conditions under which CIE provably ranks the root cause first. The guarantee holds under arbitrary amplification for a conjunctive score, and under bounded amplification and a stronger root-cause condition for the default additive score. On 735 failures in nine datasets from three microservice systems, CIE achieves 68% Top-1 accuracy averaged over 11 fault types, a 21% relative improvement over the best of twelve baselines, while requiring 8 ms per diagnosis.

Figures & tables

Appendix figures & tables14 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. StableRCA: Mechanism-Level Root Cause Analysis without Global Graph Discovery

    Jun 4, 2026Xiaoyu Lin, Nicholas Tagliapietra, Kehan Li +3Markov Blanket DiscoveryRoot Cause Analysis

  2. Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition

    Sep 29, 2026Hada Melino Muhammad, Luan Pham, Laure Barrière +3Root Cause AnalysisIndustrial Anomaly Detection

  3. EvoCause: LLM-Guided Evolution of Causal Graphs for Root Cause Analysis

    Jul 29, 2026Lei Zan, Keli Zhang, Shifeng Xie +7Causal DiscoveryRoot Cause Analysis