在图上聚类节点(graph clustering)

说我有一个加权的,无向的 X 顶点图。我正在根据每个连接的顶点之间的边的权重(较低的权重 = 更接近)将这些节点分成簇。

说我有一个加权的,无向的 X 顶点图。我正在根据每个连接的顶点之间的边的权重(较低的权重 = 更接近)将这些节点分成簇。

我希望我可以使用像 K 均值聚类这样的算法来实现这一点,但似乎 K 均值至少需要 2D 空间中的数据,而我只有每个边的权重。

有没有办法将加权图的节点聚类在一起?我不喜欢是否需要指定聚类的数量。

我怀疑我在这里缺少一些相对简单的东西,但现在已经很晚了。

我已经考虑过是否只需要遍历图,并为每个节点找到它的 Y 最接近的直接邻居,但这似乎太简单了。

编辑:道歉:更具体地说:图形不是太大(大约 150 个顶点,最大值),并且不完整。我正在使用 Python。

本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处

(170)
如何在COBOL中对PICX子句进行REDEFINE和执行算术运算
上一篇
你可以使用生成器函数做什么 (generator function python)
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(73条)