微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

标签传播算法LPA:种子标签:GraphFrames Spark

如何解决标签传播算法LPA:种子标签:GraphFrames Spark

我使用 GraphFrames 创建了一个图表。我想使用“Label Propagation Algorithm”检测社区。​​p>

来自 GraphFrames 文档: LPA 是一种标准的图社区检测算法。它的计算成本非常低,但 (1) 不能保证收敛,并且 (2) 最终可能会得到微不足道的解决方案(所有节点都被识别为一个社区)。

我的情况/问题/问题:我的一些顶点已经带有“标签”(1/7 百万)。当我运行 LPA 时,我目前有多个小型社区和单身人士。我已经尝试将“标签”作为顶点的属性,但 LPA 没有检测/使用此属性

enter image description here

enter image description here

是否可以使用 LPA 算法而不是随机生成的数字作为标签来传播这些已知标签

如果这在 GraphFrames 中不受支持,它是否已在其他包中实现或可用(如 neo4j / Networkx / 等?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。