JOURNAL ARTICLE

Counting Markov equivalence classes for DAG models on trees

Adityanarayanan RadhakrishnanLiam SolusCaroline Uhler

Year: 2018 Journal:   Discrete Applied Mathematics Vol: 244 Pages: 170-185   Publisher: Elsevier BV
Keywords:
Mathematics Directed acyclic graph Combinatorics Markov chain Discrete mathematics Directed graph Upper and lower bounds

Metrics

12
Cited By
1.39
FWCI (Field Weighted Citation Impact)
33
Refs
0.83
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
Computational Drug Discovery Methods
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing

Related Documents

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

Enumerating Markov Equivalence Classes of Acyclic Digraph Models

Steven B. GillispieChristiane Lemieux

Journal:   arXiv (Cornell University) Year: 2013 Pages: 171-177
JOURNAL ARTICLE

Characterizing Markov equivalence classes for AMP chain graph models

Steen A. AnderssonMichael D. Perlman

Journal:   The Annals of Statistics Year: 2006 Vol: 34 (2)
JOURNAL ARTICLE

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

HeYangboJiaJinzhuYubin Yubin

Journal:   Journal of Machine Learning Research Year: 2015
© 2026 ScienceGate Book Chapters — All rights reserved.