1

我有一个无向图结构的边缘列表。

data <- data.frame(i = c("var1","var3","var5","var7","var7","var7","var11"),
                    j = c("var2","var4","var6","var8","var9","var10", "var1"))
head(data)

     i     j
1 var1  var2
2 var3  var4
3 var5  var6
4 var7  var8
5 var7  var9
6 var7 var10

我想从此数据集中检索闭合电路列表。有没有一种方法library(igraph)可以让你轻松做到这一点？

可以用相同方法解决的额外问题：顺便说一句，我意识到我一直想要从数据中只是将非常强连接的无向图中的元素聚类。也许闭路方法也可以解决在无向图中找到更多连接组的问题（可能超过任意阈值）。虽然是图论的新手，但这个关于图强度的维基百科页面有一些类似的东西。这个想法是根据互连结构在一组节点中找到自然组，组的数量完全取决于数据，一些节点可能属于纯单组。

我可以做一些预定义的方法或方法序列来获得它吗？谢谢！

4

0 回答 0