Half-trek criterion for generic identifiability of linear structural equation models
From MaRDI portal
Abstract: A linear structural equation model relates random variables of interest and corresponding Gaussian noise terms via a linear equation system. Each such model can be represented by a mixed graph in which directed edges encode the linear equations and bidirected edges indicate possible correlations among noise terms. We study parameter identifiability in these models, that is, we ask for conditions that ensure that the edge coefficients and correlations appearing in a linear structural equation model can be uniquely recovered from the covariance matrix of the associated distribution. We treat the case of generic identifiability, where unique recovery is possible for almost every choice of parameters. We give a new graphical condition that is sufficient for generic identifiability and can be verified in time that is polynomial in the size of the graph. It improves criteria from prior work and does not require the directed part of the graph to be acyclic. We also develop a related necessary condition and examine the "gap" between sufficient and necessary conditions through simulations on graphs with 25 or 50 nodes, as well as exhaustive algebraic computations for graphs with up to five nodes.
Recommendations
- Generic identifiability of linear structural equation models by ancestor decomposition
- Global identifiability of linear structural equation models
- Identifiability of Gaussian structural equation models with equal error variances
- Identifiability of Gaussian linear structural equation models with homogeneous and heterogeneous error variances
- Algebraic problems in structural equation modeling
Cites work
- Ancestral graph Markov models.
- Assumptions of IV methods for observational epidemiology
- Causation, prediction, and search
- Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
- Distinctness of the eigenvalues of a quadratic form in a multivariate sample
- Global identifiability of linear structural equation models
- Half-trek criterion for generic identifiability of linear structural equation models
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 45532 (Why is no real title available?)
- scientific article; zbMATH DE number 1493045 (Why is no real title available?)
- Introduction to algorithms
- Probability distributions with summary graph structure
- SINGULAR: A computer algebra system for singularity theory, algebraic geometry and commutative algebra
- The Method of Path Coefficients
- Trek separation for Gaussian graphical models
Cited in
(26)- Global identifiability of linear structural equation models
- Half-trek criterion for generic identifiability of linear structural equation models
- SEMID
- Computation of maximum likelihood estimates in cyclic structural equation models
- Sequences of regressions and their independences
- Causal inference in partially linear structural equation models
- Foundations of structural causal models with cycles and latent variables
- Half-trek criterion for identifiability of latent variable models
- Nested covariance determinants and restricted trek separation in Gaussian graphical models
- Algebraic properties of HTC-identifiable graphs
- Graphs for margins of Bayesian networks
- Generic identifiability of linear structural equation models by ancestor decomposition
- A survey of discrete methods in (algebraic) statistics for networks
- Positivity for Gaussian graphical models
- Algebraic problems in structural equation modeling
- Learning instrumental variables with structural and non-Gaussianity assumptions
- TRYGVE HAAVELMO AND THE EMERGENCE OF CAUSAL CALCULUS
- Identifiability of directed Gaussian graphical models with one latent source
- A note on the connection between trek rules and separable nonlinear least squares in linear structural equation models
- Identifiability in Continuous Lyapunov Models
- Empirical likelihood for linear structural equation models with dependent errors
- Identifiability of homoscedastic linear structural equation models using algebraic matroids
- Causal inference on process graphs: causal structure and effect identification
- On network deconvolution for undirected graphs
- Parameter identification in linear non-Gaussian causal models under general confounding
- Regression analysis and causal models: an overview
This page was built for publication: Half-trek criterion for generic identifiability of linear structural equation models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q116505)
