Guided structure learning of DAGs for count data

06/20/2022
by   Thi Kim Hue Nguyen, et al.
0

In this paper, we tackle structure learning of Directed Acyclic Graphs (DAGs), with the idea of exploiting available prior knowledge of the domain at hand to guide the search of the best structure. In particular, we assume to know the topological ordering of variables in addition to the given data. We study a new algorithm for learning the structure of DAGs, proving its theoretical consistence in the limit of infinite observations. Furthermore, we experimentally compare the proposed algorithm to a number of popular competitors, in order to study its behavior in finite samples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2023

Differentiable Bayesian Structure Learning with Acyclicity Assurance

Score-based approaches in the structure learning task are thriving becau...
research
10/25/2018

Structure learning of undirected graphical models for count data

Biological processes underlying the basic functions of a cell involve co...
research
06/16/2018

The Reduced PC-Algorithm: Improved Causal Structure Learning in Large Random Networks

We consider the task of estimating a high-dimensional directed acyclic g...
research
05/16/2023

Decomposition of (infinite) digraphs along directed 1-separations

We introduce torsoids, a canonical structure in matching covered graphs,...
research
06/27/2012

Structured Priors for Structure Learning

Traditional approaches to Bayes net structure learning typically assume ...
research
06/22/2020

A polynomial-time algorithm for learning nonparametric causal graphs

We establish finite-sample guarantees for a polynomial-time algorithm fo...
research
08/16/2023

Hierarchical Topological Ordering with Conditional Independence Test for Limited Time Series

Learning directed acyclic graphs (DAGs) to identify causal relations und...

Please sign up or login with your details

Forgot password? Click here to reset