Abstract:In data-driven causality estimation, traditional Granger causality (GC), transfer entropy (TE), and their variants ignore time non-separability in dynamics systems, leading to failed quantification. Recently proposed convergent cross-mapping (CCM) and CCM-inspired measures still face the limits of cumbersome parameter setting, poor convergence and accuracy. To solve these deficiencies, we develop a robust data-driven, almost-parameter-free framework: “time-shift permutation cross-mapping, TPCM.” The TPCM integrates steps of(1)delayed improved phase-space reconstruction (DIPSR),(2)rank transformation of embedding vectors’ distances,(3)cross-mapping with a fitting estimation of manifolds, and(4)causality quantification with multi-delay parameters. Numerical validations are conducted using three datasets: a multivariate logistic coupling model, a multivariate nonlinear strongly-coupled model, and realworld physiological coupling signals. The results demonstrate that our TPCM significantly improves the convergence for data length with or without noise interference, and maintains the best robustness even for very short series. The TPCM also accurately detects causality connections’ time delays. When measuring a strongly coupled system, the TPCM achieves the best quantization accuracy with the highest determination coefficient(R2) of fitting verse coupling parameters. The results of physiological dataset accurately reveal the bidirectional interactions between respiration(R)and heart rate(H), along with a dominant effect of R regulating H, i.e., causality R → H > H → R .

Detection of time delays and directional interactions based on time series from complex dynamical systems.

Approximation Identification for the Stochastic Time-Delayed Dynamical System

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

Adaptive Identification of Time Delays in Nonlinear Dynamical Models.

Extracting Time-Delays from Time Series Via Statistical Complexity Measures Based on Multi-Scale Transition Networks

Harvesting random embedding for high-frequency change-point detection in temporal complex systems

Time-Shift Permutation Cross-Mapping: A Robust Data-Driven Causality Detection Framework for Complex Physiology System

Structure Identification of Uncertain General Complex Dynamical Networks with Time Delay.

Time-delayed Network Reconstruction based on Nonlinear Continuous Dynamical Systems

Interaction Detection via Probabilistic Fuzzy Logic for Coupled Dynamical Systems

Estimating time-dependent structures in a multi-variate causality for land-atmosphere interactions

Detecting Early-Warning Signals for Sudden Deterioration of Complex Diseases by Dynamical Network Biomarkers

Early warning indicators via latent stochastic dynamical systems

Detecting periodic time scales in temporal networks

Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems

Efficient Stepwise Detection of Communities in Temporal Networks

Bridging Time Series Dynamics and Complex Network Theory with Application to Electrocardiogram Analysis

Topology Identification of A Class of Complex Spatio-Temporal Networks with Time Delay

Dynamical community detection and spatiotemporal analysis in multilayer spatial interaction networks using trajectory data

Dynamic Detection of Communities and Their Evolutions in Temporal Social Networks.

A model-free method for identifying time-delay characteristics of HVAC system based on multivariate transfer entropy