度中心性

degree_centrality(G, nodes)

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

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

参数：

G图

一个二分网络

nodes列表或容器

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

返回值：

centrality字典

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

另请参阅

betweenness_centrality

closeness_centrality

sets()

is_bipartite()

注释

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

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

在二分图情况下，二分图节点集中节点的最大可能度是对面节点集中的节点数量 [1]。二分图集 U（包含 n 个节点）和 V（包含 m 个节点）中节点 v 的度中心性为

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

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

参考文献

[1]

Borgatti, S.P. 和 Halgin, D. 出版中。“Analyzing Affiliation Networks”。载于 Carrington, P. 和 Scott, J. (编) The Sage Handbook of Social Network Analysis。Sage Publications。 https://dx.doi.org/10.4135/9781446294413.n28

示例

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