degree_centrality

degree_centrality(G, nodes)

计算二分网络中节点的度中心性。

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

Parameters:

G图

一个二分网络

nodes列表或容器

包含二分节点集中所有节点的容器。

Returns:

centrality字典

以节点为键，二分度中心性为值的字典。

See also

betweenness_centrality

closeness_centrality

sets()

is_bipartite()

Notes

输入参数 nodes 必须包含二分节点集中的所有节点，但返回的字典包含两个二分节点集中的所有节点。有关 NetworkX 中如何处理二分图的更多详细信息，请参阅 二分文档 。

对于单分网络，度中心性值通过除以最大可能度数（即 n-1 ，其中 n 是图 G 中的节点数）进行归一化。

在二分情况下，二分节点集中节点的最大可能度数是相反节点集中的节点数 [1]。二分集 U 中有 n 个节点， V 中有 m 个节点的节点 v 的度中心性为：

\[ \begin{align}\begin{aligned}d_{v} = \frac{deg(v)}{m}, \mbox{for} v \in U ,\\d_{v} = \frac{deg(v)}{n}, \mbox{for} v \in V ,\end{aligned}\end{align} \]

其中 deg(v) 是节点 v 的度数。

References

[1]

Borgatti, S.P. 和 Halgin, D. 即将出版。”分析隶属关系网络”。在 Carrington, P. 和 Scott, J. (编) 《社会网络分析的Sage手册》。Sage Publications。 https://dx.doi.org/10.4135/9781446294413.n28

Examples

>>> G = nx.wheel_graph(5)
>>> top_nodes = {0, 1, 2}
>>> nx.bipartite.degree_centrality(G, nodes=top_nodes)
{0: 2.0, 1: 1.5, 2: 1.5, 3: 1.0, 4: 1.0}