我希望有人可以帮助我。
我有一个无向图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),但它并没有提出/回答我想要的问题。它说错误已得到修复。