Thinning a Triangulation of a Bayesian Network or Undirected Graph to Create a Minimal Triangulation

DOI10.1142/S0218488517500143MaRDI QIDQ4600562zbMATH OpenOpenAlexWikidataFDO

Authors Edmund Jones, Vanessa Didelez

Publication date 11 January 2018

Published in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1142/s0218488517500143

zbMATH Keywords

Bayesian networkgraphical modelmaximal prime decompositionminimal triangulation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Multivariate analysis (62H99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Bayesian networks: the minimal triangulations of a graph
• Triangulation of Bayesian networks by retriangulation
• An extended depth-first search algorithm for optimal triangulation of Bayesian networks
• Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models
• A review on distinct methods and approaches to perform triangulation for Bayesian networks
• Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network
• scientific article; zbMATH DE number 1927376
• Graphs for margins of Bayesian networks
• Constructing Bayesian network graphs from labeled arguments

Cited in

(4)

• Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network
• Bayesian networks: the minimal triangulations of a graph
• ThinTriangExpts
• Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models

Describes a project that uses

Uses Software

• R
• gRbase

This page was built for publication: Thinning a Triangulation of a Bayesian Network or Undirected Graph to Create a Minimal Triangulation

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