R 寻找两个图之间的相似性

我有两个图（g1）和（g2），两个图中的节点数和度数都不同。我想计算“在某种程度上”这两张图有多相似。 我认为在使用类似Jaccard索引的方法时，应该是这样的：

g1 <- erdos.renyi.game(100, 0.3)
g2 <- erdos.renyi.game(100, 0.3) 
g.union <- graph.union(g1, g2)
g.intersect <- graph.intersection(g1, g2, keep.all.vertices=F)

sim.index <- ecount(g.intersect)/ecount(g.union)

---

g1
graph.union
和
graph.intersection
使用顶点标签，因此如果重新标记顶点（但没有更改图形的结构），您将得到不同的答案。如果需要依赖于结构而不是顶点标签的相似性度量，可以尝试前面讨论过的图形编辑距离。不幸的是，计算它是NP难的，而且在igraph中似乎没有实现。第6章《利用R进行实用图挖掘》（Samatova等）解释了Neuman核以及如何计算两个网络图的“相关性”。153-156上的示例使用了包igraph和ProximityMeasure。谢谢@lawyeR，我找不到的是包ProximityMeasure，我认为库GraphClusterAnalysis可以做类似的事情，但我也找不到。这是我所指的一章——你检查了吗？