TWO OPERATIONS OF MERGING AND SPLITTING COMPONENTS IN A CHAIN GRAPH

被引:0
|
作者
Studeny, Milan [1 ]
Roverato, Alberto [2 ]
Stepanova, Sarka [3 ]
机构
[1] Acad Sci Czech Republic, Inst Informat Theory & Automat, Prague 18208 8, Czech Republic
[2] Univ Bologna, Dipartimento Sci Stat, I-40126 Bologna, Italy
[3] Charles Univ Prague, Fac Math & Phys, Dept Probabil & Math Stat, Prague 18675 8, Czech Republic
关键词
chain graph; essential graph; factorisation equivalence; feasible merging components; legal merging components; strong equivalence; EQUIVALENCE CLASSES; MARKOV EQUIVALENCE; ACYCLIC DIGRAPHS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 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.
引用
收藏
页码:208 / 248
页数:41
相关论文
共 50 条
  • [41] On 2-Factors Splitting an Embedded Graph into Two Plane Graphs
    Gunnar Brinkmann
    Sara Chiers
    Carol T. Zamfirescu
    Graphs and Combinatorics, 2022, 38
  • [42] On 2-Factors Splitting an Embedded Graph into Two Plane Graphs
    Brinkmann, Gunnar
    Chiers, Sara
    Zamfirescu, Carol T.
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [43] PARALLEL MEDIAN SPLITTING AND K-SPLITTING WITH APPLICATION TO MERGING AND SORTING
    XIONG, RB
    BROWN, T
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (05) : 559 - 565
  • [44] Splitting an expander graph
    Frieze, AM
    Molloy, M
    JOURNAL OF ALGORITHMS, 1999, 33 (01) : 166 - 172
  • [45] ON SPLITTING THE CLEBSCH GRAPH
    GOLDBACH, RW
    CLAASEN, HL
    INDAGATIONES MATHEMATICAE-NEW SERIES, 1994, 5 (03): : 285 - 290
  • [46] Rainbow graph splitting
    Monti, A.
    Sinaimeri, B.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) : 5315 - 5324
  • [47] On the divisor graph of some graph operations
    Rastgar, Zinat
    Khashyarmanesh, Kazem
    Afkhami, Mojgan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (03)
  • [48] Merging and splitting dynamics between two bright solitons in dipolar Bose-Einstein condensates*
    Li, Xin
    Gao, Peng
    Yang, Zhan-Ying
    Yang, Wen-Li
    CHINESE PHYSICS B, 2021, 30 (12)
  • [49] Calibration performance in merging measurement graph
    Hontani, Hidekata
    Ito, Kenichi
    PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, : 2922 - 2925
  • [50] Graph-Based Belief Merging
    Georgatos, Konstantinos
    LOGIC, RATIONALITY, AND INTERACTION (LORI 2015), 2015, 9394 : 102 - 115