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...

格纹偏心值均为2s和3s，预计直径为3：）

我无法理解我做错了什么。

Answer 1

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

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