##
**Two operations of merging and splitting components in a chain graph.**
*(English)*
Zbl 1252.62058

Summary: We study two operations of merging components in a chain graph, which appear to be elementary operations yielding an equivalent graph in the respective sense. At first, we recall basic results on the operation of feasible merging components, which is related to classic LWF (Lauritzen, Wermuth and Frydenberg) Markov equivalence of chain graphs. These results are used to get a graphical characterisation of factorisation equivalence of classic chain graphs. As another example of the use of this operation, we derive some important invariants of LWF Markov equivalence of chain graphs. Last, we recall analogous basic results on the operation of legal merging components. This operation is related to the so-called strong equivalence of chain graphs, which includes both classic LWF equivalence and alternative AMP (Andersson, Madigan and Perlman) Markov equivalence.

### MSC:

62H05 | Characterization and structure theory for multivariate probability distributions; copulas |

05C90 | Applications of graph theory |

05C99 | Graph theory |

### Keywords:

essential graph; factorisation equivalence; feasible merging components; legal merging components; strong equivalence
PDF
BibTeX
XML
Cite

\textit{M. Studený} et al., Kybernetika 45, No. 2, 208--248 (2009; Zbl 1252.62058)

### References:

[1] | S. A. Andersson, D. Madigan, and M. D. Perlman: An alternative Markov property for chain graphs. Uncertainty in Artificial Intelligence, Proc. Twelfth Conference (F. Jensen and E. Horvitz, Morgan Kaufmann, San Francisco 1996, pp. 40-48. |

[2] | S. A. Andersson, D. Madigan, and M. D. Perlman: A characterization of Markov equivalence classes for acyclic digraphs. Ann. Statist. 25 (1997), 505-541. · Zbl 0876.60095 |

[3] | S. A. Andersson, D. Madigan, and M. D. Perlman: On the Markov equivalence of chain graphs, undirected graphs and acyclic digraphs. Scand. J. Statist. 24 (1997), 81-102. · Zbl 0918.60050 |

[4] | S. A. Andersson, D. Madigan, and M. D. Perlman: Alternative Markov properties for chain graphs. Scand. J. Statist. 28 (2001), 33-85. · Zbl 0972.60067 |

[5] | D. M. Chickering: A transformational characterization of equivalent Bayesian network structures. Uncertainty in Artificial Intelligence, Proc. Eleventh Conference (P. Besnard and S. Hanks, Morgan Kaufmann, San Francisco 1995, pp. 87-98. |

[6] | M. Frydenberg: The chain graph Markov property. Scand. J. Statist. 17 (1990), 333-353. · Zbl 0713.60013 |

[7] | S. L. Lauritzen and N. Wermuth: Mixed Interaction Models. Research Report No. R-84-8, Inst. Elec. Sys., University of Aalborg 1984. · Zbl 0669.62045 |

[8] | S. L. Lauritzen and N. Wermuth: Graphical models for association between variables, some of which are qualitative and some quantitative. Ann. Statist. 17 (1989), 31-57. · Zbl 0669.62045 |

[9] | S. L. Lauritzen: Graphical Models. Clarendon Press, Oxford 1996. · Zbl 1055.62126 |

[10] | J. Pearl: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo 1988. · Zbl 0746.68089 |

[11] | A. Roverato: A unified approach to the characterisation of equivalence classes of DAGs, chain graphs with no flags and chain graphs. Scand. J. Statist. 32 (2005), 295-312. · Zbl 1090.62066 |

[12] | A. Roverato and M. Studený: A graphical representation of equivalence classes of AMP chain graphs. J. Machine Learning Research 7 (2006), 1045-1078. · Zbl 1222.60052 |

[13] | Š. Štěpánová: Equivalence of Chain Graphs (in Czech). Diploma Thesis, Charles University, Prague 2003. |

[14] | M. Studený: A recovery algorithm for chain graphs. Internat. J. Approx. Reasoning 17 (1997), 265-293. · Zbl 0939.68096 |

[15] | M. Studený: Characterization of essential graphs by means of the operation of legal merging of components. Internat. J. Uncertainty, Fuzziness and Knowledge-Based Systems 12 (2004), 43-62. · Zbl 1087.68112 |

[16] | M. Studený and J. Vomlel: Transition between graphical and algebraic representatives of Bayesian network models. Proc. 2nd European Workshop on Probabilistic Graphical Models (P. Lucas, Leiden 2004, pp. 193-200. |

[17] | M. Studený: Probabilistic Conditional Independence Structures. Springer-Verlag, London 2005. · Zbl 1070.62001 |

[18] | T. Verma and J. Pearl: Equivalence and synthesis of causal models. Uncertainty in Artificial Intelligence, Proc. Sixth Conference (P. Bonissone, M. Henrion, L. N. Kanal, and J. F. Lemmer, North-Holland, Amsterdam 1991, pp. 255-270. |

[19] | M. Volf and M. Studený: A graphical characterization of the largest chain graphs. Internat. J. Approx. Reasoning 20 (1999), 209-236. · Zbl 0935.62063 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.