[英]How to divide a fully connected graph into similar subgraphs?
我有一个具有对称权重的完整图形(想想一组以行进距离为边缘成本的城市),我想将顶点分成固定数量的不交集,以便优化误差函数。 误差函数例如可以是子图中的平均或最大距离的最大值。
我认为这应该不是一个太平常的问题,但是我没有找到正确的搜索词来找到正确的算法或软件包。
该区域称为社区检测或图分区。 通常,这些方法基于特定的目标函数,但是根据函数的类型,有几种可能的算法可以让您优化自己的算法 : Kernighan-Lin算法 ,通过Louvain方法进行的层次最大化。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.