Titan Graph Database模块化/社区检测

时间:2013-06-24 15:50:36

标签: titan modularity tinkerpop

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

Gephi Toolkit似乎提供了this algorithm的实现,这可能是一个选项。有没有人试图通过Blueprints插件使用Gephi Toolkit加载Titan图?

一个要求是这一切都需要自动和就地发生。意思是,我不能将图形导出为另一种格式,也不能使用Gephi桌面应用程序手动运行模块化检测。

2 个答案:

答案 0 :(得分:3)

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

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

答案 1 :(得分:1)

这听起来还不存在。

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

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