【问题标题】:Titan Graph Database Modularity/Community DetectionTitan Graph 数据库模块化/社区检测
【发布时间】:2013-06-21 04:59:56
【问题描述】:

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

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

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

【问题讨论】:

    标签: titan modularity tinkerpop


    【解决方案1】:

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

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

    【讨论】:

    • Furnace 是这样的好地方。不过它还没有模块化算法。
    【解决方案2】:

    听起来这还不存在。

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

    我最终使用了 gephi 工具包并编写了一些非常丑陋的包装程序,以将 Modularity 类与 TitanGraph 结合使用。

    【讨论】:

    • 您能否详细说明您找到的解决方案?
    猜你喜欢
    • 1970-01-01
    • 2019-05-18
    • 1970-01-01
    • 2016-06-13
    • 2016-12-12
    • 2018-07-09
    • 1970-01-01
    • 2023-01-10
    • 2012-12-24
    相关资源
    最近更新 更多