python - Python，Hadoop或其他版本中的图集群

有谁知道python中的软件包可以在非常大的无向图中选择多个簇(100,000个节点和很多边)，以在平方距离之类的簇总和内最小化？我现在正在看MCL:http://micans.org/mcl/

最佳答案

它看起来与mahout进行光谱聚类，或者此MCL算法都将起作用。