R igraph 图密度、直径、偏心率和最短路径

Question

我希望有人可以帮助我。

我有一个 n=2071 节点和 m=9023 边的无向图 g。
我使用 igraph 包计算了 R 中的图形密度并得到以下结果:

> graph.density(g,loop=FALSE)
[1] 0.00210475

但是，使用图形密度公式，即密度 = 平均度数/(n-1)，我得到以下结果:

> mean(degree(g))/(vcount(g)-1)
[1] 0.0042095

为什么 graph.density() 会给我一个不同的(有错吗？)答案？

另一个问题，不是最大偏心率=直径=图形的最大最短路径吗？还是我混淆了概念？
使用 igraph 包在 R 中计算，我得到以下结果:

> max(shortest.paths(g,mode="all"))
[1] 17
> diameter(g,directed=FALSE,unconnected=FALSE,weights=NULL)
[1] 17
> max(eccentricity(g,mode="all"))
[1] 8

我使用 Gephi 进行了仔细检查，得到了直径 = 8。
为什么值(value)观之间存在差异？

另外，我发现之前问过一个几乎类似的问题( igraph radius and diameter )，但它并没有问/回答我想要什么。它说该错误已修复。

Answer 1

igraph 中的直径计算在执行计算时考虑了边的权重，因此为了使 igraph 和 Gephi 中计算出的直径相同，我们需要在 igraph 中将 weights 参数设置为 'NA'。

diameter(graph_data, weights = NA)