Title of article :
Decomposition of search for -structures in DAGs
Author/Authors :
Geng، نويسنده , , Zhi and Wang، نويسنده , , Chi and Zhao، نويسنده , , Qiang، نويسنده ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2005
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
Journal title :
Journal of Multivariate Analysis