graphical_models.classes.dags.dag.DAG.residuals

DAG.residuals()[source]

Return the residuals associated with this DAG.

See the following for the definition of residuals: Squires, Chandler, et al. “Active Structure Learning of Causal DAGs via Directed Clique Tree.” (2020)

Returns

The directed clique tree of this DAG.

Return type

networkx.MultiDiGraph

Examples

>>> from graphical_models import DAG
>>> d = DAG(arcs={(0, 1), (1, 2), (1, 3), (1, 4), (3, 2), (3, 4)})
>>> residuals = d.residuals()
>>> residuals
[frozenset({2, 3, 4}), frozenset({0, 1})]