Recurrences reveal shared causal drivers of complex time series

01/31/2023
by   William Gilpin, et al.
0

Many experimental time series measurements share an unobserved causal driver. Examples include genes targeted by transcription factors, ocean flows influenced by large-scale atmospheric currents, and motor circuits steered by descending neurons. Reliably inferring this unseen driving force is necessary to understand the intermittent nature of top-down control schemes in diverse biological and engineered systems. Here, we introduce a new unsupervised learning algorithm that uses recurrences in time series measurements to gradually reconstruct an unobserved driving signal. Drawing on the mathematical theory of skew-product dynamical systems, we identify recurrence events shared across response time series, which implicitly define a recurrence graph with glass-like structure. As the amount or quality of observed data improves, this recurrence graph undergoes a percolation transition manifesting as weak ergodicity breaking for random walks on the induced landscape – revealing the shared driver's dynamics, even in the presence of strongly corrupted or noisy measurements. Across several thousand random dynamical systems, we empirically quantify the dependence of reconstruction accuracy on the rate of information transfer from a chaotic driver to the response systems, and we find that effective reconstruction proceeds through gradual approximation of the driver's dominant unstable periodic orbits. Through extensive benchmarks against classical and neural-network-based signal processing techniques, we demonstrate our method's strong ability to extract causal driving signals from diverse real-world datasets spanning neuroscience, genomics, fluid dynamics, and physiology.

READ FULL TEXT

page 3

page 8

research
05/05/2021

Reconstructing common latent input from time series with the mapper-coach network and error backpropagation

A two-module, feedforward neural network architecture called mapper-coac...
research
02/14/2020

Deep learning of dynamical attractors from time series measurements

Experimental measurements of physical systems often have a finite number...
research
06/23/2020

Inferring Causal Networks of Dynamical Systems through Transient Dynamics and Perturbation

Inferring causal relations from time series measurements is an ill-posed...
research
10/02/2020

Causal coupling inference from multivariate time series based on ordinal partition transition networks

Identifying causal relationships is a challenging yet a crucial problem ...
research
08/08/2022

Recovering the Graph Underlying Networked Dynamical Systems under Partial Observability: A Deep Learning Approach

We study the problem of graph structure identification, i.e., of recover...
research
12/15/2022

Multimodal Teacher Forcing for Reconstructing Nonlinear Dynamical Systems

Many, if not most, systems of interest in science are naturally describe...
research
07/25/2020

Graph Gamma Process Generalized Linear Dynamical Systems

We introduce graph gamma process (GGP) linear dynamical systems to model...

Please sign up or login with your details

Forgot password? Click here to reset