比较2个子图与R中的汉明距离

Question

我根据面试数据创建了一个图表(igraph)。我想要比较每个面试的子图，以获得与每个面试的相对距离。我发现我可以利用汉明的距离。有很多软件包提供了计算距离的函数。但是我不知道如何计算每个子图之间的距离。

举个例子：

library(igraph)
g1 <- graph_from_literal(1-2-3-4-1, 2-5-4, 1-5)
V(g1)$interview <- 1
g2 <- graph_from_literal(6-7-9,8-4-2-10,1-10-9)
V(g2)$interview <- 2
big.g <- g1 + g2
set.seed(1234)
plot(big.g)

我想知道g1 (离面试1)离g2有多远。一种相似或相异的索引。海明距离似乎是一种方法，但我不知道如何处理…

Answer 1

我从here那里找到了一个解决方案

int <- graph.intersection(g1,g2)
n.dist <- ecount(g1)+ecount(g2)-2*ecount(int)
n.dist

##14  <- result