Java 中的图聚类库

Question

我正在寻找一个库（或框架或图形数据库函数或示例代码）以将无向 加权 图拆分为集群。

附加要求是您可以配置生成的簇数。

我已经看过不同的东西了：

• JUNG 框架：似乎不支持聚类算法的加权边。
• Neo4J DB：提供一些核心算法 java API，但不用于聚类。
• JGraphT：没有聚类算法。
• Igraph：不适用于 Java，仅适用于 Python、C 和 R

有谁知道 Java 可访问的任何其他图聚类算法实现？

谢谢！

Answer 1

Gephi 在 Java 中实现并包含各种社区检测算法（检查可用插件）。它是开源的，并且有一个 API 系统允许您将其 类 集成到您自己的源代码中，或者相反（开发 gephi 模块）。

另请参阅此问题的答案：https://stats.stackexchange.com/questions/2948/how-to-do-community-detection-in-a-weighted-social-network-graph