1
|
Martínez-Sánchez Á, Arranz G, Lozano-Durán A. Decomposing causality into its synergistic, unique, and redundant components. Nat Commun 2024; 15:9296. [PMID: 39487116 PMCID: PMC11530654 DOI: 10.1038/s41467-024-53373-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/30/2024] [Accepted: 10/09/2024] [Indexed: 11/04/2024] Open
Abstract
Causality lies at the heart of scientific inquiry, serving as the fundamental basis for understanding interactions among variables in physical systems. Despite its central role, current methods for causal inference face significant challenges due to nonlinear dependencies, stochastic interactions, self-causation, collider effects, and influences from exogenous factors, among others. While existing methods can effectively address some of these challenges, no single approach has successfully integrated all these aspects. Here, we address these challenges with SURD: Synergistic-Unique-Redundant Decomposition of causality. SURD quantifies causality as the increments of redundant, unique, and synergistic information gained about future events from past observations. The formulation is non-intrusive and applicable to both computational and experimental investigations, even when samples are scarce. We benchmark SURD in scenarios that pose significant challenges for causal inference and demonstrate that it offers a more reliable quantification of causality compared to previous methods.
Collapse
Affiliation(s)
- Álvaro Martínez-Sánchez
- Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA.
| | - Gonzalo Arranz
- Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA
| | - Adrián Lozano-Durán
- Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA
- Graduate Aerospace Laboratories, California Institute of Technology, Pasadena, CA, USA
| |
Collapse
|
2
|
Damos PT. On formal limitations of causal ecological networks. Philos Trans R Soc Lond B Biol Sci 2024; 379:20230170. [PMID: 39034692 PMCID: PMC11293863 DOI: 10.1098/rstb.2023.0170] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/05/2023] [Revised: 12/02/2023] [Accepted: 02/22/2024] [Indexed: 07/23/2024] Open
Abstract
Causal multivariate time-series analysis, combined with network theory, provide a powerful tool for studying complex ecological interactions. However, these methods have limitations often underestimated when used in graphical modelling of ecological systems. In this opinion article, I examine the relationship between formal logic methods used to describe causal networks and their inherent statistical and epistemological limitations. I argue that while these methods offer valuable insights, they are restricted by axiomatic assumptions, statistical constraints and the incompleteness of our knowledge. To prove that, I first consider causal networks as formal systems, define causality and formalize their axioms in terms of modal logic and use ecological counterexamples to question the axioms. I also highlight the statistical limitations when using multivariate time-series analysis and Granger causality to develop ecological networks, including the potential for spurious correlations among other data characteristics. Finally, I draw upon Gödel's incompleteness theorems to highlight the inherent limits of fully understanding complex networks as formal systems and conclude that causal ecological networks are subject to initial rules and data characteristics and, as any formal system, will never fully capture the intricate complexities of the systems they represent. This article is part of the theme issue 'Connected interactions: enriching food web research by spatial and social interactions'.
Collapse
Affiliation(s)
- Petros T. Damos
- Minstry of Education, Religious and Sports, Directorate of Secondary Education Veroia, Ergohori59132, Greece
- Department of Agriculture, School of Agricultural Studies, University of Western Macedonia, Florina, 53100, Greece
- Department of Electrical and Computer Engineering, Faculty of Engineering, University of Western Macedonia, Kozani50100, Greece
| |
Collapse
|
3
|
Arrué P, Laksari K, Russo M, La Placa T, Smith M, Toosizadeh N. Associating frailty and dynamic dysregulation between motor and cardiac autonomic systems. FRONTIERS IN AGING 2024; 5:1396636. [PMID: 38803576 PMCID: PMC11128670 DOI: 10.3389/fragi.2024.1396636] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/06/2024] [Accepted: 04/22/2024] [Indexed: 05/29/2024]
Abstract
Frailty is a geriatric syndrome associated with the lack of physiological reserve and consequent adverse outcomes (therapy complications and death) in older adults. Recent research has shown associations between heart rate (HR) dynamics (HR changes during physical activity) with frailty. The goal of the present study was to determine the effect of frailty on the interconnection between motor and cardiac systems during a localized upper-extremity function (UEF) test. Fifty-six individuals aged 65 or above were recruited and performed the previously developed UEF test consisting of 20-s rapid elbow flexion with the right arm. Frailty was assessed using the Fried phenotype. Wearable gyroscopes and electrocardiography were used to measure motor function and HR dynamics. In this study, the interconnection between motor (angular displacement) and cardiac (HR) performance was assessed, using convergent cross-mapping (CCM). A significantly weaker interconnection was observed among pre-frail and frail participants compared to non-frail individuals (p < 0.01, effect size = 0.81 ± 0.08). Using logistic models, pre-frailty and frailty were identified with sensitivity and specificity of 82%-89%, using motor, HR dynamics, and interconnection parameters. Findings suggested a strong association between cardiac-motor interconnection and frailty. Adding CCM parameters in a multimodal model may provide a promising measure of frailty.
Collapse
Affiliation(s)
- Patricio Arrué
- Department of Biomedical Engineering, University of Arizona, Tucson, AZ, United States
| | - Kaveh Laksari
- Department of Biomedical Engineering, University of Arizona, Tucson, AZ, United States
- Department of Aerospace and Mechanical Engineering, University of Arizona, Tucson, AZ, United States
| | - Mark Russo
- Department of Surgery, Division of Cardiac Surgery, Rutgers Robert Wood Johnson Medical School, New Brunswick, NJ, United States
| | - Tana La Placa
- Department of Surgery, Division of Cardiac Surgery, Rutgers Robert Wood Johnson Medical School, New Brunswick, NJ, United States
| | - Meghan Smith
- Department of Surgery, Division of Cardiac Surgery, Rutgers Robert Wood Johnson Medical School, New Brunswick, NJ, United States
| | - Nima Toosizadeh
- Department of Biomedical Engineering, University of Arizona, Tucson, AZ, United States
- Arizona Center on Aging (ACOA), Department of Medicine, University of Arizona, Tucson, AZ, United States
- Division of Geriatrics, General Internal Medicine and Palliative Medicine, Department of Medicine, University of Arizona, Tucson, AZ, United States
| |
Collapse
|
4
|
Del Tatto V, Fortunato G, Bueti D, Laio A. Robust inference of causality in high-dimensional dynamical processes from the Information Imbalance of distance ranks. Proc Natl Acad Sci U S A 2024; 121:e2317256121. [PMID: 38687797 PMCID: PMC11087807 DOI: 10.1073/pnas.2317256121] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/05/2023] [Accepted: 03/01/2024] [Indexed: 05/02/2024] Open
Abstract
We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a statistical test capable of inferring the relative information content of different distance measures. We test whether the predictability of a putative driven system Y can be improved by incorporating information from a potential driver system X, without explicitly modeling the underlying dynamics and without the need to compute probability densities of the dynamic variables. This framework makes causality detection possible even between high-dimensional systems where only few of the variables are known or measured. Benchmark tests on coupled chaotic dynamical systems demonstrate that our approach outperforms other model-free causality detection methods, successfully handling both unidirectional and bidirectional couplings. We also show that the method can be used to robustly detect causality in human electroencephalography data.
Collapse
Affiliation(s)
- Vittorio Del Tatto
- Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste34136, Italy
| | - Gianfranco Fortunato
- Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste34136, Italy
| | - Domenica Bueti
- Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste34136, Italy
| | - Alessandro Laio
- Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste34136, Italy
- Condensed Matter and Statistical Physics Section, International Centre for Theoretical Physics, Trieste34151, Italy
| |
Collapse
|
5
|
Jiang Q, Jiang J, Wang W, Pan C, Zhong W. Partial Cross Mapping Based on Sparse Variable Selection for Direct Fault Root Cause Diagnosis for Industrial Processes. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2024; 35:6218-6230. [PMID: 37022853 DOI: 10.1109/tnnls.2023.3242361] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/19/2023]
Abstract
Root cause diagnosis of process industry is of significance to ensure safe production and improve production efficiency. Conventional contribution plot methods have challenges in root cause diagnosis due to the smearing effect. Other traditional root cause diagnosis methods, such as Granger causality (GC) and transfer entropy, have unsatisfactory performance in root cause diagnosis for complex industrial processes due to the existence of indirect causality. In this work, a regularization and partial cross mapping (PCM)-based root cause diagnosis framework is proposed for efficient direct causality inference and fault propagation path tracing. First, generalized Lasso-based variable selection is performed. The Hotelling T2 statistic is formulated and the Lasso-based fault reconstruction is applied to select candidate root cause variables. Second, the root cause is diagnosed through the PCM and the propagation path is drawn out according to the diagnosis result. The proposed framework is studied in four cases to verify its rationality and effectiveness, including a numerical example, the Tennessee Eastman benchmark process, the wastewater treatment process (WWTP), and the decarburization process of high-speed wire rod spring steel.
Collapse
|
6
|
Lu W, Zeng L, Wang J, Xiang S, Qi Y, Zheng Q, Xu N, Feng J. Imitating and exploring the human brain's resting and task-performing states via brain computing: scaling and architecture. Natl Sci Rev 2024; 11:nwae080. [PMID: 38803564 PMCID: PMC11129584 DOI: 10.1093/nsr/nwae080] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/29/2023] [Revised: 12/19/2023] [Accepted: 01/31/2024] [Indexed: 05/29/2024] Open
Abstract
A computational human brain model with the voxel-wise assimilation method was established based on individual structural and functional imaging data. We found that the more similar the brain model is to the biological counterpart in both scale and architecture, the more similarity was found between the assimilated model and the biological brain both in resting states and during tasks by quantitative metrics. The hypothesis that resting state activity reflects internal body states was validated by the interoceptive circuit's capability to enhance the similarity between the simulation model and the biological brain. We identified that the removal of connections from the primary visual cortex (V1) to downstream visual pathways significantly decreased the similarity at the hippocampus between the model and its biological counterpart, despite a slight influence on the whole brain. In conclusion, the model and methodology present a solid quantitative framework for a digital twin brain for discovering the relationship between brain architecture and functions, and for digitally trying and testing diverse cognitive, medical and lesioning approaches that would otherwise be unfeasible in real subjects.
Collapse
Affiliation(s)
- Wenlian Lu
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, Fudan University, Shanghai 200433, China
- Shanghai Center for Mathematical Sciences, Fudan University, Shanghai 200433, China
| | - Longbin Zeng
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
| | - Jiexiang Wang
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
| | - Shitong Xiang
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, Fudan University, Shanghai 200433, China
| | - Yang Qi
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, Fudan University, Shanghai 200433, China
| | - Qibao Zheng
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, Fudan University, Shanghai 200433, China
| | - Ningsheng Xu
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
| | - Jianfeng Feng
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence (Fudan University), Ministry of Education, Fudan University, Shanghai 200433, China
- Shanghai Center for Mathematical Sciences, Fudan University, Shanghai 200433, China
- Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK
- Zhangjiang Fudan International Innovation Center, Fudan University, Shanghai 200433, China
| |
Collapse
|
7
|
Li X, Zhu Q, Zhao C, Duan X, Zhao B, Zhang X, Ma H, Sun J, Lin W. Higher-order Granger reservoir computing: simultaneously achieving scalable complex structures inference and accurate dynamics prediction. Nat Commun 2024; 15:2506. [PMID: 38509083 PMCID: PMC10954644 DOI: 10.1038/s41467-024-46852-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/05/2023] [Accepted: 03/12/2024] [Indexed: 03/22/2024] Open
Abstract
Recently, machine learning methods, including reservoir computing (RC), have been tremendously successful in predicting complex dynamics in many fields. However, a present challenge lies in pushing for the limit of prediction accuracy while maintaining the low complexity of the model. Here, we design a data-driven, model-free framework named higher-order Granger reservoir computing (HoGRC), which owns two major missions: The first is to infer the higher-order structures incorporating the idea of Granger causality with the RC, and, simultaneously, the second is to realize multi-step prediction by feeding the time series and the inferred higher-order information into HoGRC. We demonstrate the efficacy and robustness of the HoGRC using several representative systems, including the classical chaotic systems, the network dynamical systems, and the UK power grid system. In the era of machine learning and complex systems, we anticipate a broad application of the HoGRC framework in structure inference and dynamics prediction.
Collapse
Affiliation(s)
- Xin Li
- Center for Applied Mathematics (NUDT), Changsha, 410073, Hunan, China
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai, 200433, China
| | - Qunxi Zhu
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai, 200433, China.
- School of Mathematical Sciences, SCMS, SCAM, and CCSB, Fudan University, Shanghai, 200433, China.
| | - Chengli Zhao
- Center for Applied Mathematics (NUDT), Changsha, 410073, Hunan, China.
| | - Xiaojun Duan
- Center for Applied Mathematics (NUDT), Changsha, 410073, Hunan, China
| | - Bolin Zhao
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai, 200433, China
- School of Mathematical Sciences, SCMS, SCAM, and CCSB, Fudan University, Shanghai, 200433, China
| | - Xue Zhang
- Center for Applied Mathematics (NUDT), Changsha, 410073, Hunan, China
| | - Huanfei Ma
- School of Mathematical Sciences, Soochow University, Suzhou, 215006, China
| | - Jie Sun
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai, 200433, China
- HUAWEI Technologies Co., Ltd., Hong Kong, China
| | - Wei Lin
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai, 200433, China.
- School of Mathematical Sciences, SCMS, SCAM, and CCSB, Fudan University, Shanghai, 200433, China.
- Shanghai Artificial Intelligence Laboratory, Shanghai, 200232, China.
| |
Collapse
|
8
|
Rybarczyk Y, Zalakeviciute R, Ortiz-Prado E. Causal effect of air pollution and meteorology on the COVID-19 pandemic: A convergent cross mapping approach. Heliyon 2024; 10:e25134. [PMID: 38322928 PMCID: PMC10844283 DOI: 10.1016/j.heliyon.2024.e25134] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/21/2023] [Revised: 01/15/2024] [Accepted: 01/22/2024] [Indexed: 02/08/2024] Open
Abstract
Environmental factors have been suspected to influence the propagation and lethality of COVID-19 in the global population. However, most of the studies have been limited to correlation analyses and did not use specific methods to address the dynamic of the causal relationship between the virus and its external drivers. This work focuses on inferring and understanding the causal effect of critical air pollutants and meteorological parameters on COVID-19 by using an Empirical Dynamic Modeling approach called Convergent Cross Mapping. This technique allowed us to identify the time-delayed causation and the sign of interactions. Considering its remarkable urban environment and mortality rate during the pandemic, Quito, Ecuador, was chosen as a case study. Our results show that both urban air pollution and meteorology have a causal impact on COVID-19. Even if the strength and the sign of the causality vary over time, a general trend can be drawn. NO2, SO2, CO and PM2.5 have a positive causation for COVID-19 infections (ρ > 0.35 and ∂ > 9.1). Contrary to current knowledge, this study shows a rapid effect of pollution on COVID-19 cases (1 < lag days <24) and a negative impact of O3 on COVID-19-related deaths (ρ = 0.53 and ∂ = -0.3). Regarding the meteorology, temperature (ρ = 0.24 and ∂ = -0.4) and wind speed (ρ = 0.34 and ∂ = -3.9) tend to mitigate the epidemiological consequences of SARS-CoV-2, whereas relative humidity seems to increase the excess deaths (ρ = 0.4 and ∂ = 0.05). A causal network is proposed to synthesize the interactions between the studied variables and to provide a simple model to support the management of coronavirus outbreaks.
Collapse
Affiliation(s)
- Yves Rybarczyk
- School of Information and Engineering, Dalarna University, Falun, Sweden
| | | | | |
Collapse
|
9
|
Hasselman F, den Uil L, Koordeman R, de Looff P, Otten R. The geometry of synchronization: quantifying the coupling direction of physiological signals of stress between individuals using inter-system recurrence networks. FRONTIERS IN NETWORK PHYSIOLOGY 2023; 3:1289983. [PMID: 38020243 PMCID: PMC10646523 DOI: 10.3389/fnetp.2023.1289983] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/06/2023] [Accepted: 10/19/2023] [Indexed: 12/01/2023]
Abstract
In the study of synchronization dynamics between interacting systems, several techniques are available to estimate coupling strength and coupling direction. Currently, there is no general 'best' method that will perform well in most contexts. Inter-system recurrence networks (IRN) combine auto-recurrence and cross-recurrence matrices to create a graph that represents interacting networks. The method is appealing because it is based on cross-recurrence quantification analysis, a well-developed method for studying synchronization between 2 systems, which can be expanded in the IRN framework to include N > 2 interacting networks. In this study we examine whether IRN can be used to analyze coupling dynamics between physiological variables (acceleration, blood volume pressure, electrodermal activity, heart rate and skin temperature) observed in a client in residential care with severe to profound intellectual disabilities (SPID) and their professional caregiver. Based on the cross-clustering coefficients of the IRN conclusions about the coupling direction (client or caregiver drives the interaction) can be drawn, however, deciding between bi-directional coupling or no coupling remains a challenge. Constructing the full IRN, based on the multivariate time series of five coupled processes, reveals the existence of potential feedback loops. Further study is needed to be able to determine dynamics of coupling between the different layers.
Collapse
Affiliation(s)
- Fred Hasselman
- Behavioural Science Institute, Radboud University, Nijmegen, Netherlands
| | - Luciënne den Uil
- Department of Research and Development, Pluryn, Nijmegen, Netherlands
- Fivoor Science and Treatment Innovation, Den Dolder, Netherlands
| | - Renske Koordeman
- Department of Research and Development, Pluryn, Nijmegen, Netherlands
| | - Peter de Looff
- Behavioural Science Institute, Radboud University, Nijmegen, Netherlands
- Fivoor Science and Treatment Innovation, Den Dolder, Netherlands
- Department of Developmental Psychology, Tilburg University, Tilburg, Netherlands
- Specialized Forensic Care, De Borg National Expert Center, Den Dolder, Netherlands
| | - Roy Otten
- Behavioural Science Institute, Radboud University, Nijmegen, Netherlands
| |
Collapse
|
10
|
Park SH, Ha S, Kim JK. A general model-based causal inference method overcomes the curse of synchrony and indirect effect. Nat Commun 2023; 14:4287. [PMID: 37488136 PMCID: PMC10366229 DOI: 10.1038/s41467-023-39983-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/01/2022] [Accepted: 06/22/2023] [Indexed: 07/26/2023] Open
Abstract
To identify causation, model-free inference methods, such as Granger Causality, have been widely used due to their flexibility. However, they have difficulty distinguishing synchrony and indirect effects from direct causation, leading to false predictions. To overcome this, model-based inference methods that test the reproducibility of data with a specific mechanistic model to infer causality were developed. However, they can only be applied to systems described by a specific model, greatly limiting their applicability. Here, we address this limitation by deriving an easily testable condition for a general monotonic ODE model to reproduce time-series data. We built a user-friendly computational package, General ODE-Based Inference (GOBI), which is applicable to nearly any monotonic system with positive and negative regulations described by ODE. GOBI successfully inferred positive and negative regulations in various networks at both the molecular and population levels, unlike existing model-free methods. Thus, this accurate and broadly applicable inference method is a powerful tool for understanding complex dynamical systems.
Collapse
Affiliation(s)
- Se Ho Park
- Department of Mathematics, University of Wisconsin-Madison, Madison, WI, 53706, USA
- Biomedical Mathematics Group, Institute for Basic Science, Daejeon, 34126, Republic of Korea
| | - Seokmin Ha
- Biomedical Mathematics Group, Institute for Basic Science, Daejeon, 34126, Republic of Korea
- Department of Mathematical Sciences, KAIST, Daejeon, 34141, Republic of Korea
| | - Jae Kyoung Kim
- Biomedical Mathematics Group, Institute for Basic Science, Daejeon, 34126, Republic of Korea.
- Department of Mathematical Sciences, KAIST, Daejeon, 34141, Republic of Korea.
| |
Collapse
|
11
|
Li X, Zhu Q, Zhao C, Qian X, Zhang X, Duan X, Lin W. Tipping Point Detection Using Reservoir Computing. RESEARCH (WASHINGTON, D.C.) 2023; 6:0174. [PMID: 37404384 PMCID: PMC10317016 DOI: 10.34133/research.0174] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/11/2023] [Accepted: 05/26/2023] [Indexed: 07/06/2023]
Abstract
Detection in high fidelity of tipping points, the emergence of which is often induced by invisible changes in internal structures or/and external interferences, is paramountly beneficial to understanding and predicting complex dynamical systems (CDSs). Detection approaches, which have been fruitfully developed from several perspectives (e.g., statistics, dynamics, and machine learning), have their own advantages but still encounter difficulties in the face of high-dimensional, fluctuating datasets. Here, using the reservoir computing (RC), a recently notable, resource-conserving machine learning method for reconstructing and predicting CDSs, we articulate a model-free framework to accomplish the detection only using the time series observationally recorded from the underlying unknown CDSs. Specifically, we encode the information of the CDS in consecutive time durations of finite length into the weights of the readout layer in an RC, and then we use the learned weights as the dynamical features and establish a mapping from these features to the system's changes. Our designed framework can not only efficiently detect the changing positions of the system but also accurately predict the intensity change as the intensity information is available in the training data. We demonstrate the efficacy of our supervised framework using the dataset produced by representative physical, biological, and real-world systems, showing that our framework outperforms those traditional methods on the short-term data produced by the time-varying or/and noise-perturbed systems. We believe that our framework, on one hand, complements the major functions of the notable RC intelligent machine and, on the other hand, becomes one of the indispensable methods for deciphering complex systems.
Collapse
Affiliation(s)
- Xin Li
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, China
| | - Qunxi Zhu
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai 200433, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
| | - Chengli Zhao
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, China
| | - Xuzhe Qian
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai 200433, China
- School of Mathematical Sciences, SCMS, SCAM, and CCSB, Fudan University, Shanghai 200433, China
| | - Xue Zhang
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, China
| | - Xiaojun Duan
- College of Science, National University of Defense Technology, Changsha, Hunan 410073, China
| | - Wei Lin
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai 200433, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
- School of Mathematical Sciences, SCMS, SCAM, and CCSB, Fudan University, Shanghai 200433, China
| |
Collapse
|
12
|
Yang L, Lin W, Leng S. Conditional cross-map-based technique: From pairwise dynamical causality to causal network reconstruction. CHAOS (WOODBURY, N.Y.) 2023; 33:2894465. [PMID: 37276551 DOI: 10.1063/5.0144310] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/29/2023] [Accepted: 05/08/2023] [Indexed: 06/07/2023]
Abstract
Causality detection methods based on mutual cross mapping have been fruitfully developed and applied to data originating from nonlinear dynamical systems, where the causes and effects are non-separable. However, these pairwise methods still have shortcomings in discriminating typical network structures, including common drivers, indirect dependencies, and facing the curse of dimensionality, when they are stepping to causal network reconstruction. A few endeavors have been devoted to conquer these shortcomings. Here, we propose a novel method that could be regarded as one of these endeavors. Our method, named conditional cross-map-based technique, can eliminate third-party information and successfully detect direct dynamical causality, where the detection results can exactly be categorized into four standard normal forms by the designed criterion. To demonstrate the practical usefulness of our model-free, data-driven method, data generated from different representative models covering all kinds of network motifs and measured from real-world systems are investigated. Because correct identification of the direct causal links is essential to successful modeling, predicting, and controlling the underlying complex systems, our method does shed light on uncovering the inner working mechanisms of real-world systems only using the data experimentally obtained in a variety of disciplines.
Collapse
Affiliation(s)
- Liufei Yang
- Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
| | - Wei Lin
- Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
- School of Mathematical Sciences and Shanghai Centre for Mathematical Sciences, Fudan University, Shanghai 200433, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
| | - Siyang Leng
- Research Institute of Intelligent Complex Systems, Fudan University, Shanghai 200433, China
- Institute of AI and Robotics, Academy for Engineering and Technology, Fudan University, Shanghai 200433, China
| |
Collapse
|
13
|
Runge J. Modern causal inference approaches to investigate biodiversity-ecosystem functioning relationships. Nat Commun 2023; 14:1917. [PMID: 37024476 PMCID: PMC10079963 DOI: 10.1038/s41467-023-37546-1] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/23/2023] [Accepted: 03/17/2023] [Indexed: 04/08/2023] Open
Affiliation(s)
- Jakob Runge
- Deutsches Zentrum für Luft- und Raumfahrt (DLR), Institut für Datenwissenschaften, Mälzerstr. 3-5, Jena, 07745, Germany.
- Technische Universität Berlin, Institute of Computer Engineering and Microelectronics, Straße des 17. Juni 135, Berlin, 10623, Germany.
| |
Collapse
|
14
|
Tao P, Wang Q, Shi J, Hao X, Liu X, Min B, Zhang Y, Li C, Cui H, Chen L. Detecting dynamical causality by intersection cardinal concavity. FUNDAMENTAL RESEARCH 2023. [DOI: 10.1016/j.fmre.2023.01.007] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/08/2023] Open
|
15
|
Yang X, Wang ZH, Wang C, Lai YC. Detecting the causal influence of thermal environments among climate regions in the United States. JOURNAL OF ENVIRONMENTAL MANAGEMENT 2022; 322:116001. [PMID: 36030637 DOI: 10.1016/j.jenvman.2022.116001] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/06/2022] [Revised: 08/07/2022] [Accepted: 08/10/2022] [Indexed: 06/15/2023]
Abstract
The quantification of cross-regional interactions for the atmospheric transport processes is of crucial importance to improve the predictive capacity of climatic and environmental system modeling. The dynamic interactions in these complex systems are often nonlinear and non-separable, making conventional approaches of causal inference, such as statistical correlation or Granger causality, infeasible or ineffective. In this study, we applied an advanced approach, based on the convergent cross mapping algorithm, to detect and quantify the causal influence among different climate regions in the contiguous U.S. in response to temperature perturbations using the long-term (1901-2018) climatology of near surface air temperature record. Our results show that the directed causal network constructed by convergent cross mapping algorithm, enables us to distinguish the causal links from spurious ones rendered by statistical correlation. We also find that the Ohio Valley region, as an atmospheric convergent zone, acts as the regional gateway and mediator to the long-term thermal environments in the U.S. In addition, the temporal evolution of dynamic causality of temperature exhibits superposition of periodicities at various time scales, highlighting the impact of prominent low frequency climate variabilities such as El Niño-Southern Oscillation. The proposed method in this work will help to promote novel system-based and data-driven framework in studying the integrated environmental system dynamics.
Collapse
Affiliation(s)
- Xueli Yang
- School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ, 85287, USA
| | - Zhi-Hua Wang
- School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ, 85287, USA.
| | - Chenghao Wang
- Department of Earth System Science, Stanford University, Stanford, CA, 94305, USA
| | - Ying-Cheng Lai
- School of Electricity, Computer and Energy Engineering, Arizona State University, Tempe, AZ, 85287, USA; Department of Physics, Arizona State University, Tempe, AZ, 85287, USA
| |
Collapse
|
16
|
Decomposing predictability to identify dominant causal drivers in complex ecosystems. Proc Natl Acad Sci U S A 2022; 119:e2204405119. [PMID: 36215500 PMCID: PMC9586263 DOI: 10.1073/pnas.2204405119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
Ecosystems are complex systems of various physical, biological, and chemical processes. Since ecosystem dynamics are composed of a mixture of different levels of stochasticity and nonlinearity, handling these data is a challenge for existing methods of time series-based causal inferences. Here, we show that, by harnessing contemporary machine learning approaches, the concept of Granger causality can be effectively extended to the analysis of complex ecosystem time series and bridge the gap between dynamical and statistical approaches. The central idea is to use an ensemble of fast and highly predictive artificial neural networks to select a minimal set of variables that maximizes the prediction of a given variable. It enables decomposition of the relationship among variables through quantifying the contribution of an individual variable to the overall predictive performance. We show how our approach, EcohNet, can improve interaction network inference for a mesocosm experiment and simulated ecosystems. The application of the method to a long-term lake monitoring dataset yielded interpretable results on the drivers causing cyanobacteria blooms, which is a serious threat to ecological integrity and ecosystem services. Since performance of EcohNet is enhanced by its predictive capabilities, it also provides an optimized forecasting of overall components in ecosystems. EcohNet could be used to analyze complex and hybrid multivariate time series in many scientific areas not limited to ecosystems.
Collapse
|
17
|
Chen F, Li C. Inferring structural and dynamical properties of gene networks from data with deep learning. NAR Genom Bioinform 2022; 4:lqac068. [PMID: 36110897 PMCID: PMC9469930 DOI: 10.1093/nargab/lqac068] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2022] [Revised: 07/22/2022] [Accepted: 08/24/2022] [Indexed: 11/29/2022] Open
Abstract
The reconstruction of gene regulatory networks (GRNs) from data is vital in systems biology. Although different approaches have been proposed to infer causality from data, some challenges remain, such as how to accurately infer the direction and type of interactions, how to deal with complex network involving multiple feedbacks, as well as how to infer causality between variables from real-world data, especially single cell data. Here, we tackle these problems by deep neural networks (DNNs). The underlying regulatory network for different systems (gene regulations, ecology, diseases, development) can be successfully reconstructed from trained DNN models. We show that DNN is superior to existing approaches including Boolean network, Random Forest and partial cross mapping for network inference. Further, by interrogating the ensemble DNN model trained from single cell data from dynamical system perspective, we are able to unravel complex cell fate dynamics during preimplantation development. We also propose a data-driven approach to quantify the energy landscape for gene regulatory systems, by combining DNN with the partial self-consistent mean field approximation (PSCA) approach. We anticipate the proposed method can be applied to other fields to decipher the underlying dynamical mechanisms of systems from data.
Collapse
Affiliation(s)
- Feng Chen
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Shanghai Center for Mathematical Sciences, Fudan University, Shanghai 200433, China
| | - Chunhe Li
- Institute of Science and Technology for Brain-Inspired Intelligence, Fudan University, Shanghai 200433, China
- Shanghai Center for Mathematical Sciences, Fudan University, Shanghai 200433, China
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| |
Collapse
|
18
|
Wang P, Wang D. Gene Differential Co-Expression Networks Based on RNA-Seq: Construction and Its Applications. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2022; 19:2829-2841. [PMID: 34383649 DOI: 10.1109/tcbb.2021.3103280] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Gene co-expression network (GCN) becomes an increasingly important tool in omics data analysis. A great challenge for GCN construction is that the sample size is far lower than the number of genes. Traditional methods rely on considerable samples. Moreover, association signals are likely weak, nonlinear and stochastic, which are difficult to be identified among thousands of candidates. In this paper, the gray correlation coefficient (GCC) is introduced, and a novel method to construct gene differential co-expression networks (GDCNs) is proposed. Based on the GDCNs, three measures are proposed to explore informative genes. The proposed method can make full use of the information provided by a handful of samples and overcome the shortages of GCNs, which can evaluate the changes of co-expression relationships that are possibly triggered by treatments. Based on RNA-seq data of Brassica napus, GDCNs under multiple experimental conditions are constructed and investigated. It is found that the GCC-based method is very robust to data processing. The GDCNs facilitate the inference of gene functions and the identification of informative genes that are responsible for stress responsiveness. The GDCN-based approaches integrate the 'guilt by association' and the 'guilt by rewiring' rules, which provide alternative tools for omics data analysis.
Collapse
|
19
|
Yuan AE, Shou W. Data-driven causal analysis of observational biological time series. eLife 2022; 11:e72518. [PMID: 35983746 PMCID: PMC9391047 DOI: 10.7554/elife.72518] [Citation(s) in RCA: 8] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2021] [Accepted: 01/23/2022] [Indexed: 11/28/2022] Open
Abstract
Complex systems are challenging to understand, especially when they defy manipulative experiments for practical or ethical reasons. Several fields have developed parallel approaches to infer causal relations from observational time series. Yet, these methods are easy to misunderstand and often controversial. Here, we provide an accessible and critical review of three statistical causal discovery approaches (pairwise correlation, Granger causality, and state space reconstruction), using examples inspired by ecological processes. For each approach, we ask what it tests for, what causal statement it might imply, and when it could lead us astray. We devise new ways of visualizing key concepts, describe some novel pathologies of existing methods, and point out how so-called 'model-free' causality tests are not assumption-free. We hope that our synthesis will facilitate thoughtful application of methods, promote communication across different fields, and encourage explicit statements of assumptions. A video walkthrough is available (Video 1 or https://youtu.be/AIV0ttQrjK8).
Collapse
Affiliation(s)
- Alex Eric Yuan
- Molecular and Cellular Biology PhD program, University of WashingtonSeattleUnited States
- Basic Sciences Division, Fred Hutchinson Cancer Research CenterSeattleUnited States
| | - Wenying Shou
- Centre for Life’s Origins and Evolution, Department of Genetics, Evolution and Environment, University College LondonLondonUnited Kingdom
| |
Collapse
|
20
|
Tao P, Cheng J, Chen L. Brain-inspired chaotic backpropagation for MLP. Neural Netw 2022; 155:1-13. [PMID: 36027661 DOI: 10.1016/j.neunet.2022.08.004] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/04/2022] [Revised: 06/14/2022] [Accepted: 08/03/2022] [Indexed: 11/17/2022]
Abstract
Backpropagation (BP) algorithm is one of the most basic learning algorithms in deep learning. Although BP has been widely used, it still suffers from the problem of easily falling into the local minima due to its gradient dynamics. Inspired by the fact that the learning of real brains may exploit chaotic dynamics, we propose the chaotic backpropagation (CBP) algorithm by integrating the intrinsic chaos of real neurons into BP. By validating on multiple datasets (e.g. cifar10), we show that, for multilayer perception (MLP), CBP has significantly better abilities than those of BP and its variants in terms of optimization and generalization from both computational and theoretical viewpoints. Actually, CBP can be regarded as a general form of BP with global searching ability inspired by the chaotic learning process in the brain. Therefore, CBP not only has the potential of complementing or replacing BP in deep learning practice, but also provides a new way for understanding the learning process of the real brain.
Collapse
Affiliation(s)
- Peng Tao
- Key Laboratory of Systems Health Science of Zhejiang Province, School of Life Science, Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Chinese Academy of Sciences, Hangzhou 310024, China; Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai 200031, China.
| | - Jie Cheng
- Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai 200031, China.
| | - Luonan Chen
- Key Laboratory of Systems Health Science of Zhejiang Province, School of Life Science, Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Chinese Academy of Sciences, Hangzhou 310024, China; Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai 200031, China; Guangdong Institute of Intelligence Science and Technology, Hengqin, Zhuhai, Guangdong 519031, China.
| |
Collapse
|
21
|
Wang H, Du Z, Moore JM, Yang H, Gu C. Causal networks reveal the response of Chinese stocks to modern crises. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.07.159] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
22
|
Chen Z, Xu M, Gao B, Sugihara G, Shen F, Cai Y, Li A, Wu Q, Yang L, Yao Q, Chen X, Yang J, Zhou C, Li M. Causation inference in complicated atmospheric environment. ENVIRONMENTAL POLLUTION (BARKING, ESSEX : 1987) 2022; 303:119057. [PMID: 35231542 DOI: 10.1016/j.envpol.2022.119057] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/17/2021] [Revised: 02/21/2022] [Accepted: 02/23/2022] [Indexed: 06/14/2023]
Abstract
Reliable attribution is crucial for understanding various climate change issues. However, complicated inner-interactions between various factors make causation inference in atmospheric environment highly challenging. Taking PM2.5-Meteorology causation, which involves a large number of non-Linear and uncertain interactions between many meteorological factors and PM2.5, as a case, we examined the performance of a series of mainstream statistical models, including Correlation Analysis (CA), Partial Correlation Analysis (PCA), Structural Equation Model (SEM), Convergent Cross Mapping (CCM), Partial Cross Mapping (PCM) and Geographical Detector (GD). From a coarse perspective, the Top 3 major meteorological factors for PM2.5 in 190 cities across China extracted using different models were generally consistent. From a strict perspective, the extracted dominant meteorological factor for PM2.5 demonstrated large model variations and shared a limited consistence. Such models as SEM and PCM, which are capable of further separating direct and indirect causation in simple systems, performed poorly to identify the direct and indirect PM2.5-Meteorology causation. The notable inconsistence denied the feasibility of employing multiple models for better causation inference in atmospheric environment. Instead, the sole use of CCM, which is advantageous in dealing with non-linear causation and removing disturbing factors, is a preferable strategy for causation inference in complicated ecosystems. Meanwhile, given the multi-direction, uncertain interactions between many variables, we should be more cautious and less ambitious on the separation of direct and indirect causation. For better causation inference in the complicated atmospheric environment, the combination of statistical models and atmospheric models, and the further exploration of Deep Neural Network can be promising strategies.
Collapse
Affiliation(s)
- Ziyue Chen
- State Lab of Remote Sensing Sciences of China, College of Global and Earth System Sciences, Beijing Normal University, 19 Xinjiekou Street, Haidian, Beijing, 100875, China.
| | - Miaoqing Xu
- State Lab of Remote Sensing Sciences of China, College of Global and Earth System Sciences, Beijing Normal University, 19 Xinjiekou Street, Haidian, Beijing, 100875, China.
| | - Bingbo Gao
- College of Land Science and Technology, China Agricultural University, Beijing, 100083, China.
| | - George Sugihara
- Scripps Institution of Oceanography, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093, USA.
| | - Feixue Shen
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Yanyan Cai
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Anqi Li
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Qi Wu
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Lin Yang
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Qi Yao
- State Lab of Remote Sensing Sciences of China, College of Global and Earth System Sciences, Beijing Normal University, 19 Xinjiekou Street, Haidian, Beijing, 100875, China.
| | - Xiao Chen
- State Lab of Remote Sensing Sciences of China, College of Global and Earth System Sciences, Beijing Normal University, 19 Xinjiekou Street, Haidian, Beijing, 100875, China.
| | - Jing Yang
- State Lab of Remote Sensing Sciences of China, College of Global and Earth System Sciences, Beijing Normal University, 19 Xinjiekou Street, Haidian, Beijing, 100875, China.
| | - Chenghu Zhou
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| | - Manchun Li
- School of Geography and Ocean Science, Nanjing University, Nanjing, 210023, China.
| |
Collapse
|
23
|
Ying X, Leng SY, Ma HF, Nie Q, Lai YC, Lin W. Continuity Scaling: A Rigorous Framework for Detecting and Quantifying Causality Accurately. RESEARCH 2022; 2022:9870149. [PMID: 35600089 PMCID: PMC9101326 DOI: 10.34133/2022/9870149] [Citation(s) in RCA: 9] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/07/2022] [Accepted: 03/24/2022] [Indexed: 11/06/2022]
Abstract
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.
Collapse
Affiliation(s)
- Xiong Ying
- School of Mathematical Sciences, SCMS, and SCAM, Fudan University, Shanghai 200433, China
- Research Institute for Intelligent Complex Systems, CCSB, and LCNBI, Fudan University, Shanghai 200433, China
- State Key Laboratory of Medical Neurobiology and MOE Frontiers Center for Brain Science, Institutes of Brain Science, Fudan University, Shanghai 200032, China
| | - Si-Yang Leng
- Research Institute for Intelligent Complex Systems, CCSB, and LCNBI, Fudan University, Shanghai 200433, China
- Institute of AI and Robotics, Academy for Engineering and Technology, Fudan University, Shanghai 200433, China
| | - Huan-Fei Ma
- School of Mathematical Sciences, Soochow University, Suzhou 215006, China
| | - Qing Nie
- Department of Mathematics, Department of Developmental and Cell Biology, And NSF-Simons Center for Multiscale Cell Fate Research, University of California, Irvine, CA 92697-3875, USA
| | - Ying-Cheng Lai
- School of Electrical, Computer, And Energy Engineering, Arizona State University, Tempe, Arizona 85287-5706, USA
| | - Wei Lin
- School of Mathematical Sciences, SCMS, and SCAM, Fudan University, Shanghai 200433, China
- Research Institute for Intelligent Complex Systems, CCSB, and LCNBI, Fudan University, Shanghai 200433, China
- State Key Laboratory of Medical Neurobiology and MOE Frontiers Center for Brain Science, Institutes of Brain Science, Fudan University, Shanghai 200032, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
| |
Collapse
|
24
|
Shi J, Chen L, Aihara K. Embedding entropy: a nonlinear measure of dynamical causality. J R Soc Interface 2022; 19:20210766. [PMID: 35350881 PMCID: PMC8965400 DOI: 10.1098/rsif.2021.0766] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/03/2021] [Accepted: 03/07/2022] [Indexed: 11/12/2022] Open
Abstract
Research on concepts and computational methods of causality has a long history, and there are various concepts of causality as well as corresponding computing algorithms based on measured data. Here, by considering causes and effects from a dynamical perspective, we present a unified mathematical framework for the so-called dynamical causality (DC), which can detect causal interactions over time; notably, this framework covers Granger causality, transfer entropy, embedding causality and their conditional versions. Based on this framework, we further propose a causality criterion called embedding entropy (EE) to measure the DC between two variables. Moreover, its conditional version, conditional embedding entropy (cEE), is also derived for detecting conditional/direct causality. The significant advantages of EE and cEE are that they can be employed for solving not only nonlinear causal inference but also the non-separability problem, and they can reduce the scale bias in numerical calculation. The performance and robustness of EE and cEE were demonstrated through numerical simulations, and causal inference on various real-world datasets validated their effectiveness.
Collapse
Affiliation(s)
- Jifan Shi
- International Research Center for Neurointelligence, The University of Tokyo Institutes for Advanced Study, The University of Tokyo, Tokyo 113-0033, Japan
| | - Luonan Chen
- Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai 200031, People’s Republic of China
- Key Laboratory of Systems Biology, Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Chinese Academy of Sciences, Hangzhou 310024, People’s Republic of China
- School of Life Science and Technology, ShanghaiTech University, Shanghai 201210, People’s Republic of China
- Guangdong Institute of Intelligence Science and Technology, Hengqin, Zhuhai, Guangdong 519031, People’s Republic of China
| | - Kazuyuki Aihara
- International Research Center for Neurointelligence, The University of Tokyo Institutes for Advanced Study, The University of Tokyo, Tokyo 113-0033, Japan
| |
Collapse
|
25
|
Yuan K, Zeng T, Chen L. Interpreting Functional Impact of Genetic Variations by Network QTL for Genotype–Phenotype Association Study. Front Cell Dev Biol 2022; 9:720321. [PMID: 35155440 PMCID: PMC8826544 DOI: 10.3389/fcell.2021.720321] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/04/2021] [Accepted: 12/13/2021] [Indexed: 12/18/2022] Open
Abstract
An enormous challenge in the post-genome era is to annotate and resolve the consequences of genetic variation on diverse phenotypes. The genome-wide association study (GWAS) is a well-known method to identify potential genetic loci for complex traits from huge genetic variations, following which it is crucial to identify expression quantitative trait loci (eQTL). However, the conventional eQTL methods usually disregard the systematical role of single-nucleotide polymorphisms (SNPs) or genes, thereby overlooking many network-associated phenotypic determinates. Such a problem motivates us to recognize the network-based quantitative trait loci (QTL), i.e., network QTL (nQTL), which is to detect the cascade association as genotype → network → phenotype rather than conventional genotype → expression → phenotype in eQTL. Specifically, we develop the nQTL framework on the theory and approach of single-sample networks, which can identify not only network traits (e.g., the gene subnetwork associated with genotype) for analyzing complex biological processes but also network signatures (e.g., the interactive gene biomarker candidates screened from network traits) for characterizing targeted phenotype and corresponding subtypes. Our results show that the nQTL framework can efficiently capture associations between SNPs and network traits (i.e., edge traits) in various simulated data scenarios, compared with traditional eQTL methods. Furthermore, we have carried out nQTL analysis on diverse biological and biomedical datasets. Our analysis is effective in detecting network traits for various biological problems and can discover many network signatures for discriminating phenotypes, which can help interpret the influence of nQTL on disease subtyping, disease prognosis, drug response, and pathogen factor association. Particularly, in contrast to the conventional approaches, the nQTL framework could also identify many network traits from human bulk expression data, validated by matched single-cell RNA-seq data in an independent or unsupervised manner. All these results strongly support that nQTL and its detection framework can simultaneously explore the global genotype–network–phenotype associations and the underlying network traits or network signatures with functional impact and importance.
Collapse
Affiliation(s)
- Kai Yuan
- Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai, China
| | - Tao Zeng
- Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai, China
- Bio-Med Big Data Center, Shanghai Institute of Nutrition and Health, University of Chinese Academy of Sciences, Chinese Academy of Sciences, Shanghai, China
- Guangzhou Laboratory, Guangzhou, China
- *Correspondence: Tao Zeng, ; Luonan Chen,
| | - Luonan Chen
- Key Laboratory of Systems Biology, Shanghai Institute of Biochemistry and Cell Biology, Center for Excellence in Molecular Cell Science, Chinese Academy of Sciences, Shanghai, China
- Key Laboratory of Systems Health Science of Zhejiang Province, Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Chinese Academy of Sciences, Hangzhou, China
- School of Life Science and Technology, ShanghaiTech University, Shanghai, China
- Center for Excellence in Animal Evolution and Genetics, Chinese Academy of Sciences, Kunming, China
- *Correspondence: Tao Zeng, ; Luonan Chen,
| |
Collapse
|
26
|
van Leeuwen PJ, DeCaria M, Chakraborty N, Pulido M. A framework for causal discovery in non-intervenable systems. CHAOS (WOODBURY, N.Y.) 2021; 31:123128. [PMID: 34972351 DOI: 10.1063/5.0054228] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/15/2021] [Accepted: 11/29/2021] [Indexed: 06/14/2023]
Abstract
Many frameworks exist to infer cause and effect relations in complex nonlinear systems, but a complete theory is lacking. A new framework is presented that is fully nonlinear, provides a complete information theoretic disentanglement of causal processes, allows for nonlinear interactions between causes, identifies the causal strength of missing or unknown processes, and can analyze systems that cannot be represented on directed acyclic graphs. The basic building blocks are information theoretic measures such as (conditional) mutual information and a new concept called certainty that monotonically increases with the information available about the target process. The framework is presented in detail and compared with other existing frameworks, and the treatment of confounders is discussed. While there are systems with structures that the framework cannot disentangle, it is argued that any causal framework that is based on integrated quantities will miss out potentially important information of the underlying probability density functions. The framework is tested on several highly simplified stochastic processes to demonstrate how blocking and gateways are handled and on the chaotic Lorentz 1963 system. We show that the framework provides information on the local dynamics but also reveals information on the larger scale structure of the underlying attractor. Furthermore, by applying it to real observations related to the El-Nino-Southern-Oscillation system, we demonstrate its power and advantage over other methodologies.
Collapse
Affiliation(s)
- Peter Jan van Leeuwen
- Department of Atmsopheric Science, Colorado State University, Fort Collins, Colorado 80523-1371, USA
| | - Michael DeCaria
- Department of Atmsopheric Science, Colorado State University, Fort Collins, Colorado 80523-1371, USA
| | | | - Manuel Pulido
- Department of Physics, Universidad Nacional del Nordeste, Corrientes 3400, Argentina
| |
Collapse
|
27
|
Forero-Ortiz E, Tirabassi G, Masoller C, Pons AJ. Inferring the connectivity of coupled chaotic oscillators using Kalman filtering. Sci Rep 2021; 11:22376. [PMID: 34789794 PMCID: PMC8599661 DOI: 10.1038/s41598-021-01444-7] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2021] [Accepted: 10/21/2021] [Indexed: 11/09/2022] Open
Abstract
Inferring the interactions between coupled oscillators is a significant open problem in complexity science, with multiple interdisciplinary applications. While the Kalman filter (KF) technique is a well-known tool, widely used for data assimilation and parameter estimation, to the best of our knowledge, it has not yet been used for inferring the connectivity of coupled chaotic oscillators. Here we demonstrate that KF allows reconstructing the interaction topology and the coupling strength of a network of mutually coupled Rössler-like chaotic oscillators. We show that the connectivity can be inferred by considering only the observed dynamics of a single variable of the three that define the phase space of each oscillator. We also show that both the coupling strength and the network architecture can be inferred even when the oscillators are close to synchronization. Simulation results are provided to show the effectiveness and applicability of the proposed method.
Collapse
Affiliation(s)
- E Forero-Ortiz
- Departament de Física, Universitat Politècnica de Catalunya, St. Nebridi 22, 08222, Terrassa, Barcelona, Spain
| | - G Tirabassi
- Departament de Física, Universitat Politècnica de Catalunya, St. Nebridi 22, 08222, Terrassa, Barcelona, Spain
| | - C Masoller
- Departament de Física, Universitat Politècnica de Catalunya, St. Nebridi 22, 08222, Terrassa, Barcelona, Spain
| | - A J Pons
- Departament de Física, Universitat Politècnica de Catalunya, St. Nebridi 22, 08222, Terrassa, Barcelona, Spain.
| |
Collapse
|
28
|
Tyler J, Forger D, Kim JK. Inferring causality in biological oscillators. Bioinformatics 2021; 38:196-203. [PMID: 34463706 PMCID: PMC8696107 DOI: 10.1093/bioinformatics/btab623] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/28/2021] [Revised: 08/25/2021] [Accepted: 08/27/2021] [Indexed: 02/03/2023] Open
Abstract
MOTIVATION Fundamental to biological study is identifying regulatory interactions. The recent surge in time-series data collection in biology provides a unique opportunity to infer regulations computationally. However, when components oscillate, model-free inference methods, while easily implemented, struggle to distinguish periodic synchrony and causality. Alternatively, model-based methods test the reproducibility of time series given a specific model but require inefficient simulations and have limited applicability. RESULTS We develop an inference method based on a general model of molecular, neuronal and ecological oscillatory systems that merges the advantages of both model-based and model-free methods, namely accuracy, broad applicability and usability. Our method successfully infers the positive and negative regulations within various oscillatory networks, e.g. the repressilator and a network of cofactors at the pS2 promoter, outperforming popular inference methods. AVAILABILITY AND IMPLEMENTATION We provide a computational package, ION (Inferring Oscillatory Networks), that users can easily apply to noisy, oscillatory time series to uncover the mechanisms by which diverse systems generate oscillations. Accompanying MATLAB code under a BSD-style license and examples are available at https://github.com/Mathbiomed/ION. Additionally, the code is available under a CC-BY 4.0 License at https://doi.org/10.6084/m9.figshare.16431408.v1. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Jonathan Tyler
- Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, USA,Department of Pediatrics, University of Michigan, Ann Arbor, MI 48109, USA
| | - Daniel Forger
- Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, USA,Department of Computational Medicine and Bioinformatics, University of Michigan, Ann Arbor, MI 48109, USA
| | | |
Collapse
|
29
|
Fast and effective pseudo transfer entropy for bivariate data-driven causal inference. Sci Rep 2021; 11:8423. [PMID: 33875707 PMCID: PMC8055902 DOI: 10.1038/s41598-021-87818-3] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/27/2021] [Accepted: 03/30/2021] [Indexed: 11/08/2022] Open
Abstract
Identifying, from time series analysis, reliable indicators of causal relationships is essential for many disciplines. Main challenges are distinguishing correlation from causality and discriminating between direct and indirect interactions. Over the years many methods for data-driven causal inference have been proposed; however, their success largely depends on the characteristics of the system under investigation. Often, their data requirements, computational cost or number of parameters limit their applicability. Here we propose a computationally efficient measure for causality testing, which we refer to as pseudo transfer entropy (pTE), that we derive from the standard definition of transfer entropy (TE) by using a Gaussian approximation. We demonstrate the power of the pTE measure on simulated and on real-world data. In all cases we find that pTE returns results that are very similar to those returned by Granger causality (GC). Importantly, for short time series, pTE combined with time-shifted (T-S) surrogates for significance testing strongly reduces the computational cost with respect to the widely used iterative amplitude adjusted Fourier transform (IAAFT) surrogate testing. For example, for time series of 100 data points, pTE and T-S reduce the computational time by \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$82\%$$\end{document}82% with respect to GC and IAAFT. We also show that pTE is robust against observational noise. Therefore, we argue that the causal inference approach proposed here will be extremely valuable when causality networks need to be inferred from the analysis of a large number of short time series.
Collapse
|
30
|
Collective fluctuation implies imminent state transition: Comment on "Dynamic and thermodynamic models of adaptation" by A.N. Gorban et al. Phys Life Rev 2021; 37:103-107. [PMID: 33887574 DOI: 10.1016/j.plrev.2021.04.002] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/10/2021] [Accepted: 04/12/2021] [Indexed: 12/16/2022]
|
31
|
Matsuzaki SIS, Tanaka A, Kohzu A, Suzuki K, Komatsu K, Shinohara R, Nakagawa M, Nohara S, Ueno R, Satake K, Hayashi S. Seasonal dynamics of the activities of dissolved 137Cs and the 137Cs of fish in a shallow, hypereutrophic lake: Links to bottom-water oxygen concentrations. THE SCIENCE OF THE TOTAL ENVIRONMENT 2021; 761:143257. [PMID: 33246721 DOI: 10.1016/j.scitotenv.2020.143257] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/03/2020] [Revised: 10/20/2020] [Accepted: 10/20/2020] [Indexed: 06/12/2023]
Abstract
Remobilization of radiocesium from anoxic sediments can be an important mechanism responsible for long-term contaminations of lakes. However, it is unclear whether such remobilization occurs in shallow lakes, where concentrations of dissolved oxygen in the hypolimnion (bottom DO) change temporally in response to meteorological conditions, and whether remobilized radiocesium influences the activity in fish. We examined the seasonal dynamics of the activities of dissolved 137Cs and 137Cs in fish (pond smelt and crucian carp) from Lake Kasumigaura, a shallow, hypereutrophic lake, five years after the Fukushima Daiichi Nuclear Power Plant accident. The activities of both dissolved 137Cs and 137Cs in fish declined during that time, but the declines showed a clear seasonal pattern that included a summer peak of 137Cs activity. The activity of dissolved 137Cs increased when the bottom DO concentration decreased, and a nonlinear causality test revealed significant causal forcing of dissolved 137Cs activity by bottom DO. The fact that NH4-N concentrations in bottom waters were higher in the summer suggested that remobilization of 137Cs from sediments could result from highly selective ion-exchange with NH4-N. Despite the shallow depth of Lake Kasumigaura, winds had little influence bottom DO concentrations or dissolved 137Cs activities. The fact that seasonal means of 137Cs activities in pond smelt and crucian carp were positively correlated with the seasonal means of dissolved 137Cs activities suggested that remobilized 137Cs may have influenced the seasonal dynamics of radiocesium in fish through food-chain transfer, but higher feeding rates in warm water could may have also contributed to the seasonal dynamics of 137Cs activity in fish. Our findings suggest that in shallow lakes, intermittent but repeated hypoxic events may enhance remobilization of radiocesium from sediments, and remobilized radiocesium may contributed to long-term retention of radiocesium in aquatic organisms.
Collapse
Affiliation(s)
- Shin-Ichiro S Matsuzaki
- Center for Environmental Biology and Ecosystem Studies, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan.
| | - Atsushi Tanaka
- Center for Environmental Measurement and Analysis, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Ayato Kohzu
- Center for Regional Environmental Research, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Kenta Suzuki
- Integrated Bioresource Information Division, Bioresource Research Center, RIKEN, 3-1-1 Koyadai, Tsukuba, Ibaraki, Japan
| | - Kazuhiro Komatsu
- Center for Regional Environmental Research, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Ryuichiro Shinohara
- Center for Regional Environmental Research, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Megumi Nakagawa
- Center for Environmental Biology and Ecosystem Studies, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Seiichi Nohara
- Center for Environmental Biology and Ecosystem Studies, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Ryuhei Ueno
- Center for Environmental Biology and Ecosystem Studies, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Kiyoshi Satake
- Center for Environmental Biology and Ecosystem Studies, National Institute for Environmental Studies, 16-2 Onogawa, Tsukuba, Ibaraki 305-8506, Japan
| | - Seiji Hayashi
- Fukushima Branch, National Institute for Environmental Studies, 10-2, Fukasaku, Miharu, Tamura, Fukushima 963-7700, Japan
| |
Collapse
|
32
|
Lehnertz K, Bröhl T, Rings T. The Human Organism as an Integrated Interaction Network: Recent Conceptual and Methodological Challenges. Front Physiol 2020; 11:598694. [PMID: 33408639 PMCID: PMC7779628 DOI: 10.3389/fphys.2020.598694] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2020] [Accepted: 11/30/2020] [Indexed: 12/30/2022] Open
Abstract
The field of Network Physiology aims to advance our understanding of how physiological systems and sub-systems interact to generate a variety of behaviors and distinct physiological states, to optimize the organism's functioning, and to maintain health. Within this framework, which considers the human organism as an integrated network, vertices are associated with organs while edges represent time-varying interactions between vertices. Likewise, vertices may represent networks on smaller spatial scales leading to a complex mixture of interacting homogeneous and inhomogeneous networks of networks. Lacking adequate analytic tools and a theoretical framework to probe interactions within and among diverse physiological systems, current approaches focus on inferring properties of time-varying interactions-namely strength, direction, and functional form-from time-locked recordings of physiological observables. To this end, a variety of bivariate or, in general, multivariate time-series-analysis techniques, which are derived from diverse mathematical and physical concepts, are employed and the resulting time-dependent networks can then be further characterized with methods from network theory. Despite the many promising new developments, there are still problems that evade from a satisfactory solution. Here we address several important challenges that could aid in finding new perspectives and inspire the development of theoretic and analytical concepts to deal with these challenges and in studying the complex interactions between physiological systems.
Collapse
Affiliation(s)
- Klaus Lehnertz
- Department of Epileptology, University of Bonn Medical Centre, Bonn, Germany
- Helmholtz Institute for Radiation and Nuclear Physics, University of Bonn, Bonn, Germany
- Interdisciplinary Center for Complex Systems, University of Bonn, Bonn, Germany
| | - Timo Bröhl
- Department of Epileptology, University of Bonn Medical Centre, Bonn, Germany
- Helmholtz Institute for Radiation and Nuclear Physics, University of Bonn, Bonn, Germany
| | - Thorsten Rings
- Department of Epileptology, University of Bonn Medical Centre, Bonn, Germany
- Helmholtz Institute for Radiation and Nuclear Physics, University of Bonn, Bonn, Germany
| |
Collapse
|