0

我对 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 :)

我不明白我做错了什么。

4

1 回答 1

3

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

更新：您可以在此处跟踪错误报告的进度。

于 2012-11-20T08:41:57.957 回答