泰坦圖數據庫模塊化/社區檢測

Question

是否有人知道在Titan圖上執行模塊化（社區檢測）算法的現有方法？我正在尋找像Gephi的模塊化功能，我相信使用https://sites.google.com/site/findcommunities/。

該Gephi工具包似乎提供了this algorithm，這可能是一個選項的實現。有沒有人嘗試過使用Gephi Toolkit通過Blueprints插件加載Titan圖表？

一個要求是，這一切都需要自動發生，並在原地。也就是說，我無法將圖形導出爲另一種格式，也無法使用Gephi桌面應用程序等手動運行模塊化檢測。

Answer 1

聽起來這只是尚不存在。

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

我結束了使用gephi工具包並編寫一些真難看包裝黑客利用的模塊化類與TitanGraph。

Answer 2

也許這並不完全回答這個問題，但對於像Titan這樣的支持藍圖的圖表來說，進行這種類型分析的最佳選擇是通過Furnace。雖然爐仍在開發中有存在一個實例的聚類算法：

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