GraphX是否支持子图查询?
问题描述:
我已经使用GraphX API加载了一个大图和一个小图(这将成为我的查询),我想要做的是检查大图是否包含查询图。我在网上搜索关于子图/使用GraphX和图表查询无法找到任何关于此的信息。 GraphX是否支持这个?如果是的话,有人知道它是如何处理子图同构问题的:它是否使用某种索引?GraphX是否支持子图查询?
答
GraphX不支持子图同构。虽然在MapReduce中的子图列表上有一些作品。 One VLDB 2014 paper和one SIGMOD 2014 paper
+0
请检查这[URL](http://*.com/help)它将是值得提升您的内容质量 –
答
GraphX可以转换为支持子图查询的GraphFrame。 https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding
也许你可以试试mask操作符。 http://spark.apache.org/docs/latest/api/scala/index.html#[email protected][VD2,ED2](Graph[VD2,ED2])(ClassTag[VD2 ],ClassTag [ED2]):图[VD,ED] –