r - 視覚化なしの大規模ネットワーク レイアウト アルゴリズム

Question

視覚化せずに大規模なネットワークに力指向レイアウト アルゴリズムを実装できるリソースを知っている人はいますか。R の igraph を試しましたが、視覚化せずに x、y 座標を取得する方法がわかりませんでした。

どんなヒントでも素晴らしいでしょう

Answer 1

igraph の DrL レイアウトは、大きなグラフに適しています。座標を取得できなかった理由はわかりませんが、かなり単純です。

library(igraph)
g <- ba.game(10000, 2)
system.time(coords <- layout.drl(g))
#    user  system elapsed 
#  93.629   0.726  96.424 
dim(coords)
# [1] 10000     2