提问人:Lucas Nardi 提问时间:9/15/2023 更新时间:9/15/2023 访问量:22
有没有办法在 Neo4j 上实现 Walktrap 或 Infomap?
Is there a way to implement Walktrap or Infomap on Neo4j?
问:
我一直在 Neo4j 上运行社区检测算法。当我阅读有关不同算法的信息时,我想知道是否可以在其上运行 Walktrap 或 Infomap。有谁知道有没有这种可能性?或者我是否必须根据真实世界的场景移动我的数据集,这样这里就没有“地面真相”社区,其他地方?
我一直在使用Louvain算法,但不幸的是,它并没有我最初想象的那么好。所以我不得不使用其他社区检测算法。
答:
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 确实避免了这个问题。
上一个:如何检测真实图像上的椭圆
下一个:对象检测建议
评论