Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement
Maximal ancestral graphs (MAGs) are used to encode conditional independence relations in DAG models with hidden variables. Different MAGs may represent the same set of conditional independences and are called Markov equivalent. This paper considers MAGs without undirected edges and shows conditions under which an arrow in a MAG can be reversed or interchanged with a bi-directed edge so as to yield a Markov equivalent MAG.
PDF Link: /papers/05/p591-tian.pdf
AUTHOR = "Jin Tian
TITLE = "Generating Markov Equivalent Maximal Ancestral Graphs by Single Edge Replacement",
BOOKTITLE = "Proceedings of the Twenty-First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-05)",
PUBLISHER = "AUAI Press",
ADDRESS = "Arlington, Virginia",
YEAR = "2005",
PAGES = "591--598"