iGraph中介数的计算

iGraph中介数的计算,r,social-networking,igraph,R,Social Networking,Igraph,我已经看到一些建议,在iGraph加权图中,接近度是使用权重作为成本而不是强度来计算的 我想知道这是否也适用于中间人。i、 e,如果我在顶点之间有两条路径,其中一条(a)的边权重总和为100,另一条(b)为200,介数将路径a解释为代价最低的路径,并将此边权重值包含在介数计算的分子中 如果是这样,为了获得基于强度的介数,我假设将权重转换为等于1/weight 我尝试使用三节点边缘文件对此进行测试,如下所示: V1 V2 weight 1 2 1 1 3 4 2

我已经看到一些建议,在iGraph加权图中,接近度是使用权重作为成本而不是强度来计算的

我想知道这是否也适用于中间人。i、 e,如果我在顶点之间有两条路径,其中一条(a)的边权重总和为100,另一条(b)为200,介数将路径a解释为代价最低的路径,并将此边权重值包含在介数计算的分子中

如果是这样,为了获得基于强度的介数,我假设将权重转换为等于1/weight

我尝试使用三节点边缘文件对此进行测试,如下所示:

V1  V2 weight
1    2      1
1    3      4
2    3      1
使用上面提供的权重,节点2的中间值为1,其他值为0。这似乎表明中间值计算避免了从2->1->3的路径,因为它将高权重视为一种成本

但是,如果我创建一个新的权重变量:
E(g)$weightI事实上,igraph假设在中间值计算中边的权重是成本,而不是强度。这是因为(据我所知)介数是根据最短路径定义的,而图论中路径的“长度”是所涉及边的长度(权重)之和。“基于实力的中间性”没有明确的定义。你可以尝试将你的“优势”转化为成本,但是,根据您选择的变换,您可以得到不同的结果,因为某些变换可能表示变换图中的一条特定路径较短,而另一些变换可能表示另一条路径较短。

这不是可以用一个小示例轻松测试的东西吗?我有这样一个示例,但事实证明这并不是特别有用。请参阅更新后的POSO,假设真正的权重是唯一的,加权的中间性几乎总是考虑每一对顶点之间的一条最短路径,而不是当你考虑图距离时的许多路径。