从曲线图文档中可以看到:"两个顶点的Jaccard相似系数是公共邻居的数量除以至少两个顶点中的一个的邻居的顶点的数量."因此,当两个顶点具有相同的邻居时,它应该达到最大值1.此外,在一个所有顶点都有相同邻居(即所有其他顶点)的完全图中,所有Jaccard相似度都应该为1.然而:
library(igraph)
G <- erdos.renyi.game(5, 1, "gnp") #A complete graph
similarity.jaccard(G, loops = FALSE)
[,1] [,2] [,3] [,4] [,5]
[1,] 1.0 0.6 0.6 0.6 0.6
[2,] 0.6 1.0 0.6 0.6 0.6
[3,] 0.6 0.6 1.0 0.6 0.6
[4,] 0.6 0.6 0.6 1.0 0.6
[5,] 0.6 0.6 0.6 0.6 1.0
我错过了什么吗?为什么这些具有相同邻居的顶点的贾卡德相似度是0.6而不是1?