degree_centrality

degree_centrality(G)

计算节点的度中心性。

节点 v 的度中心性是与其相连的节点数的比例。

Parameters:

G图

一个 networkx 图

Returns:

nodes字典

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

See also

betweenness_centrality, load_centrality, eigenvector_centrality

Notes

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

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

Examples

>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.degree_centrality(G)
{0: 1.0, 1: 1.0, 2: 0.6666666666666666, 3: 0.6666666666666666}

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.