Linear scaling causal discovery from high-dimensional time series by dynamical community detection
通过动态社区检测实现高维时间序列的线性复杂度因果发现
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 study we introduce a framework for constructing causal graphs from high-dimensional time series, whose computational cost scales linearly with the number of…