社区发现出现大量离散点

为什么我用LPA算法会出现大量的离散点,也就是说 社区中的点 之间没有关系, 但是可以通过社区之外的点建立关系。
有人知道是什么原因?

社区发现的结果:


为什么出现独立的A5?数据中A5是 通过A1、A2分别 A3和 A4关联的。
全部数据的图谱如下图所示

谁能帮忙解答一下

标签传播时每个节点会收到邻居节点发来的各自的标签信息,

比如节点1收到两个邻居节点发来的标签A和A,自己本来标签是C的话,节点1会根据标签的数量选择最大的标签作为自己的标签,即A。
节点1收到两个邻居节点分别发来的标签A和B,自己本来的标签是C的话, 最大的标签数量都是1,所以节点1会随机选择ABC中的一个作为自己的标签。

你的数据中A5节点整好选择了自己的id作为标签,没有和邻居节点关联。

还有 不要把迭代次数设置成Int.MaxValue,会导致算法跑很久的

迭代了多少次?

此话题已在最后回复的 30 天后被自动关闭。不再允许新回复。