Title of article
Decomposition of search for -structures in DAGs
Author/Authors
Geng، نويسنده , , Zhi and Wang، نويسنده , , Chi and Zhao، نويسنده , , Qiang، نويسنده ,
Issue Information
دوفصلنامه با شماره پیاپی سال 2005
Pages
13
From page
282
To page
294
Abstract
We show that the problem of searching for v -structures in a directed acyclic graph can be decomposed into searches in its decomposed subgraphs. This result simplifies the search for v -structures and the recovery of local causal relationships.
Keywords
v -structure , Directed acyclic graph , decomposition , Moral graph
Journal title
Journal of Multivariate Analysis
Serial Year
2005
Journal title
Journal of Multivariate Analysis
Record number
1558282
Link To Document