find_threshold_graph¶

find_threshold_graph(G, create_using=None)[source]¶

Returns a threshold subgraph that is close to largest in G.

The threshold graph will contain the largest degree node in G.

Parameters

GNetworkX graph instance: An instance of Graph, or MultiDiGraph
create_usingNetworkX graph class or None (default), optional: Type of graph to use when constructing the threshold graph. If None, infer the appropriate graph type from the input.

Returns

graph: A graph instance representing the threshold graph

References

1: Threshold graphs: https://en.wikipedia.org/wiki/Threshold_graph

Examples

>>> from networkx.algorithms.threshold import find_threshold_graph
>>> G = nx.barbell_graph(3, 3)
>>> T = find_threshold_graph(G)
>>> T.nodes # may vary
NodeView((7, 8, 5, 6))