arXiv++ Combinatorics

Browse math.CO papers from arXiv

Identification of Strong Edges in AMP Chain Graphs

Published: 2017-11-23 | Updated: 2018-06-25
Comments: arXiv admin note: text overlap with arXiv:1303.0691
Journal: UAI 2018

Abstract

The essential graph is a distinguished member of a Markov equivalence class of AMP chain graphs. However, the directed edges in the essential graph are not necessarily strong or invariant, i.e. they may not be shared by every member of the equivalence class. Likewise for the undirected edges. In this paper, we develop a procedure for identifying which edges in an essential graph are strong. We also show how this makes it possible to bound some causal effects when the true chain graph is unknown.

BibTeX

Loading...