Two operations of merging and splitting components in a chain graph

Title:

Two operations of merging and splitting components in a chain graph

Creator:

Studený, Milan, Roverato, Alberto, and Štěpánová, Šárka

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:d29381b6-e1f3-40fa-8abe-51e186b2aea4
uuid:d29381b6-e1f3-40fa-8abe-51e186b2aea4

Subject:

chain graph, essential graph, factorisation equivalence, feasible merging components, legal merging components, and strong equivalence

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

In this paper 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 {\em 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 {\em 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 {\em legal merging} components. This operation is related to the so-called {\em strong equivalence} of chain graphs, which includes both classic LWF equivalence and alternative AMP (Andersson, Madigan and Perlman) Markov equivalence.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

[208]-248

Source:

Kybernetika | 2009 Volume:45 | Number:2

Harvested from:

CDK

Metadata only:

false