algorithm - 如何将无向图划分为平衡分区？

Question

我有一个无向图 G=(V, E)，其中每个顶点代表大型道路网络地图中的一段。每条边代表从一个地方到另一个地方的路段。因此，所有边都具有相同的权重。我希望将此道路网络划分为 k 个不同的集群。

动机：这个想法是将边划分为 k 组分区，这样每个分区都可以复制到 n 台机器上。每台机器都会执行距离近似算法。

是否有任何易于理解和实现的图形分区技术？我试图分区的图由 25000 个节点组成。