我可以使用 k-means 对不完整的图进行聚类吗？
Can I use k-means to cluster a non-complete graph?
我想使用 k-means 聚类算法对 连通无向图 （不是完整图）进行聚类。我只看到 k-means 在完整图中使用，但我不确定是否有其他方法可以将其应用于非完整图表。
所以，这里有人知道这件事吗？还有，如果k-means不能应用于连通无向图，这种图用什么算法聚类比较好？
提前致谢！！！
K-means 可用于非完整图。您唯一需要做的就是将边的权重（两个节点之间的距离）设置得非常高（远高于其他连接的权重）。
要对网络进行聚类，我建议使用 MCL - 图的聚类算法 进行聚类 (https://micans.org/mcl/)。
希望对您有所帮助！
我想使用 k-means 聚类算法对 连通无向图 （不是完整图）进行聚类。我只看到 k-means 在完整图中使用，但我不确定是否有其他方法可以将其应用于非完整图表。
所以，这里有人知道这件事吗？还有，如果k-means不能应用于连通无向图，这种图用什么算法聚类比较好？
提前致谢！！！
K-means 可用于非完整图。您唯一需要做的就是将边的权重（两个节点之间的距离）设置得非常高（远高于其他连接的权重）。
要对网络进行聚类，我建议使用 MCL - 图的聚类算法 进行聚类 (https://micans.org/mcl/)。
希望对您有所帮助！