Comment on: Decomposition of structural learning about directed acyclic graphs [1]

06/27/2018
by   Mohammad ali Javidian, et al.
0

We propose an alternative proof concerning necessary and sufficient conditions to split the problem of searching for d-separators and building the skeleton of a DAG into small problems for every node of a separation tree T. The proof is simpler than the original [1]. The same proof structure has been used in [2] for learning the structure of multivariate regression chain graphs (MVR CGs).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2021

Conditional Separation as a Binary Relation

Pearl's d-separation is a foundational notion to study conditional indep...
research
10/03/2021

On monoid graphs

We investigate Cayley graphs of finite semigroups and monoids. First, we...
research
01/09/2019

Consensus Mechanism Design based on Structured Directed Acyclic Graphs

We introduce a structure for the directed acyclic graph (DAG) and a mech...
research
06/03/2018

Structural Learning of Multivariate Regression Chain Graphs via Decomposition

We extend the decomposition approach for learning Bayesian networks (BN)...
research
01/01/2023

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets

We continue the study of token sliding reconfiguration graphs of indepen...
research
02/29/2012

Uniform random generation of large acyclic digraphs

Directed acyclic graphs are the basic representation of the structure un...
research
12/10/2022

Parallel Exploration of Directed Acyclic Graphs using the Actor Model

In this paper we describe a generic scheme for the parallel exploration ...

Please sign up or login with your details

Forgot password? Click here to reset