networkx 中常规和双向中心性度量之间的区别

difference between regular and bipartite centrality measures in networkx

我最近注意到 NetworkX 有二分版本的中心性度量,例如介数、接近度等。文档中提到这些以不同方式对距离进行归一化,例如:

https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.bipartite.centrality.closeness_centrality.html#networkx.algorithms.bipartite.centrality.closeness_centrality

但除了归一化的差异,这种差异是否会改变不同版本下节点的相对排名?

我认为为二分网络的三个实施的中心性度量(度数、介数、紧密度)中的每一个构建一个示例并不太困难,其中归一化也会影响节点的相对等级。

最简单的可能是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).