Decomposition of search for -structures in DAGs |
| |
| Authors: | Zhi Geng Chi Wang Qiang Zhao |
| |
| Affiliation: | School of Mathematical Sciences, Peking University, Beijing 100871, China |
| |
| 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: | Decomposition Directed acyclic graph Moral graph v-structure |
| 本文献已被 ScienceDirect 等数据库收录！ |
