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 条
  • [21] Supply-chain redesign to reduce safety stock levels: Sequencing and merging operations
    Yan, HM
    Sriskandarajah, C
    Sethi, SP
    Yue, XH
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2002, 49 (03) : 243 - 257
  • [22] Elements in merging laboratory operations
    Sodeman, T
    JOURNAL OF CLINICAL LIGAND ASSAY, 2001, 24 (04): : 239 - 244
  • [23] Eccentricity splitting graph of a graph
    Baskar, Nivedha
    Mangam, Tabitha Agnes
    Acharya, Mukti
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 183 - 194
  • [24] On the degree splitting graph of a graph
    Ponraj, R
    Somasundaram, S
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2004, 27 (7-8): : 275 - 278
  • [25] Sampling and Merging for Graph Anonymization
    Salas, Julian
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, (MDAI 2016), 2016, 9880 : 250 - 260
  • [26] Automated Dataflow Graph Merging
    Voss, Nils
    Girdlestone, Stephen
    Mencer, Oskar
    Gaydadjiev, Georgi
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION (SAMOS), 2016, : 219 - 226
  • [27] DETECTION OF FLUX EMERGENCE, SPLITTING, MERGING, AND CANCELLATION OF NETWORK FIELD. I. SPLITTING AND MERGING
    Iida, Y.
    Hagenaar, H. J.
    Yokoyama, T.
    ASTROPHYSICAL JOURNAL, 2012, 752 (02):
  • [28] Structures devised by the generalizations of two graph operations and their topological descriptors
    Raza, Hassan
    Waheed, Muhammad
    Jamil, Muhammad Kamran
    Azeem, Muhammad
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 44 - 56
  • [29] Two Complex Graph Operations and their Exact Formulations on Topological Properties
    Hameed, Shehla
    Jamil, Muhammad Kamran
    Waheed, Muhammad
    Azeem, Muhammad
    Swaray, Senesie
    COMPLEXITY, 2022, 2022
  • [30] Merging and splitting dynamics between two bright solitons in dipolar Bose–Einstein condensates
    李欣
    高鹏
    杨战营
    杨文力
    Chinese Physics B, 2021, (12) : 104 - 107