out_degree_centrality

out_degree_centrality(G)

计算节点的出度中心性。

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

Parameters:

G图

一个 NetworkX 图

Returns:

nodes字典

包含节点及其出度中心性值的字典。

Raises:

NetworkXNotImplemented

如果 G 是无向图。

See also

degree_centrality, in_degree_centrality

Notes

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

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

Examples

>>> 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}

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.