我已经使用 GraphX API 加载了一个大图和一个小图(这将是我的查询),我想检查大图是否包含查询图。我在网上搜索了关于子图/图查询使用 GraphX,我找不到任何关于此的信息。GraphX 支持这个吗?如果是,有谁知道它如何处理子图同构问题:它是否使用某种索引?
问问题
386 次
2 回答
0
GraphX 不支持子图同构。虽然 MapReduce 中有一些关于子图列表的作品。 一篇 VLDB 2014 论文和一篇 SIGMOD 2014 论文
于 2016-05-26T04:01:57.770 回答
0
GraphX 可以转换为支持子图查询的 GraphFrame。 https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding
于 2018-01-18T19:12:12.847 回答