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

【问题标题】：compare 2 subgraph with Hamming distances in R将 2 个子图与 R 中的汉明距离进行比较
【发布时间】：2021-01-22 01:58:06
【问题描述】：

我根据采访数据创建了一个图表（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 有多远。一种相似性或不相似性指标。汉明距离似乎是一种方式，但我不知道如何处理......

【问题讨论】：

你能给我们一个小模型来以可重现的方式展示你的问题吗？
@AllanCameron 关于示例，我尝试使用 sna::hdist() 但我需要 g1 和 g2 具有相同的维度。这种情况很少发生

标签： r igraph hamming-distance sna

【解决方案1】：

我从here找到了解决方案

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

##14  <- result

【讨论】：