A computational model for complex systems analysis: Causality estimation

Abstract Analysis of complex systems has migrated from theoretical analysis of model physical systems into the domain of real-world applications with far-reaching implications. This shift has been facilitated by the availability of measurement data, the capability to store and manage large-scale datasets, and significant increase in computational power. These developments have been matched by a concerted effort in the development of new methods of complex systems analysis. Each class of analytical methods are applicable only for certain system types and specific problems, such as estimating causality between coupled complex systems, are still unresolved even for simples cases involving only two connected systems. This study summarizes results for estimating causality using a novel mathematical computational model, System Structure, across several different types of coupled systems. System structure models a system as a dynamic network of connected components and provides a distribution-free and systematic quantification of inter-component dynamics as a basis for making several system-wide inferences including the inference of strength and direction of causal relations. System structure is a non-parametric scalable method that requires few non-restrictive a-priori assumptions, making it generally applicable across a diverse set of problems. The comparative study reported on here demonstrates the ability of system structure to correctly infer different types of causality across diverse system types.

[1]  Filip Hanzely,et al.  Testing for causality in reconstructed state spaces by an optimized mixed prediction method. , 2016, Physical review. E.

[2]  Niels Wessel,et al.  Causality in physiological signals , 2016, Physiological measurement.

[3]  Marcell Stippinger,et al.  Exact Inference of Causal Relations in Dynamical Systems , 2018 .

[4]  E. Sugawara,et al.  Properties of AdeABC and AdeIJK Efflux Systems of Acinetobacter baumannii Compared with Those of the AcrAB-TolC System of Escherichia coli , 2014, Antimicrobial Agents and Chemotherapy.

[5]  Interdependence Measure Based on Correlation Dimension , 2013 .

[6]  Anna Krakovská,et al.  Correlation Dimension Detects Causal Links in Coupled Dynamical Systems , 2019, Entropy.

[7]  Jakob Runge,et al.  Introduction to Focus Issue: Causation inference and information flow in dynamical systems: Theory and applications. , 2018, Chaos.

[8]  Luca Faes,et al.  Mutual nonlinear prediction as a tool to evaluate coupling strength and directionality in bivariate time series: comparison among different strategies based on k nearest neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Anna Krakovsk'a,et al.  Causality studied in reconstructed state space. Examples of uni-directionally connected chaotic systems , 2015, 1511.00505.

[10]  Kenneth A. Loparo,et al.  An approach for characterizing coupling in dynamical systems , 2008 .

[11]  K. Loparo,et al.  Collection and Analysis of Multimodal Data for SUDEP Biomarker Discovery , 2019, IEEE Sensors Letters.

[12]  Ashutosh Kumar Singh,et al.  Genetic landscape of the people of India: a canvas for disease gene exploration , 2008, Journal of Genetics.

[13]  Tomás Gedeon,et al.  On the Efficacy of State Space Reconstruction Methods in Determining Causality , 2015, SIAM J. Appl. Dyn. Syst..

[14]  G. Rangarajan,et al.  Multiple Nonlinear Time Series with Extended Granger Causality , 2004 .

[15]  George Sugihara,et al.  Detecting Causality in Complex Ecosystems , 2012, Science.

[16]  Bernhard Schölkopf,et al.  Inferring causation from time series in Earth system sciences , 2019, Nature Communications.

[17]  S. Kimura,et al.  磁場中でのS=1/2 擬一次元Ising様反強磁性体に関する新しい規則化 , 2008 .

[18]  Kendall F Morris,et al.  Cardiorespiratory coupling: common rhythms in cardiac, sympathetic, and respiratory activities. , 2014, Progress in brain research.

[19]  A.K. Sinha,et al.  A system theoretic state description for temporal transitions in the electroencephalogram data of severe epileptic patients , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  C. Granger Investigating Causal Relations by Econometric Models and Cross-Spectral Methods , 1969 .

[21]  George Sugihara,et al.  Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series , 1990, Nature.

[22]  Daniele Marinazzo,et al.  Kernel method for nonlinear granger causality. , 2007, Physical review letters.

[23]  A. Zunger,et al.  Uncovering and tailoring hidden Rashba spin–orbit splitting in centrosymmetric crystals , 2018, Nature Communications.

[24]  V. Tõnu,et al.  Cardiorespiratory Coupling: A Review of the Analysis Methods , 2019, IFMBE Proceedings.

[25]  T. Pereira,et al.  Synchronization of Chaos , 2017, 1703.08296.

[26]  Klaus Lehnertz,et al.  Measuring synchronization in coupled model systems: A comparison of different approaches , 2007 .

[27]  M. Paluš,et al.  Comparison of six methods for the detection of causality in a bivariate time series. , 2018, Physical review. E.

[28]  K. Morris,et al.  Increased cardio-respiratory coupling evoked by slow deep breathing can persist in normal humans , 2014, Respiratory Physiology & Neurobiology.

[29]  Kenneth A. Loparo,et al.  System structuring of a two area four machine power system , 2013, 2013 IEEE Energytech.