Conditional Independence in Max-linear Bayesian Networks

Abstract

Motivated by extreme value theory, max-linear Bayesian networks have been recently introduced and studied as an alternative to linear structural equation models. However, for max-linear systems the classical independence results for Bayesian networks are far from exhausting valid conditional independence statements. We use tropical linear algebra to derive a compact representation of the conditional distribution given a partial observation, and exploit this to obtain a complete description of all conditional independence relations. In the context-specific case, where conditional independence is queried relative to a specific value of the conditioning variables, we introduce the notion of a source DAG to disclose the valid conditional independence relations. In the context-free case we characterize conditional independence through a modified separation concept, $\ast$-separation, combined with a tropical eigenvalue condition. We also introduce the notion of an impact graph which describes how extreme events spread deterministically through the network and we give a complete characterization of such impact graphs. Our analysis opens up several interesting questions concerning conditional independence and tropical geometry.

References in corpus (5)

• Computing the vertices of tropical polyhedra using directed hypergraphs
• Tropical polar cones, hypergraph transversals, and mean payoff games
• Approximating the conditional density given large observed values via a multivariate extremes framework, with application to environmental data
• Minimal external representations of tropical polyhedra
• Conditional Sampling for Spectrally Discrete Max-Stable Random Fields

Cited by in corpus (2)

• Tropical combinatorics of max-linear Bayesian networks
• Max-linear graphical models with heavy-tailed factors on trees of transitive tournaments