将网格聚类成长度相等的段

Question

我对网络分析还很陌生。

我有一个有很多互连的网格。网格由不同长度的边组成。我想将这个网格聚类成长度相似的段。聚集在簇中的边必须是相连的。我想给出最大簇长度，以便我可以控制创建多少个簇。目标应该是创建尽可能少的集群。

我将感谢关于哪些算法可能对此有用的一般想法或建议。

到目前为止，我创建了一个networkX图并向chatgpt询问一些想法，但没有取得很大成功;)

提取边缘特征之间带有节点的网格

Answer 1

我找到了一个很好的解决方案。我通过算法对网格进行聚类，并再次迭代地对那些总长度仍然大于我的阈值的聚类进行聚类。我使用greedy_modularity_community算法得到了最好的结果。