# Graph-Free Root Cause Analysis

DevFeed: [Graph-Free Root Cause Analysis](<https://devfeed.tech/articles/graph-free-root-cause-analysis-131664.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2601.21359>)

Author: Luan Pham

Published: 2026-11-13T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>), [arXiv: Software Engineering](<https://devfeed.tech/sources/arxiv-software-engineering.md>)

Topics: [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [observability](<https://devfeed.tech/topics/observability.md>), [reliability-engineering](<https://devfeed.tech/topics/reliability-engineering.md>)

Tags: [bounded](<https://devfeed.tech/tags/bounded.md>), [complex-systems](<https://devfeed.tech/tags/complex-systems.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cs-se](<https://devfeed.tech/tags/cs-se.md>), [datasets](<https://devfeed.tech/tags/datasets.md>), [diagnosis](<https://devfeed.tech/tags/diagnosis.md>), [failures](<https://devfeed.tech/tags/failures.md>), [first](<https://devfeed.tech/tags/first.md>), [framework](<https://devfeed.tech/tags/framework.md>), [graph](<https://devfeed.tech/tags/graph.md>), [latency](<https://devfeed.tech/tags/latency.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [root-cause-analysis](<https://devfeed.tech/tags/root-cause-analysis.md>)

## AI overview

CIE ranks root causes by combining internal anomalies, such as resource usage, with external anomalies, such as latency. This addresses a weakness of graph-free methods that rank by anomaly magnitude alone: fault propagation can make downstream deviations larger than the root fault. The paper states that a conjunctive score provably ranks the root first under arbitrary amplification; its default additive score requires bounded amplification and a stronger root-cause condition. Across 735 failures in nine datasets from three microservice systems, CIE reached 68% Top-1 accuracy averaged over 11 fault types, a 21% relative improvement over the best of 12 baselines, at 8 ms per diagnosis.

## Source excerpt

arXiv:2601.21359v2 Announce Type: replace-cross 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.