4

大きなigraphオブジェクトが70,000以上の頂点(ノード)と200,000以上のエッジ(接続)を持っています。中心性の測定値を計算したいのですが、ネットワークが大きすぎます。回避策としては、ネットワークを接続されたコンポーネントに分割することをお勧めします(最大のものでもそれほど大きくはありません)。

igraph関数クラスターまたは関連するメソッドの使用を考えていました。次に、クラスターでalpha.centrality()とbonpow()を計算できますか?次に、結果を元のigraphオブジェクトにマージしますか?(またはすべての頂点を持つデータフレーム)

最善のアプローチがわからないので、人々のアイデアを聞いてみたいと思います。どうもありがとう :)

4

1 に答える 1

4

igraphの関数を使用してdecompose.graph、接続されたコンポーネントのリストを取得してから、を使用して各コンポーネントでlapply関数(alpha.centralityまたはbonpow)を実行できます。を実行した後decompose.graph、元のグラフの割り当てを解除して、メモリを再利用することをお勧めします。

于 2011-05-16T08:34:47.297 に答える