python - Python、Hadoop、またはその他のグラフ クラスタリング

Question

非常に大きな無向グラフ (100,000 ノードと多数のエッジ) で多数のクラスターを選択して、クラスター内で二乗距離の合計または類似のものを最小化できる Python のパッケージを知っている人はいますか? 私は今、MCL を見ています: http://micans.org/mcl/

Answer 1

mahoutを使用したスペクトルクラスタリングか、このMCLアルゴが機能するように見えます。