度中心性#

degree_centrality(G)[source]#

计算节点的度中心性。

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

参数:

G图

一个 networkx 图

返回:

nodes字典

一个字典，键是节点，值是度中心性。

另请参阅

betweenness_centrality, load_centrality, eigenvector_centrality

备注

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

对于多重图或带有自环的图，最大度数可能高于 n-1，此时度中心性值可能大于 1。

示例

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

其他后端实现了此函数

cugraph : GPU 加速后端。

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