2016 · 12 citations · 12 references
EngineeringSystems EngineeringCausal InferenceDynamical SystemsStochastic ProcessesCausal Graphical ModelsGraph TheoryNetwork InferenceNetwork StructureNetwork TheoryStochastic NetworksCausal Network InferenceCausal Network ModelingCausalityDirected InformationDirected Network InferenceGranger Causality AnalysisGraphical Causal ModelsStochastic Dynamical Systems
Consider a network comprised of many variables, which interact with each other following a causal stochastic dynamical system model. Given time-series measurements of these variables, an important task is the inference of the structure of the causal dynamical system. Recently, directed information has been proposed as a generalization of Granger causality to accurately infer the structure of the network. We observe a curious phenomenon: in the limit that the relationships become purely deterministic, this measure loses power completely. In this paper, we study this phenomenon, explore its connection to Taken's delay embedding theorem, propose a remedy called restricted directed information (RDI); and finally, demonstrate its efficacy in simulations. In particular we show that, RDI recovers the graph correctly in all instances, deterministic or stochastic, where there is enough information to recover the graph uniquely.
12
Deterministic Nonperiodic Flow
Edward N. Lorenz · Journal of the Atmospheric Sciences · 1963 · 19.3K citations · Full text
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations
Alexander Kraskov, Harald Stögbauer, Peter Grassberger · Physical Review E · 2004 · 4.1K citations · Full text
Detecting Causality in Complex Ecosystems
George Sugihara, Robert M. May, Hao Ye et al. · Science · 2012 · 2.5K citations
Computing, Ecology, Causal Inference +10
Clive W. J. Granger · Journal of Economic Dynamics and Control · 1980 · 1.7K citations