Graph 当权重具有积极意义时，我们如何定义中间性中心性？

我读过，介数中心性定义为顶点位于其他节点对的最短路径上的次数

然而，如果权重具有积极意义（即边的权重越大，越快乐），那么如何定义中间性中心性

---

在这种情况下，是否有其他方法来计算介数中心度？或者它只是以另一种方式解释？

对于任何u和w，计算顶点v的介数中心依赖于以下分数：s（u，w，v）/s（u，w）其中s（u，w，v）是u和w之间涉及v的最短路径数，s（u，w）是u和w之间最短路径的总数

对于正边权重，我建议您使用自身的权重计算每个最短路径：将s（u，w，v）替换为u和w之间涉及v的最短路径的权重之和；s（u，w）是u和w之间所有最短路径的权重之和

然后，您必须定义路径的权重，这取决于您的想法。例如，可以考虑边权和的乘积、它们的最小值或最大值等。

警告：此定义仍然依赖于最短未加权路径；如果存在具有较高权重的较长路径，它们将被忽略，这意味着图形结构占优势。这可能不令人满意

---

注：如果边具有整数权重且路径权重是其边权重乘积，则此方法在某种程度上是等效的，以使用多重图（两个相同顶点之间可能存在多条边的未加权图）上的经典定义.

猜测可能会使用负数weights@willcrack例如，如果使用Dijkstra的算法，这不会造成麻烦吗？倒数权重有效吗？从（见注释）开始，你不能使用负边权重…你是否试图计算中心度，在中心度中跟踪节点在最高权重路径上的次数，而不考虑路径长度（边数）？如果是这样，为了绕过dijkstra的无负边，你可以制作新的权重，比如

new\u weight（i，j）=max（all\u weights）-old\u weight（i，j）

@cookesd事实上，我只是想了解当图的所有权重都在0以上，且权重越高越好时，如何计算/定义中间性中心性（例如，出口的价值是一个边缘），在这种情况下，我无法理解“最短路径”的概念。