無向グラフ構造のエッジリストがあります。
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)簡単に実行できる方法はありますか？
同じ方法で解決できる可能性のある追加の問題:ちなみに、データからずっと望んでいたのは、非常に強く接続された無向グラフの要素をクラスター化することであることに気付きました。おそらく、閉回路法は、無向グラフ (おそらく任意のしきい値を超える) でより多くの接続されたグループを見つける問題も解決するでしょう。グラフ理論は初めてですが、グラフの強度に関するこのウィキペディアのページには、これらの線に沿った何かがあります。アイデアは、相互接続の構造に応じてノードのセット内で自然なグループを見つけることです。グループの数は純粋にデータに依存し、いくつかのノードは純粋にモナドのグループに属する可能性があります。
それを取得するために実行できる定義済みのメソッドまたは一連のメソッドはありますか? ありがとう！