Conjunctive Bayesian networks

DOI10.3150/07-BEJ6133MaRDI QIDQ2469657zbMATH OpenFDO

Authors Niko Beerenwinkel, Nicholas Eriksson, Bernd Sturmfels

Publication date 6 February 2008

Published in Bernoulli (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0608417, https://projecteuclid.org/euclid.bj/1194625594

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)

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.

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

Cites work

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

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

Describes a project that uses

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)