igraph社区检测结果有太多重叠

2018-06-24 09:33:25

我有一系列的点（长，拉特）

1）找到所有点之间的正距离2）将它保存到一个csv文件（源，目的地，权重）3）读取csv文件并生成加权图（其中重量是海峡距离）4）使用igraphs社区检测算法 - fastgreedy

我期待低距离的星团彼此高度相处，我期待类似kmeans（没有明显的空间分区），但是我的结果没有顺序。

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

谢谢

您的方法不起作用，因为快速贪婪的社区检测期望与权重相似，而不是距离。

（实际上，这可能只是其中一个原因，另一个是igraph中的社区检测算法是为稀疏图设计的，如果你计算了所有点之间的所有距离，那么你的图是密集的，这些算法将会不适合）。

链接地址: http://www.djcxy.com/p/68351.html