我已经使用GraphX API加载了一个大图和一个小图(这是我的查询),并且我想做什么来检查大图是否包含查询图。我使用GraphX在web上搜索了关于子图/图的查询,但我找不到任何关于这方面的信息。GraphX是否支持这一点?如果是,有谁知道它是如何处理子图同构问题的:它使用了某种索引吗?
发布于 2016-05-26 12:01:58
GraphX不支持子图同构。虽然在MapReduce中也有一些关于子图列表的工作。One VLDB 2014 paper和one SIGMOD 2014 paper
发布于 2018-01-19 03:12:13
可以将GraphX转换为支持子图查询的GraphFrame。https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding
https://stackoverflow.com/questions/33175713
复制相似问题