Trek separation for gaussian graphical models

Annals of Statistics

Volumn 38, Issue 3, 2010, Pages 1665-1685

  Sullivant, Seth ^a   Talaska, Kelli ^b   Draisma, Jan ^c,d  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d CWI   (Netherlands)

Author keywords

Bayesian network; Conditional independence; Gessel Viennot Lindstr m lemma; Graphical model; Linear regression; Trek rule

Indexed keywords

EID: 77951470233     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/09-AOS760     Document Type: Article

References (14)

1. ANDERSSON, S. A., MADIGAN, D. and PERLMAN, M. D. (2001). Alternative Markov properties for chain graphs. Scand. J. Statist. 28 33-85. MR1844349 (Pubitemid 33386859)
2. COX, D., LITTLE, J. and O'SHEA, D. (2007). Ideals, Varieties, and Algorithms. Springer, New York. MR2290010
3. DI, Y. (2009). t-separation and d-separation for directed acyclic graphs. Technical Report 552, Dept. Statistics, Univ. Washington.
4. DRTON, M., MASSAM, H. and OLKIN, I. (2008). Moments of minors of Wishart matrices. Ann. Statist. 36 2261-2283. MR2458187
5. FOMIN, S. (2001). Loop-erased walks and total positivity. Trans. Amer. Math. Soc. 353 3563-3583. MR1837248 (Pubitemid 33766408)
6. GESSEL, I. andVIENNOT, G. (1985). Binomial determinants, paths, and hook length formulae. Adv. Math. 58 300-321. MR0815360
7. LAURITZEN, S. L. (1996). Graphical Models. Oxford Statistical Science Series 17. The Clarendon Press, London. MR1419991
8. LINDSTRÖM, B. (1973). On the vector representations of induced matroids. Bull. Lond. Math. Soc. 5 85-90. MR0335313
9. RICHARDSON, T. S. and SPIRTES, P. (2002). Ancestral graph Markov models. Ann. Statist. 30 962-1030. MR1926166
10. SCHEINES, R., GLYMOUR, C., SPIRTES, P., MEEK, C. and RICHARDSON, T. S. (1998). The TETRAD project: Constraint based aids to model specification (with discussion). Multivariate Behavioral Research 33 65-118. (Pubitemid 128115184)
11. SHAFER, G., KOGAN, A. and SPIRTES, P. (1993). A generalization of the tetrad representation theorem. Technical Report, DIMACS.
12. SPIRTES, P., GLYMOUR, C. and SCHEINES, R. (2000). Causation, Prediction, and Search. MIT Press, Cambridge, MA. MR1815675
13. SULLIVANT, S. (2008). Algebraic geometry of Gaussian Bayesian networks. Adv. in Appl. Math. 40 482-513. MR2412156
14. WRIGHT, S. (1934). The method of path coefficients. Ann. Math. Statist. 5 161-215.