causaldag.classes.dag.DAG.apply_edge_operation

DAG.apply_edge_operation(imap, seed_sink=None, verbose=False)[source]

Identify an edge operation (covered edge reversal or edge addition) which decreases the Chickering distance from this DAG to imap.

See Chickering, David Maxwell. “Optimal structure identification with greedy search.” (2002), Fig. 2 for more details.

Parameters:
  • imap – The target I-MAP.
  • seed_sink – If the algorithm reaches step 3, pick this node (if it is indeed a valid sink).
  • verbose – If True, print out the steps of the algorithm.
Returns:

  • The updated DAG
  • The node picked for the operation
  • The type of the edge operation (corresponding to the line of the algorithm in the above paper)
Return type:

(DAG, Node, int)