Titan图数据库模块化/社区检测

Question

有没有现成的方法可以在Titan图上执行模块化（社区检测）算法？我正在寻找类似于Gephi的模块性功能，我相信它使用https://sites.google.com/site/findcommunities/。

Gephi Toolkit似乎提供了这个算法的实现，这可能是一个选择。是否有人尝试过使用Blueprints插件通过Gephi Toolkit加载Titan图形？

一个要求是所有这些都需要自动完成并且就地进行。也就是说，我不能将图形导出为另一种格式或手动运行类似于Gephi桌面应用程序的模块化检测。

- Bob B

Answer 1

也许这并不完全回答问题，但对于启用Blueprints的图形（如Titan），进行此类分析的最佳选项是通过Furnace。虽然Furnace仍在开发中，但作为示例存在一种聚类算法。

https://github.com/tinkerpop/furnace/blob/master/src/main/java/com/tinkerpop/furnace/algorithms/vertexcentric/programs/clustering/PeerPressureVertexProgram.java

- stephen mallette

---

炉子是这样东西的正确位置。但它还没有模块化算法。 - Bob B

Answer 2

听起来这个还没有存在。

https://groups.google.com/forum/#!searchin/aureliusgraphs/modularity/aureliusgraphs/iS4Wj7XZjp8/TkFMyFDAclkJ

我最终使用了gephi工具包，并编写了一些非常丑陋的包装器，以利用Modularity类与TitanGraph进行交互。

- Bob B

---

你能详细说明一下你找到的解决方案吗？ - tacone