Learning linear non-Gaussian directed acyclic graph with diverging number of nodes

11/01/2021
by   Ruixuan Zhao, et al.
0

Acyclic model, often depicted as a directed acyclic graph (DAG), has been widely employed to represent directional causal relations among collected nodes. In this article, we propose an efficient method to learn linear non-Gaussian DAG in high dimensional cases, where the noises can be of any continuous non-Gaussian distribution. This is in sharp contrast to most existing DAG learning methods assuming Gaussian noise with additional variance assumptions to attain exact DAG recovery. The proposed method leverages a novel concept of topological layer to facilitate the DAG learning. Particularly, we show that the topological layers can be exactly reconstructed in a bottom-up fashion, and the parent-child relations among nodes in each layer can also be consistently established. More importantly, the proposed method does not require the faithfulness or parental faithfulness assumption which has been widely assumed in the literature of DAG learning. Its advantage is also supported by the numerical comparison against some popular competitors in various simulated examples as well as a real application on the global spread of COVID-19.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/01/2021

Efficient Learning of Quadratic Variance Function Directed Acyclic Graphs via Topological Layers

Directed acyclic graph (DAG) models are widely used to represent causal ...
research
02/03/2022

Sequential Learning of the Topological Ordering for the Linear Non-Gaussian Acyclic Model with Parametric Noise

Causal discovery, the learning of causality in a data mining scenario, h...
research
09/07/2020

Estimation of Structural Causal Model via Sparsely Mixing Independent Component Analysis

We consider the problem of inferring the causal structure from observati...
research
11/24/2022

Estimation of a Causal Directed Acyclic Graph Process using Non-Gaussianity

Numerous approaches have been proposed to discover causal dependencies i...
research
08/13/2022

Learning Linear Non-Gaussian Polytree Models

In the context of graphical causal discovery, we adapt the versatile fra...
research
06/16/2020

Causal inference of brain connectivity from fMRI with ψ-Learning Incorporated Linear non-Gaussian Acyclic Model (ψ-LiNGAM)

Functional connectivity (FC) has become a primary means of understanding...
research
11/08/2021

Inverting the discrete curl operator: a novel graph algorithm to find a vector potential of a given vector field

We provide a novel framework to compute a discrete vector potential of a...

Please sign up or login with your details

Forgot password? Click here to reset