group_betweenness_centrality#

group_betweenness_centrality(G, C, normalized=True, weight=None, endpoints=False)[source]#

计算一组节点的组间中心性。

一组节点的组间中心性 \(C\) 是所有节点对的最短路径中通过 \(C\) 中任意节点的路径分数之和。

\[c_B(v) =\sum_{s,t \in V} \frac{\sigma(s, t|v)}{\sigma(s, t)}\]

其中 \(V\) 是节点集合，\(\sigma(s, t)\) 是 \((s, t)\) 最短路径的数量，\(\sigma(s, t|C)\) 是通过 \(C\) 中某个节点的这些路径的数量。注意 \((s, t)\) 不是 \(C\) 的成员（\(V-C\) 是 \(V\) 中不在 \(C\) 中的节点集合）。

Parameters:

G图: 一个 NetworkX 图。
C列表或集合或列表的列表或集合的列表: 包含属于 G 的节点的一个组或多个组，用于计算组间中心性。
normalized布尔值, 可选 (默认=True): 如果为 True，组间中心性通过 1/((|V|-|C|)(|V|-|C|-1)) 进行归一化，其中 |V| 是 G 中的节点数量， |C| 是 C 中的节点数量。
weightNone 或字符串, 可选 (默认=None): 如果为 None，所有边的权重视为相等。否则，持有用作权重的边属性的名称。边的权重被视为两端之间的长度或距离。
endpoints布尔值, 可选 (默认=False): 如果为 True，在最短路径计数中包括端点。

Returns:

betweenness浮点数或浮点数列表: 如果 C 是一个单独的组，则返回一个浮点数。如果 C 是包含多个组的列表，则返回组间中心性的列表。

Raises:

NodeNotFound: 如果 C 中的节点在 G 中不存在。