efficiency

efficiency(G, u, v)

Returns the efficiency of a pair of nodes in a graph.

The efficiency of a pair of nodes is the multiplicative inverse of the shortest path distance between the nodes [1]. Returns 0 if no path between nodes.

Parameters

Gnetworkx.Graph

An undirected graph for which to compute the average local efficiency.

u, vnode

Nodes in the graph G.

Returns

float

Multiplicative inverse of the shortest path distance between the nodes.

See also

local_efficiency

global_efficiency

Notes

Edge weights are ignored when computing the shortest path distances.

References

1

Latora, Vito, and Massimo Marchiori. “Efficient behavior of small-world networks.” Physical Review Letters 87.19 (2001): 198701. <https://doi.org/10.1103/PhysRevLett.87.198701>