in_degree_centrality

in_degree_centrality(G)

计算节点的入度中心性。

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

Parameters:

G图

一个 NetworkX 图

Returns:

nodes字典

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

Raises:

NetworkXNotImplemented

如果 G 是无向图。

See also

degree_centrality, out_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.in_degree_centrality(G)
{0: 0.0, 1: 0.3333333333333333, 2: 0.6666666666666666, 3: 0.6666666666666666}

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.