betweenness_centrality#
- betweenness_centrality(G, nodes)[源代码]#
计算二部网络中节点的中间中心性。
节点的中间中心性
v
是通过的所有对最短路径的分数之和v
.中间值由二部图的最大可能值归一化,该值受两个结点集的相对大小的限制 [1].
让
n
是节点集中的节点数U
和m
是节点集中的节点数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