Equivalence Class Searcher

as part of the

“Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning”

Haoyue Dai, Immanuel Albrecht, Peter Spirtes, Kun Zhang

Appears at ICLR 2026 (Oral Presentation)

The CPDAG-like representation of this distributional equivalence class is as follows:
Explanation
  • The whole equivalence class can be partitioned into subclasses, where each subclass consists of digraphs mutually reachable via sequences of admissible edge additions and deletions, but without cycle reversals.
  • The left panel shows the maximally inclusive digraph of a subclass.
  • Solid edges appear in all digraphs within the subclass.
  • Dashed edges appear in some but not all digraphs within the subclass.
  • Such representations of different subclasses are connected by simple cycle reversals, with edge types carried along.
  • Further details are provided in Appendix C.3 of the paper.
There are 240 irreducible digraphs (unique up to L-labeling) in this distributional equivalence class. None of them are acyclic.
There are 120 digraphs with 13 edges. None of them are acyclic. (click to expand)
Page 1 of 12 (Digraphs 1 to 10 of 120)
There are 100 digraphs with 14 edges. None of them are acyclic. (click to expand)
Page 1 of 10 (Digraphs 1 to 10 of 100)
There are 20 digraphs with 15 edges. None of them are acyclic. (click to expand)
Page 1 of 2 (Digraphs 1 to 10 of 20)
‐‐ Refresh this page to view another example ‐‐