我想使用 k-means 聚类算法聚类连接的无向图（不是完整图）。我只看到k-means用在一个完整的图表中，但我不确定是否还有另一种方法可以将它应用于非完整的图形中。
那么，有没有人知道这个？并且，如果k-means不能应用于连通的无向图，哪种算法适合聚类这种图？
提前致谢!!!
答案 0 :(得分：0)
K-means可用于非完整图。您需要的唯一事情是将边缘的权重（两个节点之间的距离）设置得非常高（远高于连接的其他权重）。
为了对网络进行群集，我建议使用 MCL - 图表的群集算法来执行群集（https://micans.org/mcl/）。
希望这有帮助！