我有一个无向图结构的边缘列表。
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)
,你可以轻松地做到这一点?
可以使用相同的方法解决的额外问题:顺便提一下,我意识到我一直希望从数据中获得的只是在非连续图中的非常强连接的聚类元素。也许闭路方法也可以解决在无向图中找到更多连通组的问题(可能超过任意阈值)。虽然是图论的新手,但Strength of Graph上的这个维基百科页面也有这些内容。这个想法是根据它们的互连结构在一组节点中找到自然组,组的数量完全取决于数据,一些节点可能属于纯粹的一元组。
我可以做一些预定义的方法或方法来获得它吗?谢谢!