out_degree_centrality#

out_degree_centrality(G)[source]#

计算节点的出度中心性。

节点 v 的出度中心性是其出边连接到的节点占总节点数的比例。

参数:
Ggraph

一个 NetworkX 图

返回:
nodesdictionary

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

引发:
NetworkXNotImplemented

如果 G 是无向图。

注意

度中心性值通过除以简单图 G 中可能的最大度(n-1,其中 n 是 G 中的节点数)进行归一化。

对于多重图或带有自环的图,最大度可能高于 n-1,并且度中心性值可能大于 1。

示例

>>> G = nx.DiGraph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.out_degree_centrality(G)
{0: 1.0, 1: 0.6666666666666666, 2: 0.0, 3: 0.0}
----

其他后端实现了此函数

cugraph :GPU 加速后端。

graphblas :启用 OpenMP 的稀疏线性代数后端。