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

标签 r igraph hamming-distance sna

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

最佳答案

我从 here 找到了解决方案

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

##14  <- result  

关于r - 将 2 个子图与 R 中的汉明距离进行比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/64238486/

相关文章:

c++ - 汉明距离 : Incorrect Count

r - 从 SQLite blob 中提取的错误打印图

r - 如何使用 data.table 计算 R 中不均匀间隔数据的滚动统计量

r - 使用R中的dplyr查找一个列字符串在另一列中的行

R iGraph : How to select vertices satisfying a certain rule

php - 如何计算PHP中两个二进制序列的汉明距离?

r - 如何选择R中每行(不是所有列)的最大值并变异2列,即最大值和名称?

python - igraph 绘制图表 : Killed 9

igraph - 使用 iGraph 的哈密顿路径

java - 在 Java 中通过给定的最大汉明距离(不匹配数)获取所有字符串组合