Logo del repository
  1. Home
 
Opzioni

Linear Scaling Causal Discovery from High-Dimensional Time Series by Dynamical Community Detection

Allione, Matteo
•
Del Tatto, Vittorio
•
Laio, Alessandro
2025
  • journal article

Periodico
PHYSICAL REVIEW LETTERS
Abstract
Understanding which parts of a dynamical system cause each other is extremely relevant in fundamental and applied sciences. However, inferring causal links from observational data, namely, without direct manipulations of the system, is still computationally challenging, especially if the data are high dimensional. In this Letter we introduce a framework for constructing causal graphs from high-dimensional time series, whose computational cost scales linearly with the number of variables. The approach is based on the automatic identification of dynamical communities, groups of variables which mutually influence each other and can therefore be described as a single node in a causal graph. These communities are efficiently identified by optimizing the information imbalance, a statistical quantity that assigns a weight to each putative causal variable based on its information content relative to a target variable. The communities are then ordered starting from the fully autonomous ones, whose evolution is independent from all the others, to those that are progressively dependent on other communities, building in this manner a community causal graph. We demonstrate the computational efficiency and the accuracy of our approach on discrete-time and continuous-time dynamical systems including up to 80 variables.
DOI
10.1103/kd73-93cg
WOS
WOS:001541333600005
Archivio
https://hdl.handle.net/20.500.11767/147172
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-105013416515
https://arxiv.org/abs/2501.10886
Diritti
closed access
license:non specificato
license uri:na
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback