arXiv AI

Root cause analysis via difference graph discovery from linear time-series data

The paper investigates root cause analysis for anomalies in linear time-series data by using difference graph discovery. It focuses on effect-defying root causes—variables whose causal coefficients differ between normal and anomalous regimes—within linear discrete-time dynamic structural causal models. The authors adapt existing difference graph methods to the time-series context, evaluate them on simulated data, and apply them to real-world IT and intensive care monitoring datasets to localize causal mechanisms behind anomalous behavior.

arXiv Machine Learning
Jul 21

Causal Discovery on Irregular Time Series

arXiv:2607. 18226v1 Announce Type: new Abstract: Causal discovery methods have shown strong performance in temporal systems, but they typically rely on regular and discrete lag structures, limiting their applicability to regularly sampled data.

By Martim Penim, Ricardo Ribeiro Pereira, Jacopo Bono, Hugo Ferreira, M\'ario A. T. Figueiredo, Pedro Bizarro
Hugging Face Trending Papers
Jul 20

Causal Discovery on Irregular Time Series

Causal discovery methods have shown strong performance in temporal systems, but they typically rely on regular and discrete lag structures, limiting their applicability to regularly sampled data. However, many real-world tasks require dealing with irregularly sampled streams of events, such as sensor streams, healthcare data, and financial transactions.

arXiv AI
Sep 7

Beyond Stationarity in Time Series: Discovering Causal Structures and Latent Regimes via Markov Blankets

The paper presents RCBNB-MB, a causal discovery algorithm that relaxes the assumption of a single, time‑consistent causal structure in time series. It identifies latent causal regimes—subsets of time points where a stable causal graph holds—and iteratively segments the series to recover both regime transitions and the corresponding causal graphs using Markov blankets. The authors provide theoretical guarantees and demonstrate through simulations and real IT monitoring data that RCBNB-MB outperforms baseline methods in detecting regime changes and their causal structures.

By Lei Zan, Charles K. Assaad, Emilie Devijver, Eric Gaussier
arXiv Machine Learning
Aug 27

Cluster-Dags as Powerful Background Knowledge For Causal Discovery

The paper introduces Cluster-DAGs as a flexible prior knowledge framework to improve causal discovery. It presents two modified constraint‑based algorithms, Cluster‑PC and Cluster‑FCI, tailored for fully and partially observed data. Experiments on simulated data show that these methods outperform baseline algorithms that lack prior knowledge.

By Jan Marco Ruiz de Vargas, Kirtan Padh, Niki Kilbertus
arXiv Machine Learning
Jun 8

Geodesics of Dynamic Graphs for Regime Change Detection

arXiv:2606. 07151v1 Announce Type: new Abstract: Traditional change point detection in dynamic networks assumes abrupt transitions between stationary states, overlooking scenarios of continuous evolution which arise in most real-world applications, such as social networks or physical systems.

By William Cappelletti, \'Etienne Voutaz, Pascal Frossard
arXiv Machine Learning
Jun 5

Robust Causal Discovery in Real-World Time Series with Power-Laws

arXiv:2507. 12257v4 Announce Type: replace Abstract: Exploring causal relationships in stochastic time series is a challenging yet crucial task with a vast range of applications, including finance, economics, neuroscience, and climate science.

By Matteo Tusoni, Giuseppe Masi, Andrea Coletta, Aldo Glielmo, Viviana Arrigoni, Novella Bartolini
Hugging Face Trending Papers
Jul 9

CAAD: Causality-Aware Multivariate Time Series Anomaly Detection via Multi-Scale Alignment and Structural Causal Consistency

The operational integrity of complex industrial systems relies on precise anomaly detection and diagnosis. The vast majority of existing methods narrowly focus on capturing temporal similarities of representations, often overlooking the disruption of internal causal relationships, which characterizes system failures and latent anomalies.