有没有办法在 Neo4j 上实现 Walktrap 或 Infomap?

Is there a way to implement Walktrap or Infomap on Neo4j?

提问人:Lucas Nardi 提问时间:9/15/2023 更新时间:9/15/2023 访问量:22

问:

我一直在 Neo4j 上运行社区检测算法。当我阅读有关不同算法的信息时,我想知道是否可以在其上运行 Walktrap 或 Infomap。有谁知道有没有这种可能性?或者我是否必须根据真实世界的场景移动我的数据集,这样这里就没有“地面真相”社区,其他地方?

我一直在使用Louvain算法,但不幸的是,它并没有我最初想象的那么好。所以我不得不使用其他社区检测算法。

Neo4J 检测

评论


答:

0赞 cybersam 9/15/2023 #1

您可以使用 Pregel API 实现自定义 GDS 算法。

评论

0赞 Lucas Nardi 9/18/2023
听起来很有趣。
0赞 David A Stumpf 9/15/2023 #2

您能为我们定义“不够好”吗?您在 GDS 中寻找什么而没有找到?更详细的问题陈述将有助于我们理解并更好地回答您的问题

如果您正在尝试 Louvain 团聚方法,您可以尝试 GDS Leiden 算法;它更可靠地创建可能与分层树保持一致的中间社区。

评论

0赞 Lucas Nardi 9/18/2023
我确实在上面运行了 Louvain,但有些社区的度数类似于图边数的平方根,根据文献,这对于模块化驱动的算法来说是一个不好的迹象。有关详细信息,您可以阅读“网络中的社区检测:用户指南”。这总结了我对 Louvain 的问题,这就是为什么我正在寻找其他算法,并且我读到 walktrap 和 Infomap 确实避免了这个问题。