Markov equivalence of marginalized local independence graphs

Abstract

Symmetric independence relations are often studied using graphical representations. Ancestral graphs or acyclic directed mixed graphs with $m$-separation provide classes of symmetric graphical independence models that are closed under marginalization. Asymmetric independence relations appear naturally for multivariate stochastic processes, for instance in terms of local independence. However, no class of graphs representing such asymmetric independence relations, which is also closed under marginalization, has been developed. We develop the theory of directed mixed graphs with $\mu$-separation and show that this provides a graphical independence model class which is closed under marginalization and which generalizes previously considered graphical representations of local independence. For statistical applications, it is pivotal to characterize graphs that induce the same independence relations as such a Markov equivalence class of graphs is the object that is ultimately identifiable from observational data. Our main result is that for directed mixed graphs with $\mu$-separation each Markov equivalence class contains a maximal element which can be constructed from the independence relations alone. Moreover, we introduce the directed mixed equivalence graph as the maximal graph with edge markings. This graph encodes all the information about the edges that is identifiable from the independence relations, and furthermore it can be computed efficiently from the maximal graph.

arXiv comment49 pages (including supplementary material), updated to add examples and fix typos

References in corpus (13)

• Strong Completeness and Faithfulness in Bayesian Networks
• Graphical modelling of multivariate time series
• Markov equivalence for ancestral graphs
• Graphical models for marked point processes based on local independence
• Learning Granger Causality for Hawkes Processes
• Graphs for margins of Bayesian networks
• Nested Markov Properties for Acyclic Directed Mixed Graphs
• Markovian acyclic directed mixed graphs for discrete data
• Causal Reasoning in Graphical Time Series Models
• Causal interpretation of stochastic differential equations
• Stable mixed graphs
• Counterfactual analyses with graphical models based on local independence
• Causal Discovery from Subsampled Time Series Data by Constraint Optimization

Cited by in corpus (8)

• Foundations of Structural Causal Models with Cycles and Latent Variables
• Graphical modeling of stochastic processes driven by correlated errors
• Causal structure learning from time series: Large regression coefficients may predict causal links better in practice than small p-values
• Nonparametric Conditional Local Independence Testing
• Graphical continuous Lyapunov models
• Identifying Causal Structure in Dynamical Systems
• Causal screening for dynamical systems
• Causality and Generalizability: Identifiability and Learning Methods