Conjunctive Bayesian networks

DOI10.3150/07-BEJ6133zbMATH Open1129.62100arXivmath/0608417MaRDI QIDQ2469657FDOQ2469657

Authors: Niko Beerenwinkel, Nicholas Eriksson, Bernd Sturmfels 

Publication date: 6 February 2008

Published in: Bernoulli (Search for Journal in Brave)

Abstract: Conjunctive Bayesian networks (CBNs) are graphical models that describe the accumulation of events which are constrained in the order of their occurrence. A CBN is given by a partial order on a (finite) set of events. CBNs generalize the oncogenetic tree models of Desper et al. by allowing the occurrence of an event to depend on more than one predecessor event. The present paper studies the statistical and algebraic properties of CBNs. We determine the maximum likelihood parameters and present a combinatorial solution to the model selection problem. Our method performs well on two datasets where the events are HIV mutations associated with drug resistance. Concluding with a study of the algebraic properties of CBNs, we show that CBNs are toric varieties after a coordinate transformation and that their ideals possess a quadratic Gr"{o}bner basis.

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

Recommendations

• Discrete max-linear Bayesian networks
• Markov models for accumulating mutations
• Algebraic geometry of Bayesian networks
• scientific article; zbMATH DE number 6419207
• Algebraic geometry of Gaussian Bayesian networks

zbMATH Keywords

maximum likelihood estimationBayesian networktoric varietydistributive latticeSagbi basismutagenetic treeHIV genetic dataoncogenetic treeGröbner basisMöbius transform

Mathematics Subject Classification ID

Point estimation (62F10) Bayesian inference (62F15) Applications of statistics to biology and medical sciences; meta analysis (62P10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Estimating an oncogenetic tree when false negatives and positives are present
• On the toric algebra of graphical models
• Algebraic Statistics for Computational Biology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Toric Ideals of Phylogenetic Invariants
• The maximum likelihood degree
• Fusion, propagation, and structuring in belief networks
• Binary Models for Marginal Independence
• Lattice models for conditional independence in a multivariate normal distribution
• On the relation between conditional independence models determined by finite distributive lattices and by directed acyclic graphs
• A mutagenetic tree hidden Markov model for longitudinal clonal HIV sequence data
• Mutagenetic Tree Models

Cited In (13)

• Advances in Intelligent Data Analysis VI
• Measuring evolutionary cancer dynamics from genome sequencing, one patient at a time
• Cumulative disease progression models for cross-sectional data: a review and comparison
• Lattice conditional independence models and Hibi ideals
• Waiting time models of cancer progression
• Complexity reduction and approximation of multidomain systems of partially ordered data
• Latent conjunctive Bayesian network: unify attribute hierarchy and Bayesian network for cognitive diagnosis
• Implicit inequality constraints in a binary tree model
• The peaks and geometry of fitness landscapes
• Markov basis and Gröbner basis of Segre-Veronese configuration for testing independence in group-wise selections
• Discrete max-linear Bayesian networks
• Toric and Non-toric Bayesian Networks
• A short history of algebraic statistics

Uses Software

• SINGULAR

This page was built for publication: Conjunctive Bayesian networks

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