skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Continuity Scaling: A Rigorous Framework for Detecting and Quantifying Causality Accurately
Data-based detection and quantification of causation in complex, nonlinear dynamical systems is of paramount importance to science, engineering, and beyond. Inspired by the widely used methodology in recent years, the cross-map-based techniques, we develop a general framework to advance towards a comprehensive understanding of dynamical causal mechanisms, which is consistent with the natural interpretation of causality. In particular, instead of measuring the smoothness of the cross-map as conventionally implemented, we define causation through measuring the scaling law for the continuity of the investigated dynamical system directly. The uncovered scaling law enables accurate, reliable, and efficient detection of causation and assessment of its strength in general complex dynamical systems, outperforming those existing representative methods. The continuity scaling-based framework is rigorously established and demonstrated using datasets from model complex systems and the real world.  more » « less
Award ID(s):
1763272
PAR ID:
10412762
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
Research
Volume:
2022
ISSN:
2639-5274
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Causal inference in complex systems has been largely promoted by the proposal of some advanced temporal causation models. However, temporal models have serious limitations when time series data are not available or present insignificant variations, which causes a common challenge for earth system science. Meanwhile, there are few spatial causation models for fully exploring the rich spatial cross-sectional data in Earth systems. The generalized embedding theorem proves that observations can be combined together to construct the state space of the dynamic system, and if two variables are from the same dynamic system, they are causally linked. Inspired by this, here we show a Geographical Convergent Cross Mapping (GCCM) model for spatial causal inference with spatial cross-sectional data-based cross-mapping prediction in reconstructed state space. Three typical cases, where clearly existing causations cannot be measured through temporal models, demonstrate that GCCM could detect weak-moderate causations when the correlation is not significant. When the coupling between two variables is significant and strong, GCCM is advantageous in identifying the primary causation direction and better revealing the bidirectional asymmetric causation, overcoming the mirroring effect. 
    more » « less
  2. Abstract The auditory and vestibular systems exhibit remarkable sensitivity of detection, responding to deflections on the order of angstroms, even in the presence of biological noise. The auditory system exhibits high temporal acuity and frequency selectivity, allowing us to make sense of the acoustic world around us. As the acoustic signals of interest span many orders of magnitude in both amplitude and frequency, this system relies heavily on nonlinearities and power-law scaling. The vestibular system, which detects ground-borne vibrations and creates the sense of balance, exhibits highly sensitive, broadband detection. It likewise requires high temporal acuity so as to allow us to maintain balance while in motion. The behavior of these sensory systems has been extensively studied in the context of dynamical systems theory, with many empirical phenomena described by critical dynamics. Other phenomena have been explained by systems in the chaotic regime, where weak perturbations drastically impact the future state of the system. Using a Hopf oscillator as a simple numerical model for a sensory element in these systems, we explore the intersection of the two types of dynamical phenomena. We identify the relative tradeoffs between different detection metrics, and propose that, for both types of sensory systems, the instabilities giving rise to chaotic dynamics improve signal detection. 
    more » « less
  3. We consider heterogeneously interacting diffusive particle systems and their large population limit. The interaction is of mean field type with weights characterized by an underlying graphon. A law of large numbers result is established as the system size increases and the underlying graphons converge. The limit is given by a graphon mean field system consisting of independent but heterogeneous nonlinear diffusions whose probability distributions are fully coupled. Well-posedness, continuity and stability of such systems are provided. We also consider a not-so-dense analogue of the finite particle system, obtained by percolation with vanishing rates and suitable scaling of interactions. A law of large numbers result is proved for the convergence of such systems to the corresponding graphon mean field system. 
    more » « less
  4. Abstract Data-driven analysis and monitoring of complex dynamical systems have been gaining popularity due to various reasons like ubiquitous sensing and advanced computation capabilities. A key rationale is that such systems inherently have high dimensionality and feature complex subsystem interactions due to which majority of the first-principle based methods become insufficient. We explore the family of a recently proposed probabilistic graphical modeling technique, called spatiotemporal pattern network (STPN) in order to capture the Granger causal relationships among observations in a dynamical system. We also show that this technique can be used for anomaly detection and root-cause analysis for real-life dynamical systems. In this context, we introduce the notion of Granger-STPN (G-STPN) inspired by the notion of Granger causality and introduce a new nonparametric technique to detect causality among dynamical systems observations. We experimentally validate our framework for detecting anomalies and analyzing root causes in a robotic arm platform and obtain superior results compared to when other causality metrics were used in previous frameworks. 
    more » « less
  5. null (Ed.)
    The generalized fractional Brownian motion is a Gaussian self-similar process whose increments are not necessarily stationary. It appears in applications as the scaling limit of a shot noise process with a power-law shape function and non-stationary noises with a power-law variance function. In this paper, we study sample path properties of the generalized fractional Brownian motion, including Hölder continuity, path differentiability/non-differentiability, and functional and local law of the iterated logarithms. 
    more » « less