Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs
From MaRDI portal
Abstract: Directed acyclic graphs (DAGs) are commonly used to represent causal relationships among random variables in graphical models. Applications of these models arise in the study of physical, as well as biological systems, where directed edges between nodes represent the influence of components of the system on each other. The general problem of estimating DAGs from observed data is computationally NP-hard, Moreover two directed graphs may be observationally equivalent. When the nodes exhibit a natural ordering, the problem of estimating directed graphs reduces to the problem of estimating the structure of the network. In this paper, we propose a penalized likelihood approach that directly estimates the adjacency matrix of DAGs. Both lasso and adaptive lasso penalties are considered and an efficient algorithm is proposed for estimation of high dimensional DAGs. We study variable selection consistency of the two penalties when the number of variables grows to infinity with the sample size. We show that although lasso can only consistently estimate the true network under stringent assumptions, adaptive lasso achieves this task under mild regularity conditions. The performance of the proposed methods is compared to alternative methods in simulated, as well as real, data examples.
Recommendations
- \(\ell_{0}\)-penalized maximum likelihood for sparse directed acyclic graphs
- Penalized estimation of directed acyclic graphs from discrete data
- Inferring large graphs using \(\ell_1\)-penalized likelihood
- Maximum Likelihood Estimation Over Directed Acyclic Gaussian Graphs
- High dimensional sparse covariance estimation via directed acyclic graphs
- Estimation of sparse directed acyclic graphs for multivariate counts data
- Sparse directed acyclic graphs incorporating the covariates
- Estimating high-dimensional directed acyclic graphs with the PC-algorithm
- Constrained likelihood for reconstructing a directed acyclic Gaussian graph
- Sparse nonparametric graphical models
Cited in
(61)- Individualized causal discovery with latent trajectory embedded Bayesian networks
- Model selection for Markov random fields on graphs under a mixing condition
- Computationally Efficient Learning of Gaussian Linear Structural Equation Models with Equal Error Variances
- A Bayesian approach for learning Bayesian network structures
- Densely connected sub-Gaussian linear structural equation model learning via \(\ell_1\)- and \(\ell_2\)-regularized regressions
- High-dimensional covariance estimation for Gaussian directed acyclic graph models with given order
- Discovery and Inference of a Causal Network with Hidden Confounding
- Corrected score methods for estimating Bayesian networks with error-prone nodes
- Estimation of Gaussian directed acyclic graphs using partial ordering information with applications to DREAM3 networks and dairy cattle data
- Structure recovery for partially observed discrete Markov random fields on graphs under not necessarily positive distributions
- Penalized Estimation of Sparse Markov Regime-Switching Vector Auto-Regressive Models
- Scalable Bayesian high-dimensional local dependence learning
- A unified framework for structured graph learning via spectral constraints
- On the non-local priors for sparsity selection in high-dimensional Gaussian DAG models
- Identifying Brain Hierarchical Structures Associated with Alzheimer's Disease Using a Regularized Regression Method with Tree Predictors
- Autoregressive models for gene regulatory network inference: sparsity, stability and causality issues
- Bayesian network learning via topological order
- Posterior graph selection and estimation consistency for high-dimensional Bayesian DAG models
- A review of Gaussian Markov models for conditional independence
- The reduced PC-algorithm: improved causal structure learning in large random networks
- Simultaneous Clustering and Estimation of Heterogeneous Graphical Models
- Bayesian nonlinear model selection for gene regulatory networks
- Two sample tests for high-dimensional autocovariances
- Structural factor equation models for causal network construction via directed acyclic mixed graphs
- Inferring large graphs using \(\ell_1\)-penalized likelihood
- Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors
- Sparse directed acyclic graphs incorporating the covariates
- Marginal integration for nonparametric causal inference
- Bayesian graphical regression
- scientific article; zbMATH DE number 7370619 (Why is no real title available?)
- Joint Bayesian Variable and DAG Selection Consistency for High-dimensional Regression Models with Network-structured Covariates
- Constrained likelihood for reconstructing a directed acyclic Gaussian graph
- Estimating large precision matrices via modified Cholesky decomposition
- Objective Bayesian search of Gaussian directed acyclic graphical models for ordered variables with non-local priors
- Estimation of directed subnetworks in ultra-high dimensional data for gene network problems
- A permutation-based Bayesian approach for inverse covariance estimation
- \(\ell_{0}\)-penalized maximum likelihood for sparse directed acyclic graphs
- Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent
- Likelihood ratio tests for a large directed acyclic graph
- Penalized estimation of directed acyclic graphs from discrete data
- \(\mathsf{PenPC}\): a two-step approach to estimate the skeletons of high-dimensional directed acyclic graphs
- Gaussian Bayesian network comparisons with graph ordering unknown
- High-frequency estimation of the Lévy-driven graph Ornstein-Uhlenbeck process
- Consistent Bayesian sparsity selection for high-dimensional Gaussian DAG models with multiplicative and beta-mixture priors
- Structure learning of sparse directed acyclic graphs incorporating the scale-free property
- Joint estimation of precision matrices in heterogeneous populations
- Edge selection for undirected graphs
- Network Granger causality with inherent grouping structure
- netgsa
- Estimation of sparse directed acyclic graphs for multivariate counts data
- Intrinsic graph structure estimation using graph Laplacian
- A Gibbs sampler for learning DAG: a unification for discrete and Gaussian domains
- Network exploration via the adaptive LASSO and SCAD penalties
- Model selection and local geometry
- The huge Package for High-dimensional Undirected Graph Estimation in R
- A scalable sparse Cholesky based approach for learning high-dimensional covariance matrices in ordered data
- Sparse principal component based high-dimensional mediation analysis
- Maximum Likelihood Estimation Over Directed Acyclic Gaussian Graphs
- Bayesian joint inference for multiple directed acyclic graphs
- Estimation of joint directed acyclic graphs with Lasso family for gene networks
- Bayesian estimation in a high dimensional parameter framework
This page was built for publication: Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q92130)
