的igraph社区检测结果有过多重叠

Question

我有一系列的点（长，LAT）

1）实测值保存这csv文件的所有点 2）（源，目的地之间的半正矢距离，重量） 3）读取csv文件和生成的加权的曲线图（其中重量是半正矢距离） 4）用于igraphs社区检测算法 - fastgreedy

我期待具有低距离簇是高度彼此，我期待类似kmeans的东西（没有空间上的独特分区），但是我的结果没有顺序。

问题： 为什么社区检测算法不会给我类似kmeans聚类的结果？如果即时使用点之间的相同点/距离，那么社区之间为什么会有这么多重叠？我只是寻找一些直觉，为什么这不是我所期望的。

感谢

Answer 1

你的方法是行不通的，因为贪快社区发现预计相似之处作为权数，而不是距离。

（事实上，这可能是唯一的原因之一，另一个是在IGRAPH社区检测算法被设计为稀疏图表。如果你已经计算了所有所有对点之间的距离，你的图是密集的，这些算法将不适合）。