的igraph社區檢測結果有過多重疊

Question

我有一系列的點（長，LAT）

1）實測值保存這csv文件的所有點 2）（源，目的地之間的半正矢距離，重量） 3）讀取csv文件和生成的加權的曲線圖（其中重量是半正矢距離） 4）用於igraphs社區檢測算法 - fastgreedy

我期待具有低距離簇是高度彼此，我期待類似kmeans的東西（沒有空間上的獨特分區），但是我的結果沒有順序。

問題： 爲什麼社區檢測算法不會給我類似kmeans聚類的結果？如果即時使用點之間的相同點/距離，那麼社區之間爲什麼會有這麼多重疊？我只是尋找一些直覺，爲什麼這不是我所期望的。

感謝

Answer 1

你的方法是行不通的，因爲貪快社區發現預計相似之處作爲權數，而不是距離。

（事實上，這可能是唯一的原因之一，另一個是在IGRAPH社區檢測算法被設計爲稀疏圖表。如果你已經計算了所有所有對點之間的距離，你的圖是密集的，這些算法將不適合）。