Markov equivalence of marginalized local independence graphs

02/27/2018
by   Søren Wengel Mogensen, et al.
0

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 μ-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 μ-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2023

Weak equivalence of local independence graphs

Classical graphical modeling of multivariate random vectors uses graphs ...
research
12/12/2012

Markov Equivalence Classes for Maximal Ancestral Graphs

Ancestral graphs are a class of graphs that encode conditional independe...
research
07/18/2022

The m-connecting imset and factorization for ADMG models

Directed acyclic graph (DAG) models have become widely studied and appli...
research
05/15/2020

Graphical modeling of stochastic processes driven by correlated errors

We study a class of graphs that represent local independence structures ...
research
08/22/2022

Towards standard imsets for maximal ancestral graphs

The imsets of <cit.> are an algebraic method for representing conditiona...
research
05/10/2023

Causal Inference in Directed, Possibly Cyclic, Graphical Models

We consider the problem of learning a directed graph G^⋆ from observatio...
research
10/19/2017

The Geometry of Gaussoids

A gaussoid is a combinatorial structure that encodes independence in pro...

Please sign up or login with your details

Forgot password? Click here to reset