R图形密度,直径,偏心率和最短路径

问题描述 投票:2回答:1

我希望有人可以帮助我。

我有一个无向图g,n = 2071个节点,m = 9023个边。我使用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。为什么价值观之间存在差异?

此外,我发现了一个几乎类似的问题(igraph radius and diameter),但它并没有提出/回答我想要的问题。它说错误已得到修复。

r igraph
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.