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 条
  • [1] SPECTRA OF GRAPH OPERATIONS BASED ON SPLITTING GRAPH*
    Lu, Zhiqin
    Ma, Xiaoling
    Zhang, Minshao
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (01): : 133 - 155
  • [2] Learning of latent class models by splitting and merging components
    Karciauskas, Gytis
    Advances in Probabilistic Graphical Models, 2007, 213 : 235 - 251
  • [3] A Review of Connected and Automated Vehicle Platoon Merging and Splitting Operations
    Li, Qianwen
    Chen, Zhiwei
    Li, Xiaopeng
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) : 22790 - 22806
  • [4] Splitting and Merging Components of a Nonconjugate Dirichlet Process Mixture Model
    Jain, Sonia
    Neal, Radford M.
    BAYESIAN ANALYSIS, 2007, 2 (03): : 445 - 472
  • [5] Merging or splitting?
    Holtz, Corinne
    DU, 2018, (885): : 40 - 45
  • [6] Graph clustering-based discretization of splitting and merging methods (GraphS and GraphM)
    Sriwanna, Kittakorn
    Boongoen, Tossapon
    Iam-On, Natthakan
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7
  • [7] Graph edit distance with node splitting and merging, and its application to diatom identification
    Ambauen, R
    Fischer, S
    Bunke, H
    GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 95 - 106
  • [8] The Replicator Dynamic, Chain Components and the Response Graph
    Biggar, Oliver
    Shames, Iman
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 201, 2023, 201 : 237 - 258
  • [9] Formation Splitting and Merging
    Raghuwaiya, Krishna
    Vanualailai, Jito
    Sharma, Bibhya
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 461 - 469
  • [10] Change of nullity of a graph under two operations
    Mohiaddin, Gohdar H.
    Sharaf, Khidir R.
    KUWAIT JOURNAL OF SCIENCE, 2021, 48 (04)