Spectral Ranking of Causal Influence in Complex Systems

12/24/2020
by   Errol Zalmijn, et al.
0

Like natural complex systems such as the Earth's climate or a living cell, semiconductor lithography systems are characterized by nonlinear dynamics across more than a dozen orders of magnitude in space and time. Thousands of sensors measure relevant process variables at appropriate sampling rates, to provide time series as primary sources for system diagnostics. However, high-dimensionality, non-linearity and non-stationarity of data remain a major challenge to effectively diagnose rare or new system issues by merely using model-based approaches. To reduce the causal search space, we validate an algorithm that applies transfer entropy to obtain a weighted directed graph from a system's multivariate time series and graph eigenvector centrality to identify the system's most influential parameters. The results suggest that this approach robustly identifies the true influential sources in a complex system, even when its information transfer network includes redundant edges.

READ FULL TEXT
research
05/21/2021

Entropy-based Discovery of Summary Causal Graphs in Time Series

We address in this study the problem of learning a summary causal graph ...
research
11/18/2022

Identifying Unique Causal Network from Nonstationary Time Series

Identifying causality is a challenging task in many data-intensive scena...
research
03/14/2016

Learning Network of Multivariate Hawkes Processes: A Time Series Approach

Learning the influence structure of multiple time series data is of grea...
research
10/31/2018

Making root cause analysis feasible for large code bases: a solution approach for a climate model

Applications that simulate complex physical processes can be composed of...
research
02/25/2016

Causal Discovery from Subsampled Time Series Data by Constraint Optimization

This paper focuses on causal structure estimation from time series data ...
research
02/18/2019

Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing

Network inference algorithms are valuable tools for the study of large-s...
research
04/08/2019

Plant-wide fault and disturbance screening using combined transfer entropy and eigenvector centrality analysis

Finding the source of a disturbance or fault in complex systems such as ...

Please sign up or login with your details

Forgot password? Click here to reset