GraphX是否支持子图查询?

时间:2015-10-16 16:53:49

标签: database subgraph spark-graphx isomorphism

我已经使用GraphX API加载了一个大图和一个小图(这是我的查询),我想用它来检查大图是否包含查询图。我在网上搜索了关于子图的信息/ Graph使用GraphX进行查询,我无法找到任何相关信息。 GraphX支持这个吗?如果是,有没有人知道它如何处理子图同构问题:它是否使用某种索引?

2 个答案:

答案 0 :(得分:0)

GraphX不支持子图同构。虽然在MapReduce中有一些关于子图列表的工作。 One VLDB 2014 paperone SIGMOD 2014 paper

答案 1 :(得分:0)

GraphX可以转换为支持子图查询的GraphFrame。 https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding