local_efficiency#

local_efficiency(G)[源代码]#

返回图表的平均本地效率。

这个 效率 图中一对节点的乘法逆是节点之间最短路径距离的乘法逆。这个 局部效率 图中一个节点的平均全局效率是由该节点的邻居所产生的子图的平均全局效率。这个 平均局部效率 是每个节点的本地效率的平均值 [1].

参数
Gnetworkx.Graph

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

返回
浮动

图的平均局部效率。

笔记

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

工具书类

1

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