R从边缘列表打印闭合电路

时间:2015-03-18 12:18:13

标签: r nodes igraph edges undirected-graph

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

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上的这个维基百科页面也有这些内容。这个想法是根据它们的互连结构在一组节点中找到自然组,组的数量完全取决于数据,一些节点可能属于纯粹的一元组。

我可以做一些预定义的方法或方法来获得它吗?谢谢!

0 个答案:

没有答案