社区检测OSLOM实施。 OSLOM算法如何工作?

时间:2014-10-14 13:35:10

标签: c++ algorithm graph graph-theory

OSLOM算法如何工作?任何人都可以用外行的话来解释。我不需要了解整个算法,我只需要按什么标准对节点进行聚类?

我使用了网站上提供的OSLOM软件,并在我的数据集上实现了它。 其形式为

node1 node2 weight

让输入为

0 1 0.2
1 2 0.2
0 3 99
3 4 1.5

根据我在输出中的观察,它根据每个节点之间边缘的权重对输入进行聚类。具有相同权重的节点属于社区的同一模块。 所以输出将是

#module 1
0 1 2
#module 2
3 4

如果我是对的,请告诉我?

请使用小的无向加权图解释。

0 个答案:

没有答案