Path gephi如何计算平均路径长度 问题描述

我想知道用Gephi计算有向图的平均路径长度的公式，就像中的公式一样

但计算结果似乎与gephi不同，例如，如果我有一个简单的有向图 *节点：A、B、C、D *边缘：（A->B）、（B->C）、（B->D） 如果我用上面的公式计算平均最短路径长度，我将手工得到

0.583

（这与我用Python NetworkX计算的结果相同），但gephi给出的结果是

1.4

，这让我感到困惑

我搜索wiki，但它没有给出公式，实现算法的参考也不起作用，所以我想知道gephi如何计算平均路径长度，它与平均最短路径长度相同吗

非常感谢您的帮助，谢谢

环境

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

---

我不得不说，这个定义有点令人费解，因为它在分母中计算，所有可能的顶点对。但实际上，并非所有顶点对都能生成有效路径
Gephi的逻辑稍有不同，在分母中计算实际路径的数量。我是通过查看代码发现的。它们所做的是计算每个节点与其他节点的距离，并将所有距离相加。它们将此总和除以路径总数（在您的示例中为5）。现在，每个节点的距离如下所示：

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

现在

平均路径长度=（0+1+2+1+2+1）/5=1.4