load_centrality

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

计算节点的负载中心性。

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

参数:

G图

一个 networkx 图。

normalized布尔值，可选（默认为 True）

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

weightNone 或字符串，可选（默认为 None）

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

cutoff数字或 None，可选（默认为 None）

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

返回:

nodes字典

节点及其中心性值组成的字典。

另请参阅

betweenness_centrality

注意

负载中心性与介数中心性略有不同。它最初由 [2] 引入。有关此负载算法，请参见 [1]。

参考文献

[1]

Mark E. J. Newman: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E 64, 016132, 2001. http://journals.aps.org/pre/abstract/10.1103/PhysRevE.64.016132

[2]

Kwang-Il Goh, Byungnam Kahng and Doochul Kim Universal behavior of Load Distribution in Scale-Free Networks. Physical Review Letters 87(27):1–4, 2001. https://doi.org/10.1103/PhysRevLett.87.278701