load_centrality

load_centrality(G, v=None, cutoff=None, normalized=True, weight=None)

计算节点的负载中心性。

节点的负载中心性是指通过该节点的所有最短路径的比例。

Parameters:

G图

一个networkx图。

normalizedbool, 可选 (默认=True)

如果为True，则介数中心性值通过b=b/(n-1)(n-2)进行归一化，其中n是G中的节点数。

weightNone 或 string, 可选 (默认=None)

如果为None，则忽略边权重。 否则，持有用作权重的边属性的名称。 边的权重被视为两端之间的长度或距离。

cutoffbool, 可选 (默认=None)

如果指定，则仅考虑长度 <= cutoff 的路径。

Returns:

nodes字典

包含节点及其中心性值的字典。

See also

betweenness_centrality

Notes

负载中心性与介数中心性略有不同。它最初由[Rfe14337ebe83-2]_引入。关于此负载算法的详细信息，请参见[Rfe14337ebe83-1]_。

References

[1]

Mark E. J. Newman: 科学合作网络。第二部分。 最短路径、加权网络和中心性。 物理评论E 64, 016132, 2001。 http://journals.aps.org/pre/abstract/10.1103/PhysRevE.64.016132

[2]

Kwang-Il Goh, Byungnam Kahng 和 Doochul Kim 无标度网络中负载分布的普遍行为。 物理评论快报 87(27):1-4, 2001。 https://doi.org/10.1103/PhysRevLett.87.278701