我想使用k-means 聚类算法对连通无向图(不是完整图)进行聚类。我只看到 k-means 在完整图中使用，但我不确定是否有其他方法可以将其应用于非完整图中。
那么，这里有没有人知道这件事？并且，如果k-means不能应用于连通无向图，哪种算法适合对这种图进行聚类？
提前致谢!!!
最佳答案
K-means 可用于非完整图。您唯一需要做的就是将边的权重(两个节点之间的距离)设置得非常高(远高于其他连接的权重)。
要对网络进行聚类，我建议使用MCL - 图的聚类算法来进行聚类(https://micans.org/mcl/)。
希望这对您有所帮助!
关于python - 我可以使用 k-means 对不完整的图进行聚类吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45297650/