An Algorithm for Fast Recovery of Sparse Causal Graphs
Citations
4,863 citations
3,971 citations
1,824 citations
Cites methods from "An Algorithm for Fast Recovery of S..."
...Figure 7 (see Table 1 for the accompanying legend) provides a graphical representation of the result of applying the PC algorithm (Spirtes & Glymour 1991) to the NCS-R depression data using the R-package PcAlg (Kalisch et al. 2012)....
[...]
804 citations
Cites background or methods from "An Algorithm for Fast Recovery of S..."
...For example, when compared to the PC algorithm (which also uses dependency analysis to learn Bayesian net structures; [48], see Section 7), we found that TPDA typically uses fewer CI tests than PC uses, but these tests are often more complex....
[...]
...This basic “try each subset” algorithm is used by essentially all other dependency-analysis based algorithms, including the SGS algorithm [47], the Verma–Pearl algorithm [56] and the PC algorithm [48]....
[...]
...PC [48] General Bayesian nets No O(Nk+2) K is the maximum degree of any node in the true structure; Can orient edges; enhanced from SGS algorithm; efficient...
[...]
...) However, this method is quite popular among Bayesian network learning algorithms due to its efficiency and reliability [48,56]....
[...]
767 citations
References
1,286 citations
"An Algorithm for Fast Recovery of S..." refers background in this paper
...&dquo; Figure i ALARM network 67 Verma and Pearl (1990) have suggested an improvement on the sGs algorithm....
[...]
...Verma and Pearl (1990) subsequently proved the correctness of the algorithm and offered a variant that outputs a pattern rather than a collection of graphs....
[...]
1,235 citations
"An Algorithm for Fast Recovery of S..." refers background in this paper
...Methodology texts routinely recommend generating the set of admissible causal structures from &dquo;substantive theory&dquo; (see Joreskog & Sorbom, 1984; Duncan, 1975)....
[...]
814 citations
337 citations
149 citations