全局效率

global_efficiency(G)

返回图的平均全局效率。

图中一对节点的效率是它们之间最短路径距离的倒数。图的平均全局效率是所有节点对的平均效率 [1]。

参数:

Gnetworkx.Graph

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

返回:

float

图的平均全局效率。

另请参阅

local_efficiency

注释

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

参考文献

[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>

示例

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