gephi如何计算平均路径长度

Question

问题描述

我想知道计算Gephi中有向图中平均路径长度的公式，因为wikipedia中的公式是

  

但似乎计算结果与gephi不同，例如，如果我有一个简单的有向图 *节点：A，B，C，D *边缘：（A-> B），（B-> C），（B-> D） 如果我通过上面的公式计算平均最短路径长度，我将得到0.583的结果（与Python NetworkX相同），但是gephi给出{{1}的结果这让我感到很困惑

我搜索维基但它没有给出公式，并且工具算法的参考不起作用，所以我想知道gephi如何计算平均路径长度，它是否与平均最短路径长度相同？ / p>

感谢任何帮助，谢谢

环境

• 使用的版本：Gephi 0.9.1
• 操作系统：Windows 10

Answer 1

我不得不说，这个定义有点令人费解，因为它在分母，所有可能的顶点对中都很重要。但实际上，并非所有顶点对都能生成有效路径。

Gephi的逻辑略有不同，并计算分母中实际路径的数量。我通过查看代码here找到了它。他们所做的是他们为每个节点计算距离每个其他节点的距离，并且他们将所有距离加在一起。他们将这个总和除以路径总数（在你的情况下，这是5）。现在每个节点的距离如下：

A: 0
B: 1 (reachable only from A)
C: 2 (from A), 1 (from B)
D: 2 (from A), 1 (from B)

现在average path length = (0+1+2+1+2+1)/5 = 1.4