JOURNAL ARTICLE

Counting and exploring sizes of Markov equivalence classes of directed acyclic graphs

HeYangboJiaJinzhuYubin Yubin

Year: 2015 Journal:   Journal of Machine Learning Research   Publisher: The MIT Press

Abstract

When learning a directed acyclic graph (DAG) model via observational data, one generally cannot identify the underlying DAG, but can potentially obtain a Markov equivalence class. The size (the num...

Keywords:
Directed acyclic graph Equivalence (formal languages) Mathematics Markov chain Combinatorics Discrete mathematics Directed graph Computer science Statistics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.22
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Bayesian Modeling and Causal Inference
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs

Yangbo HeJinzhu JiaBin Yu

Journal:   The Annals of Statistics Year: 2013 Vol: 41 (4)
JOURNAL ARTICLE

Formulas for counting acyclic digraph Markov equivalence classes

Steven B. Gillispie

Journal:   Journal of Statistical Planning and Inference Year: 2004 Vol: 136 (4)Pages: 1410-1432
JOURNAL ARTICLE

Counting and Sampling Markov Equivalent Directed Acyclic Graphs

Topi TalvitieMikko Koivisto

Journal:   Proceedings of the AAAI Conference on Artificial Intelligence Year: 2019 Vol: 33 (01)Pages: 7984-7991
© 2026 ScienceGate Book Chapters — All rights reserved.