global_efficiency

global_efficiency(G)

返回图表的平均全局效率。

这个 效率 图中一对节点的乘法逆是节点之间最短路径距离的乘法逆。这个 全球平均效率 是所有结点对的平均效率 [1].

参数

Gnetworkx.Graph

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

返回

浮动

图的平均全局效率。

参见

local_efficiency

笔记

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

工具书类

1

拉托拉、维托和马西莫·马尔基奥里。”小世界网络的高效行为。” 物理评论信 87.19（2001）：198701。<https://doi.org/10.1103/physrevlett.87.198701>