Calculation of Entailed Rank Constraints in Partially Non-Linear and Cyclic Models

09/17/2013

∙

The Trek Separation Theorem (Sullivant et al. 2010) states necessary and sufficient conditions for a linear directed acyclic graphical model to entail for all possible values of its linear coefficients that the rank of various sub-matrices of the covariance matrix is less than or equal to n, for any given n. In this paper, I extend the Trek Separation Theorem in two ways: I prove that the same necessary and sufficient conditions apply even when the generating model is partially non-linear and contains some cycles. This justifies application of constraint-based causal search algorithms such as the BuildPureClusters algorithm (Silva et al. 2006) for discovering the causal structure of latent variable models to data generated by a wider class of causal models that may contain non-linear and cyclic relations among the latent variables.

READ FULL TEXT

Calculation of Entailed Rank Constraints in Partially Non-Linear and Cyclic Models

Discovering Cyclic Causal Models by Independent Components Analysis

Constraint-based Causal Discovery for Non-Linear Structural Causal Models with Cycles and Latent Confounders

Learning Relational Causal Models with Cycles through Relational Acyclification

Regression Identifiability and Edge Interventions in Linear Structural Equation Models

Causal discovery of linear acyclic models with arbitrary distributions

Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure

Log-Paradox: Necessary and sufficient conditions for confounding statistically significant pattern reversal under the log-transform

Calculation of Entailed Rank Constraints in Partially Non-Linear and Cyclic Models

Related Research

Discovering Cyclic Causal Models by Independent Components Analysis

Constraint-based Causal Discovery for Non-Linear Structural Causal Models with Cycles and Latent Confounders

Learning Relational Causal Models with Cycles through Relational Acyclification

Regression Identifiability and Edge Interventions in Linear Structural Equation Models

Causal discovery of linear acyclic models with arbitrary distributions

Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure

Log-Paradox: Necessary and sufficient conditions for confounding statistically significant pattern reversal under the log-transform