conductance

conductance(graph: Graph, source, target=None)

compute conductance between source and target nodes

Parameters:

• graph – input graph

• source – set of source nodes

• target – set of target nodes (if target=None, consider all nodes that are not in source as target)

Returns:

conductance