2015-10-16 99 views
0

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

+0

也许你可以试试mask操作符。 http://spark.apache.org/docs/latest/api/scala/index.html#[email protected][VD2,ED2](Graph[VD2,ED2])(ClassTag[VD2 ],ClassTag [ED2]):图[VD,ED] –

回答

0

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

+0

请检查这[URL](http://stackoverflow.com/help)它将是值得提升您的内容质量 –