在 Titan Graph 中查找连接组件的有效方法是什么答案

【问题标题】：What is the efficient way to find connected components in Titan Graph在 Titan Graph 中查找连接组件的有效方法是什么
【发布时间】：2015-03-30 09:17:20
【问题描述】：

我将有一个巨大的分布式图。系统不知道起始顶点。我需要在此图中找到连接的组件。图可能有多个组件。我正在用 Java 编写代码。到目前为止，以下行为我提供了一个组件中的节点

    final GremlinPipeline<Vertex,?> pipe = new GremlinPipeline<Vertex,Vertex>(v1).outE("connected").gather().scatter().inV().gather().scatter().inE("connected").gather().scatter().outV().gather().scatter();

但是对于这个查询，我需要给出起始顶点。有没有其他有效的方法可以在不指定起始顶点的情况下使用 Java 获取 Titan 中图形的所有组件。我还可以并行化查找组件的工作吗？

【问题讨论】：

标签： java graph graph-databases titan

【解决方案1】：

听起来你想用 Titan-Hadoop 来解决这个问题：

http://s3.thinkaurelius.com/docs/titan/0.5.4/hadoop.html

Titan-Hadoop 允许您在 Gremlin 查询后面抽象 MapReduce 作业，从而允许您在多个并行作业中分析整个图。仅在 Titan DB 上使用基本 Gremlin 查询而不使用起始索引将会很慢而且很困难。

【讨论】：