igraph 半径和直径

Question

igraph 函数有一个奇怪的问题

我有一个密度非常高 (0.4) 的无向图 (N=423)。为了测试我从 igraph 获得的值，我正在使用 Gephi。

我与 Gephi 核对过，他们报告的度数和直径都相同 但是 igraph 报告的半径和偏心率完全错误，它们应该是更高的值。另外，半径总是小于直径，对吧？而且这里更大:)

> sg <- simplify(graph.edgelist(edges, directed=F))
> radius(sg)
[1] 8
> diameter(sg)
[1] 3
head(eccentricity(sg))
[1] 10 11 10 12 11 14
> str(sg)
IGRAPH U--- 423 41064 -- 
+ edges:
1 --   3   4   6   8   9  15  25  26  28  30  37  38  41  42  47  48  49  50  53  58  63  66  68  69  71  72  76  81  83  87  88  90  95
....etc...
....etc...

Gephies 偏心率值都是 2s 和 3s，这是预期的，因为直径是 3 :)

我不明白我做错了什么。

Answer 1

似乎是eccentricity 例程中的一个错误（radius 只是调用eccentricity，所以这两个问题很可能是相关的）。作为一种解决方法，您可以使用shortest.paths（似乎工作正常），然后取行最大值来获得偏心率分数。半径只是最小偏心率。

更新：您可以关注错误报告here的进度。