将 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

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

compare 2 subgraph with Hamming distances in R

r

igraph

hamming-distance

sna