入度中心性

in_degree_centrality(G)

计算节点的入度中心性。

节点 v 的入度中心性是与其入边相连的节点所占的比例。

参数:

G图

一个 NetworkX 图

返回:

nodes字典

一个字典，键为节点，值为对应的入度中心性。

抛出异常:

NetworkXNotImplemented

如果 G 是无向图。

另见

degree_centrality, out_degree_centrality

注意

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

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

示例

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

其他后端实现了此函数

cugraph : GPU 加速的后端。

graphblas : 支持 OpenMP 的稀疏线性代数后端。