Conjunctive Bayesian networks

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 Grobner basis.

[1]  Niko Beerenwinkel,et al.  A mutagenetic tree hidden Markov model for longitudinal clonal HIV sequence data. , 2006, Biostatistics.

[2]  Bernd Sturmfels,et al.  The maximum likelihood degree , 2004, math/0406533.

[3]  Niko Beerenwinkel,et al.  Algebraic Statistics for Computational Biology: Mutagenetic Tree Models , 2005 .

[4]  B. Sturmfels.  Gröbner bases and convex polytopes , 1995 .

[5]  J. Mellors,et al.  Genetic correlates of in vivo viral resistance to indinavir, a human immunodeficiency virus type 1 protease inhibitor , 1996, Journal of virology.

[6]  T. Richardson,et al.  Binary models for marginal independence , 2007, 0707.3794.

[7]  Thomas Lengauer,et al.  Estimating HIV evolutionary pathways and the genetic barrier to drug resistance. , 2005, The Journal of infectious diseases.

[8]  Bryan Chan,et al.  Human immunodeficiency virus reverse transcriptase and protease sequence database , 2003, Nucleic Acids Res..

[9]  Michael I. Jordan.  Graphical Models , 2003 .

[10]  David Heckerman,et al.  Structure and Parameter Learning for Causal Independence and Causal Interaction Models , 1997, UAI.

[11]  Nicholas Eriksson,et al.  Evolution on distributive lattices. , 2005, Journal of theoretical biology.

[12]  K. Boucher,et al.  Estimating an oncogenetic tree when false negatives and positives are present. , 2002, Mathematical biosciences.

[13]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[14]  A. Schäffer,et al.  Graph models of oncogenesis with an application to melanoma. , 2001, Journal of theoretical biology.

[15]  L. Pachter,et al.  Algebraic Statistics for Computational Biology: Preface , 2005 .

[16]  Feng Jiang,et al.  Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data , 1999, J. Comput. Biol..

[17]  David Madigan,et al.  On the relation between conditional independence models determined by finite distributive lattices and by directed acyclic graphs , 1995 .

[18]  Thomas Lengauer,et al.  Learning multiple evolutionary pathways from cross-sectional data , 2004, J. Comput. Biol..

[19]  Michael D. Perlman,et al.  Lattice Models for Conditional Independence in a Multivariate Normal Distribution , 1993 .

[20]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[21]  Seth Sullivant,et al.  Toric Ideals of Phylogenetic Invariants , 2004, J. Comput. Biol..

[22]  M. Nowak,et al.  Dynamics of cancer progression , 2004, Nature Reviews Cancer.

[23]  D. Geiger,et al.  On the toric algebra of graphical models , 2006, math/0608054.

[24]  Takayuki Hibi,et al.  Distributive Lattices, Affine Semigroup Rings and Algebras with Straightening Laws , 1987 .

[25]  G. Greuel,et al.  A Singular Introduction to Commutative Algebra , 2002 .

[26]  Martin A Nowak,et al.  Evolutionary dynamics of invasion and escape. , 2004, Journal of theoretical biology.

[27]  Thomas Lengauer,et al.  Estimating cancer survival and clinical outcome based on genetic tumor progression scores , 2005, Bioinform..

[28]  D. Ho,et al.  Ordered accumulation of mutations in HIV protease confers resistance to ritonavir , 1996, Nature Medicine.