networkx 中常规和双向中心性度量之间的区别
difference between regular and bipartite centrality measures in networkx
我最近注意到 NetworkX 有二分版本的中心性度量,例如介数、接近度等。文档中提到这些以不同方式对距离进行归一化,例如:
但除了归一化的差异,这种差异是否会改变不同版本下节点的相对排名?
我认为为二分网络的三个实施的中心性度量(度数、介数、紧密度)中的每一个构建一个示例并不太困难,其中归一化也会影响节点的相对等级。
最简单的可能是degree,其中每个节点的度除以“其他”节点集的大小。然后,我们取图:
0<->A
1<->A
2<->B
标准度中心性:
c_s(0) = c_s(1) = c_s(2) = c_s(B) = 1; c_s(A) = 2
对二部图进行归一化:
c_s(0) = c_s(1) = c_s(2) = 1/2; (!=) c_s(B) = 1/3; c_s(A) = 2/3
所以现在我们有 c_s(B) < c_s(0).
我最近注意到 NetworkX 有二分版本的中心性度量,例如介数、接近度等。文档中提到这些以不同方式对距离进行归一化,例如:
但除了归一化的差异,这种差异是否会改变不同版本下节点的相对排名?
我认为为二分网络的三个实施的中心性度量(度数、介数、紧密度)中的每一个构建一个示例并不太困难,其中归一化也会影响节点的相对等级。
最简单的可能是degree,其中每个节点的度除以“其他”节点集的大小。然后,我们取图:
0<->A
1<->A
2<->B
标准度中心性:
c_s(0) = c_s(1) = c_s(2) = c_s(B) = 1; c_s(A) = 2
对二部图进行归一化:
c_s(0) = c_s(1) = c_s(2) = 1/2; (!=) c_s(B) = 1/3; c_s(A) = 2/3
所以现在我们有 c_s(B) < c_s(0).