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 :
بازگشت