JOURNAL ARTICLE

Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs

Emilija PerkovićJohannes TextorMarkus KalischMarloes H. Maathuis

Year: 2018 Journal:   Repository for Publications and Research Data (ETH Zurich) Vol: 18 (220)Pages: 1-62   Publisher: ETH Zurich

Abstract

We present a graphical criterion for covariate adjustment that is sound and complete for four different classes of causal graphical models: directed acyclic graphs (DAGs), maximal ancestral graphs (MAGs), completed partially directed acyclic graphs (CPDAGs), and partial ancestral graphs (PAGs). Our criterion unifies covariate adjustment for a large set of graph classes. Moreover, we define an explicit set that satisfies our criterion, if there is any set that satisfies our criterion. We also give efficient algorithms for constructing all sets that fulfill our criterion, implemented in the R package dagitty. Finally, we discuss the relationship between our criterion and other criteria for adjustment, and we provide new soundness and completeness proofs for the adjustment criterion for DAGs.

Keywords:
Directed acyclic graph Soundness Equivalence (formal languages) Mathematics Graphical model Set (abstract data type) Directed graph Discrete mathematics Markov chain Combinatorics Covariate Mathematical proof Graph Computer science Statistics

Metrics

89
Cited By
13.90
FWCI (Field Weighted Citation Impact)
0
Refs
0.99
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Bayesian Modeling and Causal Inference
Physical Sciences →  Computer Science →  Artificial Intelligence
Qualitative Comparative Analysis Research
Social Sciences →  Social Sciences →  Sociology and Political Science

Related Documents

JOURNAL ARTICLE

A Characterization of Markov Equivalence Classes for Ancestral Graphical Models

Jiji ZhangPeter Spirtes

Journal:   OPAL (Open@LaTrobe) (La Trobe University) Year: 2005
JOURNAL ARTICLE

Markov equivalence for ancestral graphs

R. Ayesha AliThomas S. RichardsonPeter Spirtes

Journal:   The Annals of Statistics Year: 2009 Vol: 37 (5B)
JOURNAL ARTICLE

On the Markov equivalence of maximal ancestral graphs

Hui Zhao

Journal:   Science in China Series A Mathematics Year: 2005 Vol: 48 (4)Pages: 548-548
JOURNAL ARTICLE

Chromatic equivalence classes of complete tripartite graphs

Gek L. ChiaChee-Kit Ho

Journal:   Discrete Mathematics Year: 2008 Vol: 309 (1)Pages: 134-143
© 2026 ScienceGate Book Chapters — All rights reserved.