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
- 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?)
- 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
- 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
(22)- Computation of maximum likelihood estimates in cyclic structural equation models
- Algebraic problems in structural equation modeling
- Positivity for Gaussian graphical models
- Identifiability of homoscedastic linear structural equation models using algebraic matroids
- A survey of discrete methods in (algebraic) statistics for networks
- Foundations of structural causal models with cycles and latent variables
- Nested covariance determinants and restricted trek separation in Gaussian graphical models
- A note on the connection between trek rules and separable nonlinear least squares in linear structural equation models
- TRYGVE HAAVELMO AND THE EMERGENCE OF CAUSAL CALCULUS
- Sequences of regressions and their independences
- Half-trek criterion for identifiability of latent variable models
- Empirical likelihood for linear structural equation models with dependent errors
- Algebraic properties of HTC-identifiable graphs
- Graphs for margins of Bayesian networks
- SEMID
- Learning instrumental variables with structural and non-Gaussianity assumptions
- Causal inference in partially linear structural equation models
- Identifiability in Continuous Lyapunov Models
- Generic identifiability of linear structural equation models by ancestor decomposition
- Global identifiability of linear structural equation models
- Half-trek criterion for generic identifiability of linear structural equation models
- Identifiability of directed Gaussian graphical models with one latent source
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)
