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

编程问答 2022-05-10

问题描述

我使用 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 (将#修改为@）

algorithmalgorithmgraphframesneo4jneo4jnetworkxspark-graphx