April 2019
Beginner
190 pages
4h 54m
English
Minimum cuts can be used to define connectivity measures for entire networks. These measures are very useful for quantifying the resilience of a network.
The node connectivity is the smallest min-cut over all node pairs. The edge connectivity is defined similarly. The actual node and edge cuts can be found using the connection package:
nxcon.minimum_node_cut(G_karate){0}nxcon.minimum_edge_cut(G_karate){(11, 0)}
The connectivity can be calculated using the node_connectivity() and edge_connectivity() functions without specifying source and target nodes. The following example finds the node connectivity for the three example networks:
nx.node_connectivity(G_karate)1nx.node_connectivity(G_electric)1nx.node_connectivity(G_internet) ...
Read now
Unlock full access