Half-trek criterion for generic identifiability of linear structural equation models

Annals of Statistics

Volumn 40, Issue 3, 2012, Pages 1682-1713

  Foygel, Rina ^a   Draisma, Jan ^a,c   Drton, Mathias ^b  

^a UNIVERSITY OF CHICAGO   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CWI   (Netherlands)

Author keywords

Covariance matrix; Gaussian distribution; Graphical model; Multivariate normal distribution; Parameter identification; Structural equation model

Indexed keywords

EID: 84872080622     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/12-AOS1012     Document Type: Article

References (28)

1. BOLLEN, K. A. (1989). Structural Equations with Latent Variables. Wiley, New York. MR0996025
2. BRITO, C. (2004). Graphical methods for identification in structural equation models. Ph.D. thesis, UCLA Computer Science Dept.
3. BRITO, C. and PEARL, J. (2002a). A new identification condition for recursive models with correlated errors. Struct. Equ. Model. 9 459-474. MR1930449
4. BRITO, C. and PEARL, J. (2002b). A graphical criterion for the identification of causal effects in linear models. In Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI) 533-538. AAAI press, Palo Alto, CA.
5. BRITO, C. and PEARL, J. (2006). Graphical condition for identification in recursive SEM. In Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence (R. Dechter and T. S. Richardson, eds.) 47-54. AUAI Press, Arlington, VA.
6. CHAN, H. and KUROKI, M. (2010). Using descendants as instrumental variables for the identification of direct causal effects in linear SEMs. In Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (Y. W. Teh and M. Titterington, eds.). J. Mach. Learn. Res. (JMLR), Workshop and Conference Proceedings 9 73-80. Available at http://jmlr.csail.mit.edu/proceedings/.
7. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L. and STEIN, C. (2001). Introduction to Algorithms, 2nd ed. MIT Press, Cambridge, MA. MR1848805
8. COX, D., LITTLE, J. and O'SHEA, D. (2007). Ideals, Varieties, and Algorithms, 3rd ed. Springer, New York. MR2290010
9. DECKER, W., GREUEL, G.-M., PFISTER, G. and SCHÖNEMANN, H. (2011). SINGULAR 3-1-3 -A computer algebra system for polynomial computations. Available at http://www.singular.uni-kl. de.
10. DIDELEZ, V.,MENG, S. and SHEEHAN, N. A. (2010). Assumptions of IV methods for observational epidemiology. Statist. Sci. 25 22-40. MR2741813
11. DRTON, M., FOYGEL, R. and SULLIVANT, S. (2011). Global identifiability of linear structural equation models. Ann. Statist. 39 865-886. MR2816341
12. EVANS, W. N. and RINGEL, J. S. (1999). Can higher cigarette taxes improve birth outcomes? Journal of Public Economics 72 135-154.
13. FORD, L. R. Jr. and FULKERSON, D. R. (1962). Flows in Networks. Princeton Univ. Press, Princeton, NJ. MR0159700
14. FOYGEL, R., DRAISMA, J. and DRTON, M. (2012). Supplement to "Half-Trek criterion for generic identifiability of linear structural equation models." DOI:110.1214/12-AOS1012SUPP.
15. GARCIA-PUENTE, L. D., SPIELVOGEL, S. and SULLIVANT, S. (2010). Identifying causal effects with computer algebra. In Proceedings of the Twenty-sixth Conference on Uncertainty in Artificial Intelligence (UAI) (P. Grünwald and P. Spirtes, eds.). AUAI Press.
16. MATHWORKS INC. (2010). MATLAB version 7.10.0 (R2010a). Natick, MA.
17. OKAMOTO, M. (1973). Distinctness of the eigenvalues of a quadratic form in a multivariate sample. Ann. Statist. 1 763-765. MR0331643
18. PEARL, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge Univ. Press, Cambridge. MR1744773
19. R DEVELOPMENT CORE TEAM. (2011). R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria.
20. RICHARDSON, T. and SPIRTES, P. (2002). Ancestral graph Markov models. Ann. Statist. 30 962-1030. MR1926166
21. SCHRIJVER, A. (2004). Combinatorial Optimization. Polyhedra and Efficiency. Algorithms and Combinatorics 24 A. Springer, Berlin.
22. SPIRTES, P., GLYMOUR, C. and SCHEINES, R. (2000). Causation, Prediction, and Search, 2nd ed. MIT Press, Cambridge, MA. MR1815675
23. SULLIVANT, S., TALASKA, K. and DRAISMA, J. (2010). Trek separation for Gaussian graphical models. Ann. Statist. 38 1665-1685. MR2662356
24. TIAN, J. (2005). Identifying direct causal effects in linear models. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI) 346-353. AAAI press, Palo Alto, CA.
25. TIAN, J. (2009). Parameter identification in a class of linear structural equation models. In Proceedings of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI) 1970-1975. AAAI press, Palo Alto, CA.
26. WERMUTH, N. (2011). Probability distributions with summary graph structure. Bernoulli 17 845-879. MR2817608
27. WRIGHT, S. (1921). Correlation and causation. J. Agricultural Research 20 557-585.
28. WRIGHT, S. (1934). The method of path coefficients. Ann. Math. Statist. 5 161-215.