local_efficiency#

local_efficiency(G)[source]#

返回图的平均局部效率。

图中一对节点的效率是它们之间最短路径距离的乘法逆。图中一个节点的局部效率是由该节点的邻居诱导的子图的平均全局效率。平均局部效率是每个节点局部效率的平均值[1]。

参数:
Gnetworkx.Graph

一个用于计算平均局部效率的无向图。

返回:
float

图的平均局部效率。

另请参阅

global_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)])
>>> nx.local_efficiency(G)
0.9166666666666667
----

其他后端实现了此函数

parallel一个使用 joblib 并行运行图算法的 NetworkX 后端。在此处查找 nx-parallel 的配置指南：此处

并行计算是通过将节点分成块，然后并行计算并添加所有块中所有节点的全局效率，最后将所有这些总和相加并除以节点总数来实现的。

其他参数
get_chunksstr, 函数 (默认 = “chunks”)

一个函数，接收所有节点列表作为输入，并返回一个可迭代的 node_chunks。默认的分块方法是将 nodes 切割成 n_jobs 个块。

[源代码]

在本页上