grape.general_graph.GeneralGraph.compute_local_efficiency

GeneralGraph.compute_local_efficiency()[source]

Local efficiency calculation.

Note

The local efficiency shows the efficiency of the connections between the first-order outgoing neighbors of node v when v is removed. Equivalently, local efficiency measures the resilience of the digraph to the perturbation of node removal, i.e. if we remove a node, how efficiently its first-order outgoing neighbors can communicate. It is in the range [0, 1].

Returns

local efficiency computed for every node.

Return type

dict