4

有人知道在 Titan 图上执行模块化(社区检测)算法的现有方法吗?我正在寻找类似 Gephi 的模块化功能的东西,我相信它使用https://sites.google.com/site/findcommunities/

Gephi Toolkit 似乎提供了该算法的实现,这可能是一种选择。有没有人尝试过通过 Blueprints 插件使用 Gephi Toolkit 加载 Titan 图?

一个要求是这一切都需要自动和就地发生。这意味着,我无法将图形导出为另一种格式,也无法使用 Gephi 桌面应用程序之类的工具手动运行模块化检测。

4

2 回答 2

3

也许这并不能完全回答问题,但对于像 Titan 这样支持蓝图的图表,进行此类分析的最佳选择是通过Furnace。尽管 Furnace 仍在开发中,但有一个聚类算法作为示例:

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

于 2013-06-26T19:58:32.160 回答
1

听起来这还不存在。

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

我最终使用了 gephi 工具包并编写了一些非常丑陋的包装器黑客来利用带有 TitanGraph 的 Modularity 类。

于 2013-06-29T12:52:11.833 回答