global_efficiency

global_efficiency(G)

返回图的平均全局效率。

图中的节点对的*效率*是节点间最短路径距离的乘法逆。图的*平均全局效率*是所有节点对效率的平均值 [1]。

Parameters:

Gnetworkx.Graph

要计算平均全局效率的无向图。

Returns:

float

图的平均全局效率。

See also

local_efficiency

Notes

计算最短路径距离时忽略边的权重。

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>

Examples

>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> round(nx.global_efficiency(G), 12)
0.916666666667