structify_net.scoring.robustness

structify_net.scoring.robustness(graph)

Robustness of the graph

Robustness is defined as the percentage of nodes that need to be removed to disconnect the graph. It is computed by removing nodes from the graph, starting from the most connected nodes, until the graph is disconnected. The percentage of nodes removed is then returned.

Args:

graph (_type_): a graph

Returns:

_type_: robustness of the graph