标签传播算法如何工作？

Question

我正在测试存储在 Neo4j 数据库中的图形中的图形算法。 我读了the documentation of the label propagation algorithm，据了解，在算法结束时，我的图将聚类为具有不同标签的组。

我的问题是：

1）我的理解正确吗？

2）如果是，此标签来自何处？如果我的图节点都只标了一个名为：HashNode 的标签？

Answer 1

Neo4j标签和标签传播图算法中的标签不相同。

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

  

每个节点都使用唯一的标签（标识符）初始化。