标签传播算法如何工作?

Question

我正在存储在Neo4j数据库中的图形中测试图形算法。 我阅读了标签传播算法的文档，我理解的是，在算法结束时，我的图将聚类为具有不同标签的组。

我的问题是：

1(我的理解正确吗？

2( 如果是，这个标签来自哪里？如果我的图形节点都只标有一个名为：HashNode的标签？

Answer 1

Neo4j标签和标签传播图算法的标签是不一样的。

标签传播算法将从节点的 id 获取其起始标签，因此每个节点在算法开始时都有一个唯一的标签。

每个节点都使用唯一标签(标识符(进行初始化。