## On Recovery Algorithm for Chain Graphs (1997)

Citations: | 10 - 3 self |

### BibTeX

@MISC{Studeny97onrecovery,

author = {Milan Studeny},

title = {On Recovery Algorithm for Chain Graphs},

year = {1997}

}

### OpenURL

### Abstract

The class of chain graphs (CGs) involving both undirected graphs (= Markov networks) and directed acyclic graphs (= Bayesian networks) was introduced in middle eighties for description of probabilistic conditional independence structures. Every class of Markov equivalent CGs (that is CGs describing the same conditional independence structure) has a natural representative, which is called the largest CG. The paper presents socalled recovery algorithm, which on basis of the conditional independence structure given by a CG (in form of so-called dependency model) finds the largest CG, representing the corresponding class of Markov equivalent CGs. As a byproduct a graphical characterization of graphs, which are the largest CGs (for a class of Markov equivalent CGs) is obtained, and a simple algorithm changing every CG into the largest CG of the corresponding equivalence class is given. 1 INTRODUCTION Classic graphical approaches to description of probabilistic conditional independence stru...