Bayesian network learning via topological order

zbMATH Open1440.90083arXiv1701.05654MaRDI QIDQ4637014FDOQ4637014

Authors:

Publication date: 17 April 2018

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

Recommendations

• Integer linear programming for the Bayesian network structure learning problem
• Structural learning of Bayesian networks using local algorithms based on the space of orderings
• An optimization approach for structural learning Bayesian networks based on prior node ordering
• scientific article; zbMATH DE number 1735979
• Constrained likelihood for reconstructing a directed acyclic Gaussian graph

zbMATH Keywords

networksdirected acyclic graphsGaussian Bayesian networktopological orders

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11)

Cites Work

• 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
• \(\ell_{0}\)-penalized maximum likelihood for sparse directed acyclic graphs
• Introduction to algorithms.
• Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs
• Learning Causal Bayesian Network Structures From Experimental Data
• Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Facets of the Linear Ordering Polytope
• 10.1162/153244303321897717
• A Minimax Theorem for Directed Graphs
• Title not available (Why is that?)
• Approximating minimum feedback sets and multicuts in directed graphs
• Exclusion Regions for Systems of Equations
• Finding a minimum feedback arc set in reducible flow graphs
• A branch and bound algorithm for the acyclic subgraph problem
• A Cutting Plane Algorithm for the Linear Ordering Problem
• Title not available (Why is that?)
• More facets from fences for linear ordering and acyclic subgraph polytopes
• On the acyclic subgraph polytope
• Reducibility among combinatorial problems
• Approximations for the maximum acyclic subgraph problem
• The strongest facets of the acyclic subgraph polytope are unknown
• Structure discovery in Bayesian networks by sampling partial orders
• Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
• Lifting for mixed integer programs with variable upper bounds

Cited In (3)

• Order priors for Bayesian network discovery with an application to malware phylogeny
• Learning Bayesian network parameters under order constraints
• Gaussian Bayesian network comparisons with graph ordering unknown

Uses Software

• R
• pcalg
• glasso

This page was built for publication: Bayesian network learning via topological order

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