Graph-Free Root Cause Analysis
Luan Pham · 2026
Read Graph-Free Root Cause Analysis by Luan Pham (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-21359.txt.
Introduction
Luan Pham tackles root cause analysis for failures in complex systems without a map of how parts connect. Finding the true source fast stops damage from spreading. Methods that lack a dependency map often blame the part with the highest anomaly score.
That rule fails when a small delay at the source grows into a huge anomaly downstream. The loudest alarm is then far from the real fault. The author proposes a graph-free method built to handle that growth effect. It aims to point engineers at the true origin, so fixes land where they will actually stop the failure.
Catalog record
| CREATOR | Luan Pham |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 88 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-21359
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Graph-Free Root Cause Analysis Luan Pham Abstract Failures in complex systems demand rapid Root Cause Analysis (RCA) to prevent cascading damage. Existing RCA methods that operate without dependency graph typically assume that the root cause having the highest anomaly score . This assumption fails when faults propagate, as a small delay at the root cause can accumulate into a much larger anomaly downstream. In this paper, we propose PRISM , a simple and efficient framework for RCA when the dependency graph is absent. We formulate a class of component-based systems under which PRISM performs RCA with theoretical guarantees. On 735 failures across 9 real-world datasets, PRISM achieves 68% Top-1 accuracy, a 258% improvement over the best baseline, while requiring only 8ms per diagnosis. 1 Introduction Modern IT systems drive critical infrastructure, from hospital services to financial markets. When these systems fail, rapid root cause identification determines whether operators can intervene before damage cascades. Delays may lead to significant economic losses ( 40 ) , or even fatalities ( 13 ) . Root Cause Analysis (RCA) has thus attracted substantial research attention across domains ( 27 ; 20 ; 18 ; 32 ; 41 ) . Given a failure, RCA aims to identify the component whose mechanism changed and subsequently propagated its effects to other components. Existing RCA approaches face a fundamental dichotomy. Methods that assume known structural dependencies reduce RCA to a traversal problem, where the root cause is a component with no anomalous parents ( 4 ; 21 ; 38 ) . However, this knowledge is often unavailable in large, evolving systems. Methods that construct causal graphs from observational data using causal discovery techniques have also shown limited success. 29 evaluate twenty-one causal inference-based RCA methods and conclude that they fall short, largely due to the limitations of causal discovery. Therefore, it is necessary to develop efficient RCA techniques without requiring structural dependency knowledge ( 27 ; 28 ) . This raises a fundamental question: When the structural dependency graph is unknown, how can we determine the root cause? A natural alternative is to rank root cause candidates by their anomaly score, assuming that the root cause exhibits the highest anomaly score ( 27 ; 28 ; 33 ) . For instance, 27 claim that “an anomaly x_{i} is unlikely to cause a much larger anomaly x_{j} anywhere downstream.” However, this assumption fails when faults propagate and amplify. Let’s consider a concrete fan-in pattern where a service calls a backend k times sequentially. If the backend experiences a small delay \Delta , the service observes a cumulative delay of k\Delta . With k>1 , the downstream service appears more anomalous than the root cause, misleading score-based RCA methods. Our key observation is that root causes and affected components exhibit a fundamental asymmetry. Root causes show anomalies in both internal properties (e.g., config states) and external properties (e.g., response latency, error rate). Affected components, by contrast, show anomalies only in external properties because faults propagate through observable interfaces, not through internal state. This asymmetry persists regardless of how severely downstream anomalies amplify. We formalize this insight through the Component-Property Model, which captures systems where internal properties causally precede external properties and inter-component influence occurs only through external channels. Building on this model, we introduce PRISM , a simple and efficient RCA framework that exploits this internal–external distinction. In summary, our key contributions are: • We propose PRISM , a simple and efficient RCA framework that effectively localizes root causes of failures. • We introduce the Component-Property Model, formalizing a class of systems with internal-external property decomposition. We show that, under this formulation, PRISM performs RCA with theoretical guarantees. • We conduct extensive experiments on nine real-world datasets from RCAEval, comprising 735 failures. PRISM achieves 68% Top-1 accuracy, a 258% improvement over the best baseline, while requiring only 8ms per diagnosis. 2 Component-Property Model A key challenge in RCA is to distinguish the root cause from affected components. When faults propagate, downstream anomalies can exceed upstream ones, making score-based ranking unreliable. To address this, we introduce the Component-Property Model, which formalizes a class of systems where internal and external properties are explicitly decomposed. This decomposition enables PRISM to identify root causes without requiring a dependency graph. Definition 2.1 . A component–based system is a triple \mathcal{S}=(\mathcal{C},\mathcal{I},\mathcal{E}) where \mathcal{C}=\{C_{1},\dots,C_{n}\} is a set of n components. \mathcal{I}=\bigcup_{i=1}^{n}\mathbf{I}_{i} is the set of all internal properties, where \mathbf{I}_{i}=\{I_{i}^{1},\dots,I_{i}^{k_{i}}\} are internal properties of component C_{i} . \mathcal{E}=\bigcup_{i=1}^{n}\mathbf{E}_{i} is the set of all external properties, where \mathbf{E}_{i}=\{E_{i}^{1},\dots,E_{i}^{m_{i}}\} are external properties of C_{i} . Definition 2.2 . Internal properties \mathbf{I}_{i} are local to component C_{i} and not directly observable by other components. Each I_{i}^{k}\in\mathbf{I}_{i} is a real-valued observable (e.g., resource utilization, queue length, internal state variables). Definition 2.3 . External properties \mathbf{E}_{i} of component C_{i} are observable by other components through interactions. Each E_{i}^{l}\in\mathbf{E}_{i} is a real-valued observable. External properties can causally influence external properties of other components. For example, high latency in component C_{i} may cause high latency in C_{j} if C_{j} depends on C_{i} . The described component–based system, with its internal and external properties gives an abstraction of interconnected systems. In such systems, internal properties characterize how a component operates locally, whereas external properties describe the measurable outcomes of these operations as perceived by other components. Changes to a component’s internal property may give rise to externally observable behavior. Although causal relationships exist both within and across components, we assume: (1) a directional asymmetry between internal and external properties within each component (Axiom 2.5 ), and (2) inter-component causal influences occur only through external properties (Axiom 2.6 ). This abstraction allows PRISM to perform RCA without relying on an dependency graph. Component C_{1} I_{1}^{1} I_{1}^{2} E_{1}^{1} Component C_{2} I_{2}^{1} I_{2}^{2} E_{2}^{1} influence Internal External Figure 1 : Component-Property Model. Solid arrows denote causal influence between internal properties (e.g., configs) and external properties (e.g., response time). Faults originate in internal properties and propagate through external properties (Axioms 2.5 – 2.6 ). Assumption 2.4 (Diagnostic Sufficiency) . The pre– and post–failure observational data is sufficient to determine the root cause. First, the root cause component is instrumented with at least one internal and one external property. Second, faults manifest in these properties. Third, no unmeasured external factors confound the observed anomalies. Diagnostic sufficiency requires that the root cause component exhibits detectable anomalies in its properties. We term this fault manifestation . Specifically, if C_{r} is the root cause, properties of C_{r} must exhibit a detectable deviation from normal behavior. This manifestation can be quantified via anomaly scoring. Unlike 27 and 28 , we do not assume the root cause has the highest anomaly score. The challenge is to determine, among all anomalous components, which component is the root cause. Axiom 2.5 (Intracomponent) . Internal properties are causal ancestors of external properties and there are no edges from external to internal properties within the same component. The Axiom 2.5 captures a fundamental asymmetry between internal and external properties in component-based systems. Internal properties represent the internal states of a component (e.g., configurations, resource usage). External properties (e.g., latency, error rate) are observable outcomes of these internal states and therefore arise as their effects. Axiom 2.6 (Intercomponent Isolation) .