betweenness_centrality#

betweenness_centrality(G, nodes)[源代码]#

计算二部网络中节点的中间中心性。

节点的中间中心性 v 是通过的所有对最短路径的分数之和 v .

中间值由二部图的最大可能值归一化,该值受两个结点集的相对大小的限制 [1].

n 是节点集中的节点数 Um 是节点集中的节点数 V ,然后节点 U 通过除以进行归一化

\[\Frac{ 1 }{ 2 } [m^2 (s + 1)^2 + m (s + 1)(2t - s - 1) - t (2s - t + 3)] ,\]

在哪里?

\[s=(n-1)\div m,t=(n-1)\mod m,\]

节点 V 通过除以进行归一化

\[\Frac{ 1 }{ 2 } [n^2 (p + 1)^2 + n (p + 1)(2r - p - 1) - r (2p - r + 3)] ,\]

在哪里?

\[P=(m-1)\Div n,R=(m-1)\Mod n.\]
参数
G图表

二部图

nodes列表或容器

所有节点都在一个二分节点集中的容器。

返回
betweenness词典

以节点为关键字,以二部居间中心度为值的字典。

笔记

nodes输入参数必须包含一个二部分节点集中的所有节点,但返回的字典包含两个节点集中的所有节点。见 bipartite documentation 有关如何在NetworkX中处理二部图的详细信息。

工具书类

1

书名/作者声明/作者声明:/by A.《分析从属关系网络》。在卡林顿,P.和斯科特,J.(主编)《社会网络分析的圣人手册》。Sage出版公司。Https://dx.doi.org/10.4135/9781446294413.n28