Exact estimation of multiple directed acyclic graphs

DOI10.1007/S11222-015-9570-9zbMATH Open1505.62300arXiv1404.1238OpenAlexW1763561501MaRDI QIDQ2628883FDOQ2628883

Authors: Chris J. Oates, Sach Mukherjee, James Cussens, Jim Q. Smith 

Publication date: 19 July 2016

Published in: Statistics and Computing (Search for Journal in Brave)

Abstract: This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP approach for joint estimation over multiple DAGs, that does not require that the vertices in each DAG share a common ordering. Furthermore, we allow also for (potentially unknown) dependency structure between the DAGs. Results are presented on both simulated data and fMRI data obtained from multiple subjects.

Full work available at URL: https://arxiv.org/abs/1404.1238

Recommendations

• High-dimensional joint estimation of multiple directed Gaussian graphical models
• Toward a multisubject analysis of neural connectivity
• Structural learning about directed acyclic graphs from multiple databases
• Bayesian joint inference for multiple directed acyclic graphs
• Joint skeleton estimation of multiple directed acyclic graphs for heterogeneous population

zbMATH Keywords

Bayesian networkhierarchical modelinteger linear programmingjoint estimationmultiregression dynamical model

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Learning and adaptive systems in artificial intelligence (68T05) Estimation in multivariate analysis (62H12) Probabilistic graphical models (62H22) Integer programming (90C10)

Cites Work

• SCIP: solving constraint integer programs
• High-dimensional graphs and variable selection with the Lasso
• Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks
• Sparse inverse covariance estimation with the graphical lasso
• Learning Bayesian networks: The combination of knowledge and statistical data
• Title not available (Why is that?)
• Structural Equation Modeling
• The max-min hill-climbing Bayesian network structure learning algorithm
• The Joint Graphical Lasso for Inverse Covariance Estimation Across Multiple Classes
• Structure estimation for discrete graphical models: generalized covariance matrices and their inverses
• Learning Causal Bayesian Network Structures From Experimental Data
• Learning optimal Bayesian networks: a shortest path perspective
• Efficient structure learning of Bayesian networks using constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Identifiability of Gaussian structural equation models with equal error variances
• Searching multiregression dynamic models of resting-state fMRI networks using integer programming
• Title not available (Why is that?)
• 10.1162/153244303321897717
• Efficient maximum likelihood pedigree reconstruction
• Improved maximum likelihood reconstruction of complex multi-generational pedigrees
• Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
• Joint estimation of multiple related biological networks
• A geometric view on learning Bayesian network structures
• Toward a multisubject analysis of neural connectivity
• Inductive transfer for learning Bayesian networks
• On polyhedral approximations of polytopes for learning Bayesian networks

Cited In (13)

• Bayesian learning of multiple directed networks from observational data
• Joint skeleton estimation of multiple directed acyclic graphs for heterogeneous population
• Bayesian graphical models for modern biological applications
• Structural learning about directed acyclic graphs from multiple databases
• Hierarchical subspace identification of directed acyclic graphs
• A group analysis using the multiregression dynamic models for fMRI networked time series
• A random covariance model for bi‐level graphical modeling with application to resting‐state fMRI data
• Bayesian joint inference for multiple directed acyclic graphs
• Toward a multisubject analysis of neural connectivity
• Title not available (Why is that?)
• Hierarchical estimation of parameters in Bayesian networks
• A Bayesian hierarchical score for structure learning from related data sets
• Gaussian Bayesian network comparisons with graph ordering unknown

Uses Software

• SCIP
• glasso

This page was built for publication: Exact estimation of multiple directed acyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2628883)