group_out_degree_centrality#

group_out_degree_centrality(G, S)[source]#

计算一组节点的组出度中心性。

一组节点 \(S\) 的组出度中心性是指通过出边连接到组外成员的非组内成员的比例。

Parameters:
G

一个 NetworkX 图。

S列表或集合

S 是一组节点,属于图 G,需要计算其组入度中心性。

Returns:
centrality浮点数

组 S 的组出度中心性。

Raises:
NetworkXNotImplemented

如果 G 是无向图。

NodeNotFound

如果 S 中的节点不在 G 中。

Notes

组中节点的数量最多为 n - 1,其中 n 是图中节点的总数。

G.neighbors(i) 给出从 i 出发的有向边连接的节点,在有向图中,因此对于组出度中心性,使用图本身。