Testing Directed Acyclic Graph via Structural, Supervised and Generative Adversarial Learning

06/02/2021
by   Chengchun Shi, et al.
0

In this article, we propose a new hypothesis testing method for directed acyclic graph (DAG). While there is a rich class of DAG estimation methods, there is a relative paucity of DAG inference solutions. Moreover, the existing methods often impose some specific model structures such as linear models or additive models, and assume independent data observations. Our proposed test instead allows the associations among the random variables to be nonlinear and the data to be time-dependent. We build the test based on some highly flexible neural networks learners. We establish the asymptotic guarantees of the test, while allowing either the number of subjects or the number of time points for each subject to diverge to infinity. We demonstrate the efficacy of the test through simulations and a brain connectivity network analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/10/2020

Testing Mediation Effects Using Logic of Boolean Matrices

Mediation analysis is becoming an increasingly important tool in scienti...
research
11/24/2020

A spectral-based framework for hypothesis testing in populations of networks

In this paper, we propose a new spectral-based approach to hypothesis te...
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
11/20/2019

Smoothed Nested Testing on Directed Acyclic Graphs

We consider the problem of multiple hypothesis testing when there is a l...
research
03/26/2023

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

Directed acyclic graphs (DAGs) are directed graphs in which there is no ...
research
08/11/2019

Hypothesis Testing for Network Data with Power Enhancement

Comparing two population means of network data is of paramount importanc...
research
02/22/2021

Generative Archimedean Copulas

We propose a new generative modeling technique for learning multidimensi...

Please sign up or login with your details

Forgot password? Click here to reset