edge_betweenness_centrality_subset

edge_betweenness_centrality_subset(G, sources, targets, normalized=False, weight=None)

计算节点子集的边的中间中心性。

\[c（v）=\sum s\ in s，t\ in t \ frac \ sigma（s，t e）\ sigma（s，t）\]

哪里 \(S\) 是一组信息源， \(T\) 是一组目标， \(\sigma(s, t)\) 是指最短的 \((s, t)\) -路径和 \(\sigma(s, t|e)\) 是通过边的那些路径的数量 \(e\) [2].

参数

G图表

网络X图。

sources: list of nodes

用作中间最短路径的源的节点

targets: list of nodes

用作中间最短路径的目标的节点

normalized布尔值，可选

如果为True，则介数值通过以下方式标准化 2/(n(n-1)) 对于图形，和 1/(n(n-1)) 对于有向图，其中 n 是G中的节点数。

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

如果没有，则所有边权重被视为相等。否则，保留用作权重的边属性的名称。权重用于计算加权最短路径，因此它们被解释为距离。

返回

edges词典

以介数中心度为值的边的字典。

参见

betweenness_centrality

edge_load

笔记

基本算法来自于 [1].

对于加权图，边权重必须大于零。零边缘权重可以在节点对之间生成无限多的等长路径。

标准化看起来有点奇怪，但它与边缘中心性（）中的相同，旨在使边缘中心性（g）与边缘中心性（g，sources=g.nodes（），targets=g.nodes（））中的边缘中心性（g，sources=g.nodes（），targets=g.nodes（））相同。

工具书类

1

Ulrik Brandes，一种更快的中间度中心性算法。《数学社会学学报》第25卷第2期：163-177,2001。Https://doi.org/10.1080/0022250X.2001.9990249

2

Ulrik Brandes：关于最短路径、中间性、中心性及其一般计算的变体。社交网络30(2)：136-145,2008。Https://doi.org/10.1016/j.socnet.2007.11.001