Skip to content

FEA generator function for m-separating sets #116

@adam2392

Description

@adam2392

Is your feature request related to a problem? Please describe.
A generator for m-separating sets from Van Zander 2015.

Describe the solution you'd like
Given an ancestral graph (CPDAG/MAG/PAG), generate in polynomial-delay time separators and adjustment sets (see adjustmentSets in dagitty R package). This would be a function that yields a new m-separating set.

def m_separating_sets(graph, source, target):
    … implementation details
    yield separating_set

See the API for this kind of generators in networkx: https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.shortest_paths.generic.all_shortest_paths.html#networkx.algorithms.shortest_paths.generic.all_shortest_paths

Additional context
py-why/dowhy#402 (comment)

cc: @aryan26roy

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions