load_centrality

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

计算节点的负载中心性。

节点的负载中心性是通过该节点的所有最短路径的分数。

参数

G图表

网络X图。

normalized布尔值，可选(默认值=True)

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

weight无或字符串，可选(默认值=无)

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

cutoff布尔值，可选(默认值=无)

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

返回

nodes词典

以中心性为值的节点字典。

参见

betweenness_centrality

笔记

负载中心性与中间性略有不同。它最初是由 [2]. 有关此加载算法，请参见 [1].

工具书类

1

马克·E·J·纽曼：科学协作网络。二。最短路径、加权网络和中心性。物理评论E 64，016132，2001。http://journals.aps.org/pre/abstract/10.1103/physreve.64.016132

2

吴光日，Byungnam Kahng和Doochul Kim.无标度网络中负载分布的普遍行为.物理评论通讯87(27)：1-4,2001。Https://doi.org/10.1103/PhysRevLett.87.278701